У исполнителя Омега две команды, которым присвоены номера: 1. умножь на 2 2. допиши единицу Первая из них увеличивает число на экране в 2 раза, вторая заменяет число на экране числом, у которого дописана единица между его разрядами десятков и единиц, Составьте алгоритм получения из числа 3 числа 428, содержащий не более 5 команд. В ответе запишите только номера команд.

Чтобы из числа 3 получить число 428, используя команды «умножь на 2» и «допиши единицу», можно воспользоваться следующим алгоритмом:

1. Начинаем с числа 3.
2. Команда 1: 3 умножить на 2 = 6
3. Команда 2: дописываем единицу между разрядами десятков и единиц числа 6, получаем 61.
4. Команда 1: 61 умножить на 2 = 122
5. Команда 2: дописываем единицу между разрядами десятков и единиц числа 122, получаем 1212.
6. Команда 1: 1212 умножить на 2 = 2424
7. Команда 2: дописываем единицу между разрядами десятков и единиц числа 2424, получаем 24214.
8. Команда 1: 24214 умножить на 2 = 48428

Но этот алгоритм содержит более 5 команд. Поэтому пробуем другой вариант:

1. Исходное число: 3
2. Команда 2: 3 -> 31
3. Команда 1: 31 -> 62
4. Команда 2: 62 -> 612
5. Команда 1: 612 -> 1224
6. Команда 1: 1224 -> 2448

И снова более 5 команд.

Аналитическим способом подобрать команды не получается, нужен перебор. В связи с тем, что "дописать единицу" добавляет большое число, то команда 2 должна быть использована как можно позже.

1. Исходное число: 3
2. Команда 1: 3 * 2 = 6
3. Команда 1: 6 * 2 = 12
4. Команда 1: 12 * 2 = 24
5. Команда 1: 24 * 2 = 48
6. Команда 2: 48 -> 428

В ответе нужно записать только номера команд.

Ответ: 11112