У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 3
Первая из них возводит число на экране во вторую степень, вторая вычитает из числа 3.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 14 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 –– это алгоритм:
вычти 3
возведи в квадрат
вычти 3
вычти 3
возведи в квадрат,
который преобразует число 7 в 100.)
Если таких алгоритмов более одного, то запишите любой из них.
РЕШЕНИЕ
Будем идти от числа 58 к числу 14 применяя противоположные команды, так мы будем видеть когда из промежуточного результата можно извлечь квадратный корень.
Тогда мы имеем команды:
1. Извлеки квадратный корень
2. Прибавь 3
1) 58, нельзя извлечь квадратный корень, значит прибавляем
58+3=61
Команда 2
2) 61, нельзя извлечь квадратный корень, значит прибавляем
61+3=64
Команда 2
3) 64, можно извлечь квадратный корень
√64=8
Команда 1
1) 8, нельзя извлечь квадратный корень, значит прибавляем
8+3=11
Команда 2
2) 11, нельзя извлечь квадратный корень, значит прибавляем
11+3=14 - искомый результат
Команда 2
Переписываем номера команд снизу вверх , так как шли в обратном порядке - 22122 (не больше 5 команд, как и необходимо по условию)
ОТВЕТ 22122
