ЕГЭ Информатика 2021: Задача 6 (программирование, s=?)

Данное задание представляет собой усложненный вариант задания №8 из предыдущих лет, затрагивающий языки программирования. Задача заключается в определении наименьшего целого значения переменной s, при котором программа выведет число 64.

Условие задачи

Определите наименьшее целое значение переменной s, при котором программа выведет число 64. Программа представлена ниже:

(Здесь должен быть вставлен код программы)

Разбор задачи

Программа использует переменную s (начальное значение неизвестно) и переменную n (изначально равную 1). Цикл с предусловием выполняется пока s меньше 50. Внутри цикла к s прибавляется 5, затем s умножается на 2. После выхода из цикла выводится значение s.

Рассмотрим пример: пусть s = 40. Пройдемся по циклу:

  1. s = 40 < 50. s = 40 + 5 = 45. s = 45 * 2 = 90. Условие s < 50 не выполняется, цикл завершается. Выводится 90.

Умножение на 2 внутри цикла приводит к экспоненциальному росту значения s. Число 64 равно 2<sup>6</sup>. Это означает, что цикл должен выполниться 6 раз.

Решение задачи

Так как цикл выполняется 6 раз, к s прибавляется 5 шесть раз (6 * 5 = 30). Выход из цикла происходит, когда s становится больше или равно 50. Можно составить уравнение:

s<sub>final</sub> = s<sub>initial</sub> + 30

где s<sub>final</sub> — значение s после цикла, а s<sub>initial</sub> — начальное значение s. Поскольку после шести итераций значение s должно быть не меньше 50:

s<sub>final</sub> ≥ 50

Подставим первое уравнение во второе:

s<sub>initial</sub> + 30 ≥ 50

Решим уравнение относительно s<sub>initial</sub>:

s<sub>initial</sub> ≥ 20

Поскольку s должно быть целым, наименьшее значение s, при котором программа выведет число, большее или равное 64, равно 21. При s = 21 после шести итераций цикла значение s будет равно 64.

Ответ

Наименьшее целое значение переменной s, при котором программа выведет число 64, равно 21.

Что будем искать? Например,программа