OpenFIPI 2.0
105
5
oge_C88FF3
У исполнителя Вычислитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая утраивает его.
Составьте алгоритм получения из числа 5 числа 26, содержащий не более пяти команд. В ответе запишите только номера команд.
(Например, 12121 – это алгоритм:
вычти 1
умножь на 3
вычти 1
умножь на 3
вычти 1,
который преобразует число 4 в число 23.)
Если таких алгоритмов более одного, то запишите любой из них.
11221
Решим обратным ходом.
Дано: начальное 5 → конечное 26.
Команды:
1. вычти 1
2. умножь на 3
Обратные команды (от 26 к 5):
- прибавить 1 (обратная к 1)
- разделить на 3 (обратная к 2), только если число делится на 3.
---
26 не делится на 3 → последняя команда была 1 (вычти 1), значит, предыдущее число 27.
27 делится на 3: 27 / 3 = 9 (обратная 2).
9 делится на 3: 9 / 3 = 3 (обратная 2).
3 → 4 (обратная 1, т.к. 3+1=4) — но нам надо 5?
4 → 5 (обратная 1).
Обратный путь:
26 ← 27 ← 9 ← 3 ← 4 ← 5.
Обратные команды:
26 → 27 (1)
27 → 9 (2)
9 → 3 (2)
3 → 4 (1)
4 → 5 (1)
Итого обратные: 1, 2, 2, 1, 1.
Прямой путь (от 5 к 26) — в обратном порядке команд:
5 → 4 (1)
4 → 3 (1)
3 → 9 (2)
9 → 27 (2)
27 → 26 (1)
Команды: 1, 1, 2, 2, 1 → **11221**.
Проверка:
5 –1 = 4 (1)
4 –1 = 3 (1)
3 ×3 = 9 (2)
9 ×3 = 27 (2)
27 –1 = 26 (1) ✅
**Ответ: 11221**
Просмотреть отправленные ответы oge_C88FF3