Разбор 21 задания ЕГЭ 2016 года по информатике из демоверсии. Это задание на умение анализировать программу, использующую процедуры и функции (уметь читать и отлаживать программы на языке программирования). Это задание повышенного уровня сложности. Примерное время выполнения задания 6 минут.
Задание 21:
Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k= 10. Для Вашего удобства программа приведена на пяти языках программирования.
Ответ: ________
Разбор 21 задания ЕГЭ 2016:
Программа будет выполнять действия в цикле до тех пор, пока F(i) < G(10).
Найдем G(10):
G(10) = 2*10 + 3 = 23
Найдем значение i, при котором программа выйдет из цикла и напечатает результат:
F(2) = 8 (результат функции F(i) должен быть больше 23!) — не подходит
F(3) = 27 — подходит
Вывод: при вводе числа 10, на экране будет напечатан результат: 3
Найдем наименьшее входное значение k, при котором на экране также будет напечатан результат 3:
Для этого вычислим F(2) + 1:
F(2)+1 = 23 + 1 = 9
Проверим, существует ли такое значение n, чтобы F(n) было равно 28.
Если нет, то увеличиваем 28 на единицу и опять проверяем. И так до тех пор, пока не найдем n:
G(n):
2*n + 3 = 9
2*n = 6
n = 3 подходит
Вывод: при k = 3, программа также выведет тот же результат (3), что и при k = 10.
Ответ: 3