Задания
Версия для печати и копирования в MS Word
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера.
1. Прибавить 1.
2. Прибавить 3.
3. Умножить на 3.
Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном
Решение.
Приведём решение на языке Python.
def f(x, y):
if x > y or x == 9 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(3, 18))
Ответ: 31.