Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера. 1. Прибавь 1 2. Прибавь 3 3. Умножь на 2 Сколько существует программ, которые преобразуют исходное число 3 в число 21, и при этом траектория вычислений содержит число 8 и не содержит числа 12?

Для того чтобы преобразовать число 3 в число 21, используя данные команды, обратимся к требованиям задачи. Наша траектория должна содержать число 8 и не должна содержать число 12. Давайте рассмотрим возможные программы: 1. 3 -> 4 (прибавляем 1) -> 8 (прибавляем 3) -> 16 (умножаем на 2) -> 21 (прибавляем 1). Таким образом, существует одна программа, которая преобразует исходное число 3 в число 21, при условии, что наша траектория включает число 8 и не включает число 12.