OpenFIPI 2.0

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3

2. прибавь 2

Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2.

Составьте алгоритм получения из числа 3 числа 37, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12122 $-$ это алгоритм:

умножь на 3

прибавь 2

умножь на 3

прибавь 2

который преобразует число 2 в 28.)

Если таких алгоритмов более одного, то запишите любой из них.

12122

Решим обратным ходом.

**Начальное:** 3 → **Конечное:** 37
**Команды:**
1. умножь на 3
2. прибавь 2

Обратные команды (от 37 к 3):
- разделить на 3 (обратная к 1), только если число делится на 3
- вычесть 2 (обратная к 2)

---

37 – 2 = 35 (обратная 2)
35 – 2 = 33 (обратная 2)
33 делится на 3 → 33 / 3 = 11 (обратная 1)
11 – 2 = 9 (обратная 2)
9 / 3 = 3 (обратная 1)

Обратный путь: 37 ← 35 ← 33 ← 11 ← 9 ← 3.

Обратные команды:
37 → 35 (2)
35 → 33 (2)
33 → 11 (1)
11 → 9 (2)
9 → 3 (1)

Прямой путь (от 3 к 37) — в обратном порядке команд:
3 → 9 (1)
9 → 11 (2)
11 → 33 (1)
33 → 35 (2)
35 → 37 (2)

Команды: 1, 2, 1, 2, 2 → **12122**.

Проверка:
3 ×3 = 9 (1)
9 +2 = 11 (2)
11 ×3 = 33 (1)
33 +2 = 35 (2)
35 +2 = 37 (2) ✅

**Ответ: 12122**

Просмотреть отправленные ответы oge_eBBFA0

Показать ответ