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

