У исполнителя Квадратор две команды, которым присвоены номера: 1.прибавь 1 2.возведи в квадрат Первая...

Чтобы составить алгоритм, который преобразует число 3 в число 84, используя не более 5 команд исполнителя "Квадратор", нужно внимательно проанализировать последовательности операций. Рассмотрим возможные пути достижения этого результата.

Начнем с числа 3:

1. Применяем команду 1 (прибавь 1): 3 + 1 = 4

2. Применяем команду 1 (прибавь 1): 4 + 1 = 5

3. Применяем команду 2 (возведи в квадрат): 5^2 = 25

4. Применяем команду 2 (возведи в квадрат): 25^2 = 625

5. Применяем команду 1 (прибавь 1) — это не подходит, потому что 625 слишком велико и не получится получить 84 без превышения количества команд.

Попробуем другой путь:

1. Применяем команду 1 (прибавь 1): 3 + 1 = 4

2. Применяем команду 2 (возведи в квадрат): 4^2 = 16

3. Применяем команду 1 (прибавь 1): 16 + 1 = 17

4. Применяем команду 2 (возведи в квадрат): 17^2 = 289 — это тоже не подходит, потому что 289 слишком велико.

Попробуем еще раз:

1. Применяем команду 2 (возведи в квадрат): 3^2 = 9

2. Применяем команду 2 (возведи в квадрат): 9^2 = 81

3. Применяем команду 1 (прибавь 1): 81 + 1 = 82

4. Применяем команду 1 (прибавь 1): 82 + 1 = 83

5. Применяем команду 1 (прибавь 1): 83 + 1 = 84

Таким образом, алгоритм получения числа 84 из числа 3, содержащий не более 5 команд, будет: 22111

Проверим:

• 3 → 9 → 81 → 82 → 83 → 84

Алгоритм работает корректно.

22312 - это алгоритм: возведи в квадрат, возведи в квадрат, прибавь 1, прибавь 1, прибавь 1, который преобразует число 3 в 84.