var x, y, z: longint;. r, a, b: longint;. readln(x, у);. if у > x then begin. z:= x; x:= у; у:= z;. while b > 0 do begin. r:= a mod b;. writeln(a);. writeln(x);. write(у);

⇐ ПредыдущаяСтр 2 из 2

var x, y, z: longint;

r, a, b: longint;

begin

readln(x, у);

if у > x then begin

z:= x; x:= у; у:= z;

end;

a:= x; b:= y;

while b > 0 do begin

r:= a mod b;

a:= b;

b:= r;

end;

writeln(a);

writeln(x);

write(у);

end.

P-07. Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 60.

var x, L, M: integer;

begin

readln(x);

L := x-30;

M := x+30;

while L <> M do begin

if L > M

then L := L - M

else M := M – L;

end;

writeln(M);

end.

P-06. Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 150. Укажите наименьшее такое (т. е. большее 150) число x, при вводе которого алгоритм печатает 30.

var x, L, M: integer;

begin

readln(x);

L := 2*x-30;

M := 2*x+30;

while L <> M do begin

if L > M then

L := L - M

else

M := M - L;

end;

writeln(M);

end.

ЕГЭ_11

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы 2 десятичных цифры, как прописные, так и строчные латинские буквы, а также не менее 2-х символов из 6-символьного набора: «&», «#», «$», «*», «!», «@». В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно

пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 30 пользователях потребовалось 900 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

ЕГЭ_13

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, проходящих через город В?

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К?

Задача №1. Найдите максимальную длину цепочки вида EABEABEABE... (составленной из фрагментов EAB, последний фрагмент может быть неполным).

Задача №2. Цепочка из символов латинского алфавита A, B, C. Найдите длину самой длинной подцепочки, состоящей из символов C.

⇐ Предыдущая 12