Задание №13: Динамика и количество программ
Основные типы и прототипы задания №13:
Количество программ
Обязательные и запрещённые этапы
Динамика по состояниям
Условие задания
(С.А. Скопинцева) Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 24, и при этом траектория вычислений содержит число 6 и не содержит число 8?
2. Прибавить 4
3. Умножить на 4
Ответ:
174