Разбор ДВ #2024 номера #23 по информатике #ЕГЭ23

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

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
А. Вычти 2
В. Найди целую часть от деления на 2
Сколько существует программ, для которых при исходном число 30 результатом является число 1, и при этом траектория вычислений содержит число 14?

Код решения:

Ответ: 36

Комментарии к коду:

1. def F(a, b):
   Объявление функции `F` с аргументами `a` и `b`.
2. if a <= b:
   Проверка условия: если `a` меньше или равно `b`.
3. return a == b
   Возвращение результата сравнения `a` и `b`, если они равны.
4. return F(a-2, b) + F(a//2, b)
   Возвращение суммы рекурсивных вызовов функции `F` с аргументами `a-2, b` и `a//2, b`.
5. print(F(30, 14) * F(14, 1))
   Вывод на экран произведения результатов вызовов функции `F` с аргументами `(30, 14)` и `(14, 1)`.
   

Больше разборов на эту и другие задачи вы можете найти в нашем Телеграм канале: Информатика ЕГЭ | itpy 👨‍💻

Подписывайтесь на наш канал по теории Python: Азим вкатывается в IT | itpy 💻  Вы найдете тут много полезного!