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

Задача . Новый детектор для директора


Задача

Темы:

После Великой паники директор понял: старая система слишком сложная и ошибается. Он собрал данные за целую неделю (не только тот понедельник):

Странные слова? Избегает общения? Пришёл до 9:00? Оказался нечистью?
1 Да Да Да ✅ Да
2 Да Да Нет ✅ Да
3 Да Нет Да ❌ Нет
4 Да Нет Нет ❌ Нет
5 Нет Да Да ❌ Нет
6 Нет Да Нет ✅ Да
7 Нет Нет Да ❌ Нет
8 Нет Нет Нет ❌ Нет

Всего: 3 нечисти, 5 людей


Директор заметил: «Бледное лицо» больше не работает — зимой все бледные! Нужны новые признаки.

Ты получил задачу: Построй дерево глубины 2 и предскажи для новенького.
 

Новенький — Гриша:

  • Странные слова: ДА (переехал из Германии, вставляет немецкие слова)
  • Избегает общения: ДА (стесняется, ещё никого не знает)
  • Пришёл до 9:00: ДА (родители привезли пораньше)

Что предскажет оптимальное дерево глубины 2?

    1. Человек
    1. Нечисть
    1. 50/50 — дерево не может определить
    1. Нужен третий уровень дерева

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

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