Исполнитель Плюс преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера.
1. Прибавить 2.
2. Прибавить 5.
Первая команда увеличивает число на экране
Сколько существует программ, которые
Используем метод динамического программирования. Возьмем массив dp, где dp[i] — количество способов получить
База динамики:
dp[1] = 1.
Переход:
Тогда значения в нашем массиве будут следующие
Ответ: 18.
Приведём другое решение на языке Python.
def f(x, y):
if x > y:
return 0
if x == y:
return 1
else:
return f(x + 2, y) + f(x + 5, y)
print(f(1, 20))