Нужно получить 121 из 2, используя команды возведения в квадрат и прибавления 1.
1. *Начнем с числа 2*
2. *Команда 1 (возведи в квадрат):* 2^2 = 4
3. *Команда 2 (прибавь 1):* 4 + 1 = 5
4. *Команда 1 (возведи в квадрат):* 5^2 = 25
5. *Команда 2 (прибавь 1):* 25 + 1 = 26
6. *Команда 1 (возведи в квадрат):* 26^2 = 676 - это слишком много
Попробуем другой путь:
1. *Начнем с числа 2*
2. *Команда 2 (прибавь 1):* 2 + 1 = 3
3. *Команда 1 (возведи в квадрат):* 3^2 = 9
4. *Команда 2 (прибавь 1):* 9 + 1 = 10
5. *Команда 1 (возведи в квадрат):* 10^2 = 100
6. *Команда 2 (прибавь 1):* 100 + 1 = 101 - все еще мало
Давайте попробуем еще раз:
1. *Начнем с числа 2*
2. *Команда 2 (прибавь 1):* 2 + 1 = 3
3. *Команда 2 (прибавь 1):* 3 + 1 = 4
4. *Команда 1 (возведи в квадрат):* 4^2 = 16
5. *Команда 1 (возведи в квадрат):* 16^2 = 256 - слишком много
1. *Начнем с числа 2*
2. *Команда 2 (прибавь 1):* 2 + 1 = 3
3. *Команда 1 (возведи в квадрат):* 3^2 = 9
4. *Команда 2 (прибавь 1):* 9 + 1 = 10
5. *Команда 2 (прибавь 1):* 10 + 1 = 11
6. *Команда 1 (возведи в квадрат):* 11^2 = 121
Алгоритм: 2212
**Ответ:** 2212