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


Задача

23/26

39971

Задача

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

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

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