OpenFIPI 2.0
105
5
oge_CB09D2
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 4
2. вычти 3
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 3.
Составьте алгоритм получения из числа 2 числа 14, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221– это алгоритм:
умножь на 4
умножь на 4
вычти 3
вычти 3
умножь на 4,
который преобразует число 1 в 40.)
Если таких алгоритмов более одного, то запишите любой из них.
12122
Давайте решим обратным ходом.
Начальное: 2
Конечное: 14
Команды:
1. умножь на 4
2. вычти 3
Обратные команды (от 14 к 2):
- прибавить 3 (обратная к 2)
- разделить на 4 (обратная к 1), только если число делится на 4.
---
14 + 3 = 17 (не делится на 4)
17 + 3 = 20 (делится на 4: 20/4 = 5)
Обратный путь:
14 ← 17 ← 20 ← 5
5 → 5+3=8 (обратная 2)
8 → 8+3=11 (обратная 2)
11 → 11+3=14? Нет, 14 уже было в начале… здесь перебор.
Попробуем иначе:
Допустим, последняя команда была 1 (умножь на 4), тогда перед ней 14/4 = 3.5 — не натуральное → не подходит.
Значит, последняя команда была 2 (вычти 3), тогда перед ней 17.
Теперь из 2 получить 17 за 3 команды, т.к. всего 4 шага до 14 можно?
14 ––(17) 1 шаг назад, 17 ––(?) 2 шага назад до 2.
17+3=20, 20/4=5 → 5+3=8, 8+3=11, 11+3=14 — не 2. Не подходит.
---
Попробуем обратный ход подробно:
14 (обратная 2) → 17 (обр 2) → 20 (обр 1) → 5 (обр 2) → 8 (обр 2) → 11 (обр 2) → 14 — в бесконечность. Не доходим до 2. Значит, команды 2 много не подходят.
Попробуем иначе: используем 1 (умножь на 4) в прямом ходе:
2 → 8 (1)
8 → 5 (2)
5 → 20 (1)
20 → 17 (2)
17 → 14 (2)
Проверим:
2 ×4 = 8 (1)
8 –3 = 5 (2)
5 ×4 = 20 (1)
20 –3 = 17 (2)
17 –3 = 14 (2) ✅
Команды: 1, 2, 1, 2, 2 → **12122**
Это в пределах 5 команд.
---
**Ответ: 12122**
Просмотреть отправленные ответы oge_CB09D2