У исполнителя Байтик две команды, которым присвоены номера: 1. раздели на 3 2. вычти 1 Первая из них уменьшает число на экране в 3 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 7 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, запишите любой из них.

Начнем с числа 65 и будем применять команды в обратном порядке, стремясь получить 4. Цель: 65 -> ... -> 4 Возможные пути: 1. 4 -> 4*3 = 12 -> 13 -> 13*3 = 39 -> 40 -> 40*3 = 120 (слишком далеко) 2. 4 -> 5 -> 15 -> 16 -> 48 -> 49 -> 147 (слишком далеко) Попробуем другой подход, вычитая 1, пока это возможно, и деля на 3, когда это возможно: 1. 65 - 1 = 64 2. 64 - 1 = 63 3. 63 / 3 = 21 4. 21 / 3 = 7 5. 7 - 1 = 6 6. 6 / 3 = 2 7. 2 + 1 + 1 = 4 Алгоритм: 2, 2, 1, 1, 2, 1. Это дает последовательность: 65 -> 64 -> 63 -> 21 -> 7 -> 6 -> 2. Но нам нужно получить 4. Исправим: 1. 65 - 1 = 64 2. 64 - 1 = 63 3. 63 / 3 = 21 4. 21 / 3 = 7 5. 7 - 1 = 6 6. 6 / 3 = 2 7. 2 - 1 = 1 (не подходит) Попробуем другой путь: 1. 65 - 1 = 64 2. 64 - 1 = 63 3. 63 / 3 = 21 4. 21 - 1 = 20 5. 20 - 1 = 19 6. 19 - 1 = 18 7. 18 / 3 = 6 (не подходит) Другой вариант: 1. 65 - 1 = 64 2. 64 - 1 = 63 3. 63 / 3 = 21 4. 21 - 1 = 20 5. 20 - 1 = 19 6. 19 - 1 = 18 7. 18 - 1 = 17 (не подходит) Попробуем начать с деления: 1. 65 - 1 = 64 2. 64 - 1 = 63 3. 63 / 3 = 21 4. 21 - 1 = 20 5. 20 - 1 = 19 6. 19 - 1 = 18 7. 18 / 3 = 6 8. 6 / 3 = 2 9. 2 +1 + 1+ 1 + 1 = 4 1. 65 - 1 = 64 2. 64 - 1 = 63 3. 63 / 3 = 21 4. 21 - 1 = 20 5. 20 - 1 = 19 6. 19 - 1 = 18 7. 18 / 3 = 6 Теперь нужно из 6 получить 4. 6-1-1 = 4 Итоговый алгоритм: 2, 2, 1, 2, 2, 2, 2 Ответ: 2212222