Тема - "Простой линейный алгоритм для формального исполнителя"
1. вычти 1
2. возведи в квадрат
Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 5 числа 80, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21121 — это алгоритм: возведи в квадрат, вычти 1, вычти 1, возведи в квадрат, вычти 1, который преобразует число 3 в 48.) Если таких алгоритмов более одного, то запишите любой из них.
Пояснение.
Заметим, что 81 = 92. Из числа 5 число 9 можно получить последовательностью команд 112. Следовательно, искомый алгоритм: 11221.
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 27 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм: раздели на 2, вычти 1, раздели на 2, вычти 1, раздели на 2, который преобразует число 30 в 3.) Если таких алгоритмов более одного, то запишите любой из них.
Пояснение.
Поскольку Делитель работает только с натуральными числами и число 27 — нечётное, первая команда должна быть 2. Из числа 26 число 3 можно получить последовательностью команд 1211. Следовательно, искомый алгоритм: 21211.