Решение задачи на тему
(№ 465) Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: .ПрИбавИТь 2 .Прибав...
- Программирование
Условие:
(№ 465) Исполнитель Калькулятор преобразует число на экране. У
исполнителя есть две команды, которым присвоены номера:
.ПрИбавИТь
2 .Прибавить 2
Программа для исполнителя Калькулятор- это последовательность
Команд. Сколько существует программ, Для которых при исходНом
числе 3 результатом является число 18, предпоследней командой
которых яЯВляется
Решение:
Для решения этой задачи можно использовать метод динамического программирования.
Пусть dp[i] - количество программ, которые приводят к числу i. Тогда dp[i] = dp[i-2] + dp[i-3], так как мы можем получить число i, либо прибавив 2 к числу i-2, либо прибавив 3 к числу i-3.
Исходя из условия задачи, нам нужно найти количество программ, для которых при исходном числе 3 результатом является число 18,...
