OpenFIPI 2.0
105
5
oge_EAFBF9
У исполнителя Вычислитель две команды, которым присвоены номера:
1. вычесть 4
2. приписать 2
Первая из них уменьшает число на 4, а вторая приписывает к нему справа 2.
Составьте алгоритм получения из числа 9 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12111 – это алгоритм
вычесть 4
приписать 2
вычесть 4
вычесть 4
вычесть 4,
который преобразует число 6 в 10.)
Если таких алгоритмов более одного, запишите любой из них.
11211
Решим обратным ходом.
**Начальное:** 9 → **Конечное:** 4
**Команды:**
1. вычесть 4
2. приписать 2
Обратные команды (от 4 к 9):
- прибавить 4 (обратная к 1)
- отбросить последнюю цифру 2 (обратная к 2), если число заканчивается на 2
---
4 не заканчивается на 2 → последняя команда не могла быть 2 (иначе предыдущее число оканчивалось бы на 2, а после приписывания 2 получилось бы что-то вроде ...2 → ...22, не 4).
Значит, последняя команда — 1 (вычесть 4), тогда предыдущее число 8.
8 заканчивается на 2? Нет. 8 → 12 (приписать 2) — не получится 8 из 12? Наоборот: 8+4=12, но 12→? команда 1 даст 8. Но у нас обратный путь: 4 → 8 (прибавить 4).
8 не заканчивается на 2 → последняя команда к 8 была 1 → предыдущее 12.
12 заканчивается на 2, значит, возможно, получено командой 2: отбросить 2 → 1 (обратная 2).
1 не заканчивается на 2 → предыдущее 5 (1+4).
5 не заканчивается на 2 → предыдущее 9 (5+4).
Обратный путь: 4 ← 8 ← 12 ← 1 ← 5 ← 9.
Обратные команды:
4 → 8 (1)
8 → 12 (1)
12 → 1 (2)
1 → 5 (1)
5 → 9 (1)
Прямой путь (от 9 к 4) — в обратном порядке:
9 → 5 (1)
5 → 1 (1)
1 → 12 (2)
12 → 8 (1)
8 → 4 (1)
Команды: 1, 1, 2, 1, 1 → **11211**.
Проверка:
9 –4 = 5 (1)
5 –4 = 1 (1)
1 → приписать 2 = 12 (2)
12 –4 = 8 (1)
8 –4 = 4 (1) ✅
**Ответ: 11211**
Просмотреть отправленные ответы oge_EAFBF9