Разбор 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