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


Задача

24/26

39972

Задача

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

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

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