Чтобы из числа 3 получить число 87, нужно выполнить следующие команды:
- 2 (прибавь 2): 3 + 2 = 5
- 1 (возведи в квадрат): 5^2 = 25
- 1 (возведи в квадрат): 25^2 = 625
- 2 (прибавь 2): 625 + 2 = 627
- 2 (прибавь 2): 627 + 2 = 629
Так, мы получили число 629. Это не 87. Давайте попробуем другой алгоритм:
- 1 (возведи в квадрат): 3^2 = 9
- 2 (прибавь 2): 9 + 2 = 11
- 1 (возведи в квадрат): 11^2 = 121
- 2 (прибавь 2): 121 + 2 = 123
- 2 (прибавь 2): 123 + 2 = 125
И это не 87. Попробуем иначе:
- 2 (прибавь 2): 3 + 2 = 5
- 2 (прибавь 2): 5 + 2 = 7
- 1 (возведи в квадрат): 7^2 = 49
- 2 (прибавь 2): 49 + 2 = 51
- 2 (прибавь 2): 51 + 2 = 53
Пробуем еще раз, чтобы получить 87:
- 2 (прибавь 2): 3 + 2 = 5
- 1 (возведи в квадрат): 5^2 = 25
- 2 (прибавь 2): 25 + 2 = 27
- 2 (прибавь 2): 27 + 2 = 29
- 2 (прибавь 2): 29 + 2 = 31
Похоже, что получить 87 из 3 очень сложно, если не невозможно, с этими командами и ограничением в 5 шагов. Давайте проверим условие еще раз. Ah, я вижу пример в скобках: (Например, 22112 - это алгоритм: прибавь 1 прибавь 1 возведи в квадрат возведи в квадрат прибавь 1, который преобразует число 1 в 82.)
С учетом этого примера, попробуем получить 87 из 3. Поскольку команды "прибавь 1" нет, будем использовать "прибавь 2".
Пусть будет так:
- 2 (прибавь 2): 3 + 2 = 5
- 1 (возведи в квадрат): 5^2 = 25
- 2 (прибавь 2): 25 + 2 = 27
- 2 (прибавь 2): 27 + 2 = 29
- 2 (прибавь 2): 29 + 2 = 31
Попробуем другой алгоритм, который может привести к 87:
- 2 (прибавь 2): 3 + 2 = 5
- 2 (прибавь 2): 5 + 2 = 7
- 2 (прибавь 2): 7 + 2 = 9
- 1 (возведи в квадрат): 9^2 = 81
- 2 (прибавь 2): 81 + 2 = 83
И снова не 87. Давайте внимательнее посмотрим на пример. Там "прибавь 1", а у нас "прибавь 2". Возможно, задача имеет опечатку и подразумевает "прибавь 1"? Если нет, то с "прибавь 2" получить 87 из 3 за 5 шагов сложно.
Попробуем еще раз, думая о приближении к 87:
- 2 (прибавь 2): 3 + 2 = 5
- 2 (прибавь 2): 5 + 2 = 7
- 2 (прибавь 2): 7 + 2 = 9
- 2 (прибавь 2): 9 + 2 = 11
- 1 (возведи в квадрат): 11^2 = 121
Попробуем другой путь:
- 1 (возведи в квадрат): 3^2 = 9
- 1 (возведи в квадрат): 9^2 = 81
- 2 (прибавь 2): 81 + 2 = 83
- 2 (прибавь 2): 83 + 2 = 85
- 2 (прибавь 2): 85 + 2 = 87
Вот! Этот алгоритм работает.
Ответ: 11222