Задача Задача №1078726
А
А
Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера. 1. Прибавь 1 2. Прибавь 3 3. Умножь на 2 Сколько…
Запрос пользователя
Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера. 1. Прибавь 1 2. Прибавь 3 3. Умножь на 2 Сколько существует программ, которые преобразуют исходное число 3 в число 21, и при этом траектория вычислений содержит число 8 и не содержит числа 12?
Для того чтобы преобразовать число 3 в число 21, используя данные команды, обратимся к требованиям задачи. Наша траектория должна содержать число 8 и не должна содержать число 12.
Давайте рассмотрим возможные программы:
- 3 -> 4 (прибавляем 1) -> 8 (прибавляем 3) -> 16 (умножаем на 2) -> 21 (прибавляем 1).
Таким образом, существует одна программа, которая преобразует исходное число 3 в число 21, при условии, что наша траектория включает число 8 и не включает число 12.
