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


14. 38988

Исполнитель преобразует число на экране.

У исполнителя есть четыре команды, которым присвоены номера:

1. Прибавить 1
2. Прибавить 3
3. Умножить на 2
4. Умножить на 3

Программа для исполнителя – это последовательность команд.

Известно, что исполнитель не может получить число, которое уже было им получено ранее на этом шаге из данного числа. Например, из числа 3 можно получить числа 4, 6, 6 и 9. Выполнить команду номер 3 исполнитель не сможет, потому что число 6 уже было получено ранее.

Сколько существует программ, для которых при исходном числе 5 результатом является число 51 и траектория вычислений не содержит число 42?


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

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

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

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