Модуль: ЕГЭ-23. Динамическое программирование. Набор B.


16. 39495

Исполнитель Минус преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:

1. Вычесть 2
2. Вычесть 5


Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус – это последовательность команд.
Сколько существует программ, которые число 48 преобразуют в число 5 и при этом траектория вычислений содержит число 28?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 112 при исходном числе 17 траектория будет состоять из чисел 15, 13, 8.

Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Скрыть/Показать редактор кода (Python) time 1000 ms
  

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя