OpenFIPI 2.0
105
5
oge_c62471
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 2
Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу 2.
Составьте алгоритм получения из числа 1 числа 51, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 – это алгоритм:
прибавь 2
возведи в квадрат
прибавь 2
прибавь 2
возведи в квадрат,
который преобразует число 1 в 169.)
Если таких алгоритмов более одного, то запишите любой из них.
22212
Решим обратным ходом.
**Начальное:** 1
**Конечное:** 51
**Команды:**
1. возведи в квадрат
2. прибавь 2
Обратные команды (от 51 к 1):
- вычти 2 (обратная к 2)
- извлеки квадратный корень (обратная к 1), только если число — полный квадрат.
---
51 – 2 = 49 (обратная 2)
49 — квадрат (7²) → 49 → 7 (обратная 1)
7 – 2 = 5 (обратная 2)
5 – 2 = 3 (обратная 2)
3 – 2 = 1 (обратная 2)
Обратный путь: 51 ← 49 ← 7 ← 5 ← 3 ← 1.
Обратные команды:
51 → 49 (2)
49 → 7 (1)
7 → 5 (2)
5 → 3 (2)
3 → 1 (2)
Прямой путь (от 1 к 51) — в обратном порядке команд:
1 → 3 (2)
3 → 5 (2)
5 → 7 (2)
7 → 49 (1)
49 → 51 (2)
Команды: 2, 2, 2, 1, 2 → **22212**.
Проверка:
1 (+2) = 3 (2)
3 (+2) = 5 (2)
5 (+2) = 7 (2)
7² = 49 (1)
49 (+2) = 51 (2) ✅
**Ответ: 22212**
Просмотреть отправленные ответы oge_c62471