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

Алгоритма длиной не более 7 команд нет. Для деления на 3 нужно сначала довести число до кратного трём: из 65 для этого достаточно вычесть 2, получив 63, затем разделить на 3 и получить 21. Чтобы из 21 получить 18, необходимо ещё трижды вычесть 1; деление даёт 6, после чего нужны ещё два вычитания.

Получается алгоритм 2, 2, 1, 2, 2, 2, 1, 2, 2 — всего 9 команд. Более короткого пути нет: при каждом делении число должно быть кратно 3, а вычитания уменьшают его только на 1.

Ответ: выполнить условие не удаётся; минимально требуется 9 команд.