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