Разбор 21 задания ЕГЭ 2016 по информатике из демоверсии

Разбор 21 задания ЕГЭ 2016 года по информатике из демоверсии. Это задание на умение анализировать программу, использующую процедуры и функции (уметь читать и отлаживать программы на языке программирования). Это задание повышенного уровня сложности. Примерное время выполнения задания 6 минут.

Задание 21:

Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k= 10. Для Вашего удобства программа приведена на пяти языках программирования.

Разбор 21 задания ЕГЭ 2016

Ответ: ________

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

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

8 + 9 =