Задания
Версия для печати и копирования в MS Word
Исполнитель преобразует число на экране. У исполнителя есть две команды:
1. Вычти 1
2. Найди целую часть от деления на 2
Сколько существует программ, которые преобразуют исходное число 40 в число 6, при этом траектория вычислений обязательно содержит число 15?
Решение.
Приведём решение на языке 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)
print(f(40, 15) * f(15, 6))
Ответ:60.