Задания
Версия для печати и копирования в MS Word
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера.
1. Прибавить 1.
2. Прибавить 2.
3. Прибавить 3.
Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном
Решение.
Приведём решение на языке 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(1, 7) * f(7, 35))
Ответ: 381662184.