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


Задача

12/26

38985

Задача

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

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

1. Прибавить 1

2. Прибавить 3

3. Умножить на 2

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

Определите, сколько команд будет содержать самая короткая программа, при которой из числа 2 результатом является число 341.

В ответе запишите одно число - количество команд в подходящей под условие программе.

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

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