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

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

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

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

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

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

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

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

Ответ: 60