Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
-
Прибавить 2
-
Умножить на 2
Первая команда увеличивает число на экране на 2, вторая — вдвое.
Программа для исполнителя — это последовательность команд. Сколько существует таких программ, которые исходное число 1 преобразуют в число 52 и при этом траектория вычислений содержит число 16?
Решение:
Решение на Python:
def F(x, y):
if x > y:
return 0
if x == y:
return 1
if x < y:
return F(x + 2, y) + F(x * 2, y)
print(F(1, 16) * F(16, 52))Ответ: 105
Ответ:
105