Задача #1526
Количество программ
(М. Ишимов) Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Найти целую часть от деления на 3
B. Вычесть 2
C. Вычесть 5
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 41 результатом является число 8, и при этом траектория вычислений содержит число 37, но не содержит число 35?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
59
def f(s, e):
if s <= e or s == 35: return s == e
return f(s // 3, e) + f(s - 2, e) + f(s - 5, e)
print(f(41, 37) * f(37, 8))