Задания
Версия для печати и копирования в MS Word
Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычти 1
B. Вычти 2
C. Найди целую часть от деления на 3
Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 16 результатом является число 6, при этом траектория вычислений содержит число 11?
Решение.
Приведём решение на языке Python.
def f(x, y):
if x < y:
return 0
if x == y:
return 1
else:
return f(x - 1, y) + f(x - 2, y) + f(x // 3 , y)
print(f(16, 11) * f(11, 6))
Ответ: 64.