Деревья решений в ЕГЭ: как решать задачи 19-21 и не запутаться

Тренируемся к ЕГЭ информатика без паники

** изображение создано или обработано с помощью ИИ.

«Деревья решений для ЕГЭ по информатике» — тема звучит грозно. Я в 17 лет видел дерево и думал: «Всё, сейчас меня посадят». Сейчас мне 27, я готовлю учеников и вижу другое. Дерево решений — это не сложная теория, а способ разложить задачу на понятные развилки.

Представьте обычный день. Идти пешком или ехать? Брать зонт или рискнуть? Делать домашку сейчас или ночью с лицом енота? Каждое «если» создаёт ветку. В информатике мы просто рисуем такие ветки аккуратнее и формальнее.

На ЕГЭ этот приём помогает в разных местах: логика, перебор вариантов, игровые стратегии, анализ условий работы алгоритмов. Иногда дерево не нужно рисовать целиком — достаточно первых развилок, чтобы увидеть правило.

Главная ошибка новичка — пытаться удержать все варианты в голове. Мозг в этот момент шумит, как старый ноутбук. Бумага спасает. Дерево переводит хаос в схему, а схема уже не пугает.

Моё объяснение ученикам: дерево решений — это честный разговор с задачей. Вы задаёте вопрос. Задача отвечает «да» или «нет». Затем задаёте следующий вопрос. Через несколько шагов появляется ответ.

Из чего состоит дерево решений

** изображение создано или обработано с помощью ИИ.

У дерева решений есть вершины (точки выбора), ветви (возможные исходы) и листья (финальные результаты). Это напоминает ботанику, но без полива.

Пример. Есть число x. Нужно определить, попадает ли оно в диапазон. Первый вопрос: x больше 10? Если нет — идём по одной ветке, если да — задаём следующий вопрос. Так рождается простая схема.

Как подписывать. Ветки подписывайте коротко. Не пишите длинные фразы. Достаточно «да», «нет», «x > 10», «x чётное». Чем короче подпись, тем меньше шансов запутаться.

Листья. На листьях пишите результат: «подходит», «не подходит», «выигрыш», «проигрыш», «печать 7». Если лист пустой, дерево превращается в куст. На экзамене куст никого не радует.

Ключевые понятия. Вершина хранит вопрос или условие. Ветка показывает выбранный ответ (исход). Лист фиксирует итог этого пути. Путь от корня до листа описывает один конкретный сценарий.

Корень — первая вершина, с которой начинается рассуждение. В задачах ЕГЭ корнем часто становятся: начальное число, стартовая позиция игры или первое условие алгоритма.

Если дерево большое — не пытайтесь нарисовать его «красиво». Рисуйте понятно. Экзамен — не конкурс каллиграфии. Проверяется ответ, а не эстетика веточек.

Где деревья помогают на ЕГЭ

** изображение создано или обработано с помощью ИИ.

Дерево решений особенно ценно там, где много вариантов. В логических задачах оно помогает не потерять условия. В задачах с алгоритмами показывает порядок проверок. В игровых задачах раскрывает ходы игроков.

Пример — игра. Два игрока ходят по очереди. Каждый ход меняет игровую позицию. Нужно определить, кто может выиграть. Если нарисовать все возможные ходы в виде дерева, сразу видны сильные и слабые позиции. Это уже почти готовая стратегия.

В таких задачах не нужно угадывать. Угадывание на ЕГЭ превращается в лотерею. Лучше строить дерево по уровням. Первый уровень — ход первого игрока. Второй уровень — ответ соперника. Затем смотрим, к каким конечным позициям (листьям) приводит каждый путь.

В логике дерево помогает проверять наборы значений. Условие содержит несколько «и», «или», «не». Таблица истинности тоже работает, но дерево иногда быстрее показывает, какие варианты можно сразу отбросить.

Ещё один частый сюжет — программа с вложенными условиями. Нужно понять, какая ветка выполнится. Я называю такие задачи «матрешками»: открыл одно условие, внутри сидит второе.

Здесь дерево дисциплинирует. Вы не прыгаете глазами по коду, а идёте сверху вниз: проверили условие, выбрали ветку, продолжили. Так ошибок становится меньше.

Если нужна системная подготовка — посмотрите курс подготовки к ЕГЭ по информатике в онлайн школе. Главное условие: не смотрите уроки фоном. Решайте руками, иначе дерево решений останется красивой картинкой, а не рабочим инструментом.

Как решать задачу по шагам

** изображение создано или обработано с помощью ИИ.

Я использую простой алгоритм построения дерева. Не магический, но надёжный. Порядок действий:

1. Запишите стартовую ситуацию (корень дерева).

1. Сформулируйте первый вопрос или определите первый ход.

1. Подпишите все возможные ответы (ветки): «да»/«нет», варианты ходов.

1. Для каждой ветки повторите проверку — задайте следующий вопрос или определите следующий ход.

1. Отметьте конечные результаты (листья): «выигрыш», «проигрыш», «подходит», «не подходит».

1. Выберите путь (или пути), который требует условие задачи.

Не пытайтесь сразу увидеть весь лес. Начните с корня. Добавьте два-три исхода. Проверьте, где процесс заканчивается. Остальные ветки дорисуете по мере необходимости.

Что ищет задача? Это ключевой вопрос. Иногда нужно найти один успешный путь. Иногда — доказать, что все пути ведут к проигрышу или не подходят под условие. Это разные режимы мышления.

Мини-диалог из практики:

— Я все ветки построил, но ответа нет.

— А что спрашивали в задаче?

— Ну… что-то про выигрыш.

— Вот дерево и обиделось.

Смешно, но такое бывает часто. Формулировка вопроса управляет всей схемой. Если её пропустить, можно решить соседнюю задачу. Ответ получится красивым, но неверным.

После построения проверьте крайние случаи: граничные значения, последние ходы в игре, пустые варианты. ЕГЭ любит такие места. Там часто прячется ошибка на один шаг.

Типичные ошибки и как их ловить

** изображение создано или обработано с помощью ИИ.

Первая ошибка — путать «и» с «или». При «и» должны выполняться все условия. При «или» достаточно одного. На дереве это видно лучше, чем в уме.

Вторая ошибка — забытая ветка. У условия почти всегда есть альтернатива. Если есть «да», почти всегда есть «нет». Даже если «нет» кажется скучным, его нужно проверить.

Третья ошибка — преждевременный вывод. Ученик видит одну удачную ветку и радуется. Но задача может требовать проверки при любом ответе соперника. Тогда один успешный путь ничего не доказывает.

Особенно это важно в игровых задачах. Если ходит ваш игрок — он выбирает лучший вариант. Если ходит соперник — он стремится навредить.

Четвёртая ошибка — слишком подробное дерево. Ученики выписывают десятки одинаковых ветвей и сами в них путаются. Ищите повторяющиеся состояния. Одинаковые позиции можно объединять мысленно или помечать.

Пятая ошибка — неверная глубина. Нужно чётко понимать, сколько шагов требуется. Если задача спрашивает про второй ход, не нужно уходить в десятый. Лишняя работа крадёт время и внимание.

Чек-лист для проверки:

1. Все ли исходы учтены? (Не забыта ли ветка «нет»?)

1. Чей сейчас ход? (На каждом уровне дерева.)

1. Не изменилось ли условие по памяти? (Перечитайте.)

1. Соответствует ли ответ вопросу задачи?

После решения пишите одну фразу: «Ошибка была в…». Если ошибки не было: «Сработало…». Через неделю появится личная карта ваших слабых мест.

Мини-тренировка для самостоятельной практики

** изображение создано или обработано с помощью ИИ.

Теперь немного практики. Возьмите лист и ручку. Планшет тоже подойдёт, но бумага прощает кривые стрелки.

Задание 1. Преобразование числа. Условие: если число n чётное, его делят на 2. Если нечётное — прибавляют 3. После каждого шага проверку повторяют. Постройте дерево на два шага для n от 1 до 4. Укажите все возможные значения после первого и второго хода.

Задание 2. Игра с кучей. В куче 10 камней. За один ход можно взять 1 или 3 камня. Проигрывает тот, кто не может сделать ход (когда камней меньше минимального хода — то есть меньше 1). Нарисуйте первые три уровня дерева: от 10 камней → после хода первого игрока → после ответа второго игрока → после следующего хода первого. Отметьте позиции (количество камней) после каждого хода.

Задание 3. Логическое условие. Условие: «число больше 5 И меньше 12, ИЛИ число равно 20». Постройте дерево проверки (первый вопрос, возможные ответы, следующие вопросы). Затем определите, какие числа из набора 4, 6, 12, 20 подходят, и какие нет.

Рекомендации. Не гонитесь за скоростью сразу. Сначала добейтесь чистой логики. Время сократится само. Проговаривайте путь вслух: «Если да — иду сюда, если нет — сюда». Соседи могут удивиться, но ошибки всплывают моментально. В конце спросите себя: все ли ветки подписаны? Понятны ли листья? Отвечает ли схема на вопрос задачи?

Найдите в своём последнем решённом варианте задачу с условиями. Решите её через дерево. Сравните время и количество ошибок с вашим обычным способом. Часто после этого метод уже не хочется бросать.