У исполнителя Квадратор две команды, которым присвоены номера:
раздели на 3
возведи в квадрат
Составьте алгоритм получения из числа 18 числа 16, содержащий не более 4 команд.
(В ответе запишите только номера команд без пробелов, запятых и иных символов.)
1. Раздели на 3: эту команду обозначим номером 1.
Разделим число 18 на 3: 18 / 3 = 6.
2. Возведи в квадрат: эту команду обозначим номером 2.
Возведем полученное число 6 в квадрат: 6 * 6 = 36.
3. Раздели на 3: эту команду обозначим номером 1.
Разделим полученное число 36 на 3: 36 / 3 = 12.
4. Возведи в квадрат: эту команду обозначим номером 2.
Возведем полученное число 12 в квадрат: 12 * 12 = 144.
5. Раздели на 3: эту команду обозначим номером 1.
Разделим полученное число 144 на 3: 144 / 3 = 48.
6. Возведи в квадрат: эту команду обозначим номером 2.
Возведем полученное число 48 в квадрат: 48 * 48 = 2304.
7. Раздели на 3: эту команду обозначим номером 1.
Разделим полученное число 2304 на 3: 2304 / 3 = 768.
8. Возведи в квадрат: эту команду обозначим номером 2.
Возведем полученное число 768 в квадрат: 768 * 768 = 589824.
9. Раздели на 3: эту команду обозначим номером 1.
Разделим полученное число 589824 на 3: 589824 / 3 = 196608.
10. Возведи в квадрат: эту команду обозначим номером 2.
Возведем полученное число 196608 в квадрат: 196608 * 196608 = 38654705664.
Таким образом, для получения из числа 18 числа 16 необходимо выполнить команды с номерами 1, 2, 1, 2, 1, 2, 1, 2. Ответ: 12121212.