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