Разбор задания №20 ЕГЭ-2019 по информатике и ИКТ

Демоверсия КИМ ЕГЭ-2019 по информатике не претерпела никаких изменений по своей структуре по сравнению с 2018 годом. Это значимо упрощает работу педагога и, конечно, уже выстроенный (хочется на это рассчитывать) план подготовки к экзамену обучающегося.

Мы рассмотрим решение предлагаемого проекта (на момент написания статьи – пока еще проекта) КИМ ЕГЭ по информатике.

Часть 1

Задание 20

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 21, а потом 3.

Ответ: ___________________________.

Решение

Немного анализа кода:

1. Мы должны вывести значения переменных L и M. Переменная M (это заметно, если изучить код) указывает на число итераций цикла, т.е. тело цикла должно выполниться ровно три раза.

2. Значение числа L, которое должно быть выведено первым, произведение, равное 21. Получить в произведении 21 можно из 7 и 3. Заметим также, что произведение возможно только при нечетном значении переменной x в текущей итерации.

3. Оператор условия указывает на то, что один раз из трех значение переменной будет четным. В оставшиеся два раза при нечетном значении переменной x мы получаем остаток от деления x на 8, который будет равным один раз 3, а другой раз 7.

4. Значение переменной x уменьшается три раза в 8 раз операцией целочисленного деления.

Соединив все сказанное ранее, получаем два варианта:

x1 = (7 × 8 + ?) × 8 + 3 и x2 = (3 × 8 + ?) × 8 + 7

Вместо знака вопроса нам необходимо подобрать значение, которое будет не больше 8 и будет четным. Не забудем еще про условие в задании – «наибольшее x». Большее четное, не превосходящее 8, – 6. А из x1 и x2, очевидно, что первое больше. Вычислив, получим x=499.

Ответ: 499.