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

Краткое пояснение:

Пошаговое решение:

1. Шаг 1: Начинаем с числа 9.
2. Шаг 2: Применяем команду 1 (вычесть 4). 9 - 4 = 5.
3. Шаг 3: Применяем команду 1 (вычесть 4). 5 - 4 = 1.
4. Шаг 4: Применяем команду 2 (приписать 2). 12.
5. Шаг 5: Применяем команду 1 (вычесть 4). 12 - 4 = 8. (Это не 4)
6. Попробуем другой путь:
7. Шаг 1: Начинаем с числа 9.
8. Шаг 2: Применяем команду 1 (вычесть 4). 9 - 4 = 5.
9. Шаг 3: Применяем команду 1 (вычесть 4). 5 - 4 = 1.
10. Шаг 4: Применяем команду 2 (приписать 2). 12.
11. Шаг 5: Применяем команду 1 (вычесть 4). 12 - 4 = 8.
12. Еще один путь:
13. Шаг 1: Начинаем с числа 9.
14. Шаг 2: Применяем команду 1 (вычесть 4). 9 - 4 = 5.
15. Шаг 3: Применяем команду 1 (вычесть 4). 5 - 4 = 1.
16. Шаг 4: Применяем команду 1 (вычесть 4). 1 - 4 = -3.
17. Попробуем использовать команду 2 раньше:
18. Шаг 1: Начинаем с числа 9.
19. Шаг 2: Применяем команду 2 (приписать 2). Получаем 92.
20. Шаг 3: Применяем команду 1 (вычесть 4). 92 - 4 = 88.
21. Шаг 4: Применяем команду 1 (вычесть 4). 88 - 4 = 84.
22. Шаг 5: Применяем команду 1 (вычесть 4). 84 - 4 = 80. (Не 4)
23. Вернемся к первому варианту, где мы получили 1.
24. Шаг 1: 9 -> (1) -> 5
25. Шаг 2: 5 -> (1) -> 1
26. Шаг 3: 1 -> (2) -> 12
27. Шаг 4: 12 -> (1) -> 8
28. Шаг 5: 8 -> (1) -> 4
29. Таким образом, последовательность команд: 1, 1, 2, 1, 1.

Ответ: 1, 1, 2, 1, 1