Задание №13: Динамика и количество программ

Задача #2491 Формат ЕГЭ 2026 1 первичный балл

Основные типы и прототипы задания №13:

Количество программ Обязательные и запрещённые этапы Динамика по состояниям

Условие задания

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 3
2. Умножить на 2

Программа для исполнителя Калькулятор – это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 42?

Ответ: 26