У исполнителя Арифметик две команды, которым присвоены номера.
1. Прибавь 1.
2. Прибавь 3.
Первая из них увеличивает
Программа для Арифметика — это последовательность команд.
Сколько существует программ, которые
Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в программе не имеет значения для результата.
Обе команды увеличивают исходное число, поэтому количество команд не может превосходить
Иначе говоря, команд может быть 5, 7, 9, 11 или 13. Поскольку, как было сказано выше, порядок команд не имеет значения, каждому числу команд соответствует один набор команд, которые можно расположить в любом порядке. Пяти командам соответствует набор 22221
Ответ: 88.
Приведём другое решение на языке Python.
def f(x, y):
if x == y:
return 1
if x > y:
return 0
return f(x + 1, y) + f(x + 3, y)
print(f(2, 15))

