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

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

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

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

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

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))