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