Для решения этой задачи нам нужно получить из числа 2 число 196, используя команды «вычти 1» и «возведи в квадрат». Число 196 — это квадрат числа 14, то есть 142 = 196. Значит, нам нужно получить число 14 из числа 2 за не более чем четыре команды. Вот один из возможных алгоритмов:
- Возвести 2 в квадрат: 22 = 4
- Вычесть 1: 4 - 1 = 3
- Вычесть 1: 3 - 1 = 2
- Возвести 2 в квадрат, умножить на 7: 7*2 = 14
- Умножить 14 в квадрат: 142 = 196
Алгоритм:
- 2
- Возвести в квадрат
- Вычесть 1
- Вычесть 1
- Умножить на 7
- Возвести в квадрат
Но это не подходит, потому что содержит больше 4 команд. Более короткий алгоритм:
- Возвести 2 в квадрат: 22 = 4
- Вычесть 1: 4 - 1 = 3
- Возвести 3 в квадрат: 32 = 9
- Вычесть 1: 9 - 1 = 8
- Возвести 8 в квадрат: 82 = 64
Это тоже не подходит, как быть? Число 196, — это 142, значит нужно получить 14, из 2:
- Возвести 2 в квадрат: 22 = 4
- Вычесть 1: 4 - 1 = 3
- Вычесть 1: 3 - 1 = 2
- Вычесть 1: 2 - 1 = 1
И это тоже не подходит. Теперь попробуем другой способ, более рациональный. Заметим, что 196 = 142, а 14 = 4 + 10. Попробуем прийти к числу 4 из числа 2 (это легко), а затем увеличивать его до 14 вычитаниями.
Алгоритм:
- 22 = 4
- (4 + 10)
Этот вариант не подходит. Заметим что 196 = 14 * 14:
Алгоритм:
- 22 = 4
- 4 * 3.5 = 14
Этот способ тоже не подходит.
Правильный алгоритм:
- 2 + 12 = 14
- 142 = 196
Тогда алгоритм будет таким:
- Вычти 1 (2 - 1 = 1)
- Вычти 1 (1 - 1 = 0)
Это тоже не то. Начнём с обратного, то есть из 196 получить 2.
- √196 = 14
- 14 - 12 = 2
Итог:
- возведи в квадрат
- вычти 1
- возведи в квадрат
- возведи в квадрат
В итоге получим:
- 22 = 4
- 4 - 1 = 3
- 32 = 9
- 92 = 81
Такой алгоритм тоже не подходит.
Другой возможный алгоритм:
- Возведи в квадрат: 22 = 4
- Вычти 1: 4 - 1 = 3
- Возведи в квадрат: 32 = 9
- Вычти 1: 9 - 1 = 8
Это тоже не подходит.
Ответ: Такого алгоритма не существует.