🧮 Задание №23 ЕГЭ по информатике (исполнитель, пути)

📌 Что это за задание

• Задание на исполнителя, который преобразует число
• Есть набор команд (обычно A, B, C)
• Нужно посчитать количество программ
• Учитывается траектория вычислений
• Могут быть ограничения (например, запрет числа в траектории)

⭐ Баллы

🔹 Первичные баллы

• Минимум: 0
• Максимум: 1

🔹 Тестовые баллы

📊 Экзамен в целом

• Максимальный первичный балл за экзамен: 29
• Максимальный тестовый балл: 100

⚠️ Важно

• Траектория — это все промежуточные значения
• Нельзя использовать запрещённые числа (например, 14)
• Считаются только программы, которые приводят к нужному результату
• Начальное число всегда фиксировано (в задаче — 2)

💡 Логика решения

• Рекурсивно или через динамическое программирование считаем количество путей
• Из каждого числа строим переходы по командам A, B, C
• Отбрасываем ветки, где появляется запрещённое число (14)
• Считаем только те пути, которые приводят к 39