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

Ищем последовательность длиной не более пяти команд; после каждой команды число должно оставаться натуральным.

1. Вычтем 3: 41 → 38.
2. Вычтем 3: 38 → 35.
3. Разделим на 2: 35 не делится на 2 без остатка, поэтому такой ход недопустим. Вместо этого применим деление после получения чётного числа: 41 − 3 = 38.
4. Разделим на 2: 38 → 19.
5. Вычтем 3 пять раз не получится уложиться в лимит, поэтому проверим короткую последовательность: 41 → 38 → 19 → 16 → 8 → 4, то есть команды 2, 1, 2, 1, 1.

Все промежуточные числа натуральные, и использовано ровно 5 команд.

Ответ: 21211.