Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 80: Динамическое программирование: ограничение на траекторию
Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1 2. Прибавить 2 Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 13 и при этом траектория вычислений содержит число 7? |
Задача выполнена на языке программирования - Python.
169
сайт Полякова