Задания
Версия для печати и копирования в MS Word
Исполнитель преобразует число, записанное на экране.
У исполнителя есть команды, которым присвоены номера.
1. Вычесть 2.
2. Вычесть 3.
3. Разделить нацело на 3.
Первая команда уменьшает число на экране
Решение.
Приведём решение на языке Python.
def f(x, y):
if x < y :
return 0
if x == y:
return 1
else:
return f(x - 2, y) + f(x - 3, y) + f(x // 3, y)
print(f(20, 3))
Ответ: 76.