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

Нам нужно получить число 110 из числа 2, используя команды «Прибавь 2» (команда 1) и «Умножь на 3» (команда 2). Нужно составить алгоритм, содержащий не более 5 команд.

Попробуем разные варианты:

1. Начнем с умножения:

   • 2 * 3 = 6
   • 6 * 3 = 18
   • 18 * 3 = 54
   • 54 + 2 = 56
   • 56 * 3 = 168 (слишком много)

2. Попробуем другой подход, приближаясь к 110:

   • 2 * 3 = 6
   • 6 + 2 = 8
   • 8 * 3 = 24
   • 24 * 3 = 72
   • 72 + 2 = 74
   • 74 + 2 = 76
   • 76 + 2 = 78
   • 78 + 2 = 80
   • 80 * 3 = 240 (слишком много)

3. Рассмотрим другую комбинацию команд:

   • 2 + 2 = 4
   • 4 + 2 = 6
   • 6 * 3 = 18
   • 18 * 3 = 54
   • 54 + 2 = 56
   • 56 + 2 = 58
   • 58 + 2 = 60
   • 60 + 2 = 62

4. Попробуем следующий вариант:

   • 2 + 2 = 4
   • 4 * 3 = 12
   • 12 * 3 = 36
   • 36 * 3 = 108
   • 108 + 2 = 110

Алгоритм: 1, 2, 2, 2, 1

Проверим: $$2 + 2 = 4$$ $$4 * 3 = 12$$ $$12 * 3 = 36$$ $$36 * 3 = 108$$ $$108 + 2 = 110$$

Все верно.

Ответ: 12221