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


Задача

25/26

Пробный за май 2022

Задача

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

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


Первая из них увеличивает число на экране на 1, вторая увеличивает число на 2, третья увеличивает число в 2 раза.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 5 результатом является число 20, и при этом в программах нет двух одинаковых команд, идущих подряд?
 

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

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