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


Задача

21/26

39969

Задача

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает число на 2, третья увеличивает число в 2 раза.
Программа для исполнителя – это последовательность команд.
За какое минимальное количество команд можно получить из числа 2 число 317, если в программе не может идти двух одинаковых команд подряд?

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

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