Задание 23. Информатика. ЕГЭ. Шастин. 13.03.2025

Просмотры: 336
Изменено: 14 марта 2025

(Л. Шастин) Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

  1. Прибавить 2
  2. Прибавить 3
  3. Прибавить 5

Программа для исполнителя — это последовательность команд. Например, для программы CBA при исходном числе 5 траектория будет состоять из чисел 10,13,15.

Сколько существует программ, для которых при исходном числе 5 результатом является число 37, при этом траектория вычислений содержит все числа (из диапазона [5;37]), кратные 11?

Решение:

Python


def f(n, targ):
    if n > targ:
        return 0
    if n == targ:
        return 1
    return f(n + 2, targ) + f(n + 3, targ) + f(n + 5, targ)

print(f(5, 11) * f(11, 22) * f(22, 33) * f(33, 37))

Ответ: 512