Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 11.
Паскаль
var x, L, M: integer;
begin
readln(x);
L := x — 21;
M := x + 12;
while L M do
if L > M then
L := L — M
else
M := M – L;
writeln(M);
end.
20 апреля 2016
Код PASCAL:
Алгоритм Евклида по поиску НОД (наибольший общий делитель).
После выполнения алгоритма выводится значение M, равное 11, значит НОД между M и L равен 11.
Выходит, что М и L делятся на 11.
Подберем такое число L, чтобы x при этом был наименьшим и больше 100, и при этом L должно делиться на 11.
Это число 88 (при L=88 x=88+21=109, если же взять меньше, т.е. L=77, то x=77+21=98, что не подходит).
Итак. L=88, X=109, M=109+12=121.
Проверим по алгоритму (вычитаем из наибольшего наименьшее до тех пор, пока числа не сравняются):
Ниже записана программа Получив на вход число x , эта программа печатает два числа, L и M Укажите
88 121
88 33
55 33
22 33
22 11
11 11
Подходит. Нам нужен x, x=109, ответ 109
Источник: infbu.ru
Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наибольшее из таких чисел , при вводе которых алгоритм печатает сначала 2, а потом 14.
var x, a, b : integer;
Чтобы решить задачу нам нужно пробежаться глазами по коду.
Разбор 20 задания ЕГЭ 2016 по информатике из демоверсии
Разбор 20 задания ЕГЭ 2016 года по информатике из демоверсии. Это задание на умение делать анализ алгоритма, содержащего цикл и ветвление (уметь читать и отлаживать программы на языке программирования). Это задание повышенного уровня сложности. Примерное время выполнения задания 5 минут.
Задание 20:
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 26.
Разбор 20 задания ЕГЭ 2016:
Цикл будет работать до тех пор, пока выполняется условие L<>M, следовательно, на выходе переменные L и M окажутся равными и причем будут равны 26 (по условию задачи).
Проанализируем работу нашей программы с конца, до тех пор, пока не найдем подходящие значения M (равное 65 или 52, в зависимости от L) и L (больше 100):
M=26 L=26
M=52 L=26
M=52 L=78
M=52 L=130
Вывод: М=52, L=130 (четное и больше 100)
Ответ: 130
Источник: infedu.ru