Условие:
Исполнитель Июнь16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Сколько существует программ, для которых при исходном числе 2 результатом является число 16 и при этом траектория вычислений содержит число 8 и не содержит число 12? Решение оформите в виде таблицы.
Решение:
Для решения задачи мы будем использовать метод перебора всех возможных последовательностей команд, начиная с числа 2 и заканчивая числом 16, при этом будем следить за тем, чтобы число 8 входило в последовательность, а число 12 не входило. 1. Начнем с числа 2. Возможные команды: - Прибавить 1 (2 + 1 = 3) - Прибавить 2 (2 + 2 = 4) - Умножить на 3 (2 * 3 = 6) 2. Далее будем рассматривать каждое из полученных чисел и применять к ним команды, следя за тем, чтобы в какой-то момент получить 8 и не получить 12. 3. Мы можем использовать ...
| Шаг | Текущее число | Команда | Следующее число |
|---|---|---|---|
| 1 | 2 | +2 | 4 |