У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. Вычти 4
Первая из них возводит число на экране во вторую степень,
вторая уменьшает число на 4.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из
числа 2 числа 64
содержащий не более пяти команд. В ответе запишите только
номера команд.
2. Уменьшение числа 4 на 4 даст число 0 (команда 2).
3. Возведение числа 0 в квадрат даст число 0 (команда 1).
4. Уменьшение числа 0 на 4 даст число -4, но так как исполнитель работает только с натуральными числами, это действие не выполнимо.
5. Возведение числа 4 в квадрат даст число 16 (команда 1).
6. Уменьшение числа 16 на 4 даст число 12 (команда 2).
7. Возведение числа 12 в квадрат даст число 144 (команда 1).
8. Уменьшение числа 144 на 4 даст число 140 (команда 2).
9. Возведение числа 140 в квадрат даст число 19600 (команда 1).
10. Уменьшение числа 19600 на 4 даст число 19596 (команда 2).
11. Возведение числа 19596 в квадрат даст число 383655216 (команда 1).
12. Уменьшение числа 383655216 на 4 даст число 383655212 (команда 2).
13. Возведение числа 383655212 в квадрат даст число 147418917782298944 (команда 1).
14. Уменьшение числа 147418917782298944 на 4 даст число 147418917782298940 (команда 2).
15. Возведение числа 147418917782298940 в квадрат даст число 217530120724417734359236800 (команда 1).
16. Уменьшение числа 217530120724417734359236800 на 4 даст число 217530120724417734359236796 (команда 2).
Таким образом, алгоритм получения из числа 2 числа 64 состоит из следующих команд: 1, 2, 1, 2, 1, 2.