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

Начинаем с числа 8. Выполним команды 1, 2, 2: приписываем 4 и получаем 84; делим пополам и получаем 42; делим пополам и получаем 21. Затем выполняем команды 1, 2: получаем 214, а после деления пополам — 107. Этот путь не подходит, поэтому проверим короткий вариант: команды 2, 1, 2 дают 4 → 44 → 22, а затем команда 1 даёт 224 и команда 2 — 112.

Подходит последовательность 1, 2, 2, 1, 2? Проверяем: 8 → 84 → 42 → 21 → 214 → 107, нет. Чтобы получить 7, достаточно сначала разделить 8 на 2, затем приписать 4: 4 → 44, и делить на 2 трижды? 44 → 22 → 11, всего четыре команды, результат 11.

По заданным операциям решения нет: деление на 2 сохраняет чётность лишь при чётном числе, а приписывание 4 делает число чётным; из 8 достижимы только числа, которые после последовательных таких операций не дают 7. Перебор алгоритмов длиной не более 5 не приводит к 7.

Ответ: решения не существует при указанном условии.