Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе результатом является число , при этом траектория вычислений не содержит число и содержит ?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Например, для программы CBA при исходном числе траектория состоит из чисел .
Решение:
Решение на Python:
def F(start, end):
if start == 9:
return 0
if start == end:
return 1
if start < end:
return 0
return F(start - 1, end) + F(start - 3, end) + F(start // 2, end)
print(F(19, 12) * F(12, 3))Ответ: 153
Ответ:
153