Сегодня посмотрим 6 задание из ЕГЭ по информатике 2022.
В этом уроке мы будем использовать метод перебора для решения различных задач из 6 задания ЕГЭ по информатике 2022.
Решать задачи будем на языке Python.
Задача (Классическая)
Определите, при каком наименьшем введённом значении переменной s программа выведет число 23.
Для Вашего удобства программа представлена на трёх языках программирования.
Источник задачи: https://kpolyakov.spb.ru/
Решение:
Решим задачу с помощью перебора.
Будем подставлять каждое число в диапазоне от 1 до 1000 в наш алгоритм с помощью цикла for. Узнаем, при каких значениях на выходе программа будет печатать число 23.
for i in range(1, 1001):
s = i
n = 50
while s > 0:
s = s // 2
n = n — 3
if n==23: print(i)
Вместо команды input() присваиваем в переменную n очередное число. В конце программы вместо команды print() пишем условие. Печатаем только те значения переменной i, которые приводят к тому, что в переменной n будет нужный результат (число 23).
Программа напечатает следующие числа:
256
257
258
259
260
261
262
263
264
265
266
267
268
и т.д.
Самое маленькое число, которое подходит, это 256.