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