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

Выполним команды 1, 1, 2, 1:

• 9 − 4 = 5;
• 5 − 4 = 1;
• приписываем справа 2: получаем 12;
• 12 − 4 = 8.

Это приводит к 8, а не к 4 — поэтому проверим последовательность: чтобы получить 12 после двух вычитаний и приписывания, нужно начать с 9: 9 → 5 → 1 → 12, затем вычесть 4 дважды: 12 → 8 → 4. Всего получается пять команд: 1, 1, 2, 1, 1.

Ответ: 11211