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