OpenFIPI 2.0
105
5
oge_9A6114
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 3
Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 3.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 3 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12221 – это алгоритм:
возведи в квадрат
вычти 3
вычти 3
вычти 3
возведи в квадрат,
который преобразует число 4 в 49.)
Если таких алгоритмов более одного, то запишите любой из них.
12122
Давайте решать.
Дано: начальное 3 → конечное 30.
Команды:
1. возведи в квадрат
2. вычти 3
Ограничение: ≤ 5 команд.
---
**Прямой перебор вариантов (в разумных пределах):**
Начинаем с 3:
Вариант 1: 3²=9 (1) → 9²=81 (1) — уже далеко, дальше только вычитание 3: 81,78,75,... до 30 далеко, за 5 команд не уложиться.
Вариант 2: 3→9 (1) → 9–3=6 (2) → 6²=36 (1) → 36–3=33 (2) → 33–3=30 (2).
Команды: 1, 2, 1, 2, 2 → 5 команд.
Проверим:
3 → (1) 9
9 → (2) 6
6 → (1) 36
36 → (2) 33
33 → (2) 30 ✅
**Ответ: 12122**
Просмотреть отправленные ответы oge_9A6114