У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 2
Первая из них возводит число на экране во вторую степень, вторая –– вычитает из числа 2.
Составьте алгоритм получения из числа 1 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21212 –– это
алгоритм
вычти 2
возведи в квадрат
вычти 2
возведи в квадрат
вычти 2
который преобразует число 5 в 47.)
Если таких алгоритмов более одного, то запишите любой из них.
РЕШЕНИЕ
1. Число 1 нет смысла возводить в квадрат, значит вычитаем
1-2=-1
Команда 2
2. -1 также нет смысла возводить в квадрат
-1-2=-3
Команда 2
Нам нужно получить 7 или -7, что бы возвести в квадрат и получить 49. Поэтому дальше будем вычитать до тех пор, пока не получим -7
3. -3-2=-5
Команда 2
4. -5-2=-7
Команда 2
5. Теперь можно возводить в квадрат:
(-7)*(-7)=49 - искомый результат
Переписываем номера команд сверху вниз - 22221 (не больше 5 команд, как и необходимо по условию)
ОТВЕТ 22221
