Задача #1530
Количество программ
(М. Ишимов) Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 3
B. Прибавить 4
C. Прибавить 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 6 результатом является число 44, и при этом траектория вычислений содержит числа 32 и 35?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
82808
def f(s, e):
if s >= e: return s == e
return f(s + 3, e) + f(s + 4, e) + f(s + 2, e)
print(f(6, 32) * f(32, 35) * f(35, 44))