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