OpenFIPI 2.0
105
5
oge_E09C02
У исполнителя Квадратор две команды, которым присвоены номера:
1. вычти 1
2. возведи в квадрат
Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 5 числа 80, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21121 – это алгоритм:
возведи в квадрат
вычти 1
вычти 1
возведи в квадрат
вычти 1,
который преобразует число 3 в 48.)
Если таких алгоритмов более одного, то запишите любой из них.
11221
Решим обратным ходом.
**Начальное:** 5
**Конечное:** 80
**Команды:**
1. вычти 1
2. возведи в квадрат
Обратные команды (от 80 к 5):
- прибавить 1 (обратная к 1)
- извлечь квадратный корень (обратная к 2), только если число — полный квадрат.
---
80 не квадрат → последняя команда 1, предыдущее = 81.
81 — квадрат: √81 = 9 (обратная 2).
9 — квадрат: √9 = 3 (обратная 2).
3 → 4 (обратная 1), 4 → 5 (обратная 1).
Обратный путь: 80 ← 81 ← 9 ← 3 ← 4 ← 5.
Обратные команды:
80 → 81 (1)
81 → 9 (2)
9 → 3 (2)
3 → 4 (1)
4 → 5 (1)
Прямой путь (от 5 к 80) — в обратном порядке:
5 → 4 (1)
4 → 3 (1)
3 → 9 (2)
9 → 81 (2)
81 → 80 (1)
Команды: 1, 1, 2, 2, 1 → **11221**.
Проверка:
5 –1 = 4 (1)
4 –1 = 3 (1)
3² = 9 (2)
9² = 81 (2)
81 –1 = 80 (1) ✅
**Ответ: 11221**
Просмотреть отправленные ответы oge_E09C02