Демовариант ЕГЭ по информатике 2021 года, задание 6

Демовариант ЕГЭ по информатике 2021 года, задание 6

Задача

Определите, при каком наименьшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.

ege 2021 6

Решение

Из условия видно, что необходимо найти наименьшее значение переменной s, после обработки которой программа выведет число 64.

Рассмотрим алгоритм.

Из программы видно, что начальные значения переменной n равно единице, а переменная s - вводится с клавиатуры.

Цикл заканчивается, когда нарушается условие s<51. Минимальное значение s при котором нарушается условие - 51. После окончания цикла выводится значение переменной n, то есть количество шагов цикла определяется изменением переменной n. Таким образом, задача сводится к тому, чтобы определить число шагов цикла, необходимое для того, чтобы значение n стало равным 64.

С каждым шагом цикла значение n увеличивается в 2 раза, так что фактически n – это степень числа 2, где показатель степени - число шагов цикла. Чтобы получить 64 двойку нужно возвести в 6 степень.

За каждый шаг цикла значение переменной s увеличивается на 5, поэтому начальное значение s определяется через уравнение:

\[s+5*5<51\]

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

\[s<26\]

\[s=25\]

Учитывая, что в самом начале программы происходит целочисленное деление s на 10, то

\[s=s*10=25*10=250\]

Т.к. мы ищем максимальное значение s, то

\[ы=259\]

Ответ: 21.

Решение (программа, Python)

maxs = 0
for i in range(1,1001):
    s = i
    s = s // 10
    n = 1
    while s < 51:
        s = s + 5
        n = n * 2
    if n == 64:
        maxs = i
print(maxs)

Демонстрационный вариант 2021 года

Выберите соответствующий номер задания в демонстрационном варианте ЕГЭ 2021 года

Информация

Все изображения, размещенные на сайте, изготовлены автором самостоятельно, а также взяты в сети Интернет из тех изображений, которые находятся в свободном доступе. Поиск изображений осуществлялся посредством "Яндекс. Картинки".

Индекс цитирования

Проект при поддержке компании RU-CENTER Рейтинг@Mail.ru

Версия сайта для слабовидящих