Олимпиадный тренинг

Задача . Построй дерево и предскажи


Задача

Темы:

Данные: кто опоздает на первый урок?

Живёт далеко? Проспал? Погода плохая? Опоздал?
1 Да Да Да
2 Да Да Нет
3 Да Нет Да
4 Да Нет Нет
5 Нет Да Да
6 Нет Да Нет
7 Нет Нет Да
8 Нет Нет Нет

Дерево глубины 2:

          [Живёт далеко?]
            /         \
          Да          Нет
          /             \
     [Проспал?]     [Проспал?]
      /      \        /      \
    Да       Нет    Да       Нет
    ✅        ?      ?        ❌

Новый ученик Вова: живёт далеко, НЕ проспал, на улице дождь.

Какие утверждения верны? (выбери ВСЕ правильные)

    1. Дерево точно предскажет «Опоздает»
    1. Дерево точно предскажет «Не опоздает»
    1. В этом узле данные 50/50
    1. Признак «Погода» помог бы уточнить предсказание
    1. Вова скорее опоздает, потому что дождь + далеко

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя