7. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2 2. умножь на 3 Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд. Например, программа 21211 — это программа: умножь на 3 прибавь 2 умножь на 3 прибавь 2 прибавь 2 которая преобразует число 1 в 19.

Решение:

Нам нужно получить число 28 из 0, используя не более 6 команд. Команды: 1 (прибавь 2), 2 (умножь на 3).

Будем перебирать варианты, начиная с 0 и применяя команды, пока не получим 28.

1. Начнем с 0.
2. Применим команду 2 (умножь на 3): \( 0 \times 3 = 0 \). (Команда 2)
3. Применим команду 1 (прибавь 2): \( 0 + 2 = 2 \). (Команда 1)
4. Применим команду 2 (умножь на 3): \( 2 \times 3 = 6 \). (Команда 2)
5. Применим команду 2 (умножь на 3): \( 6 \times 3 = 18 \). (Команда 2)
6. Применим команду 1 (прибавь 2): \( 18 + 2 = 20 \). (Команда 1)
7. Применим команду 2 (умножь на 3): \( 20 \times 3 = 60 \). Это слишком много.

Попробуем другой путь:

1. Начнем с 0.
2. Применим команду 1 (прибавь 2): \( 0 + 2 = 2 \). (Команда 1)
3. Применим команду 2 (умножь на 3): \( 2 \times 3 = 6 \). (Команда 2)
4. Применим команду 1 (прибавь 2): \( 6 + 2 = 8 \). (Команда 1)
5. Применим команду 2 (умножь на 3): \( 8 \times 3 = 24 \). (Команда 2)
6. Применим команду 1 (прибавь 2): \( 24 + 2 = 26 \). (Команда 1)
7. Применим команду 1 (прибавь 2): \( 26 + 2 = 28 \). (Команда 1)

Получили 28 за 6 команд. Порядок команд: 1, 2, 1, 2, 1, 1.

Ответ: 121211