Задания
Версия для печати и копирования в MS Word
Исполнитель преобразует число, записанное на экране.
У исполнителя есть команды, которым присвоены номера.
1. Прибавить 1.
2. Прибавить 3.
3. Умножить на 3.
Первая команда увеличивает число на экране
Сколько существует программ, для которых при исходном
Решение.
Приведём решение на языке Python.
def f(x, y):
if x > y or x == 15:
return 0
if x == y:
return 1
else:
return f(x + 1, y) + f(x + 3, y) + f(x * 3, y)
print(f(7, 14) * f(14, 20))
Ответ: 18.