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