OpenFIPI 2.0
105
5
oge_EE8C07
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 4
2. прибавь 3
Первая из них увеличивает число на экране в 4 раза, вторая увеличивает его на 3.
Составьте алгоритм получения из числа 2 числа 50, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 – это алгоритм:
умножь на 4
умножь на 4
прибавь 3
прибавь 3
умножь на 4,
который преобразует число 1 в 88.)
Если таких алгоритмов более одного, то запишите любой из них.
12122
Решим обратным ходом.
**Начальное:** 2 → **Конечное:** 50
**Команды:**
1. умножь на 4
2. прибавь 3
Обратные команды (от 50 к 2):
- раздели на 4 (обратная к 1), только если число делится на 4
- вычти 3 (обратная к 2)
---
50 – 3 = 47 (обратная 2)
47 – 3 = 44 (обратная 2)
44 делится на 4 → 44 / 4 = 11 (обратная 1)
11 – 3 = 8 (обратная 2)
8 делится на 4 → 8 / 4 = 2 (обратная 1)
Обратный путь: 50 ← 47 ← 44 ← 11 ← 8 ← 2.
Обратные команды:
50 → 47 (2)
47 → 44 (2)
44 → 11 (1)
11 → 8 (2)
8 → 2 (1)
Прямой путь (от 2 к 50) — в обратном порядке команд:
2 → 8 (1)
8 → 11 (2)
11 → 44 (1)
44 → 47 (2)
47 → 50 (2)
Команды: 1, 2, 1, 2, 2 → **12122**.
Проверка:
2 ×4 = 8 (1)
8 +3 = 11 (2)
11 ×4 = 44 (1)
44 +3 = 47 (2)
47 +3 = 50 (2) ✅
**Ответ: 12122**
Просмотреть отправленные ответы oge_EE8C07