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

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


Задача

Темы:

Данные о том, выйдет ли человек на пробежку:

Дождь? Температура Выходной? Бегал?
1 Нет Тепло Да
2 Нет Тепло Нет
3 Нет Холодно Да
4 Нет Холодно Нет
5 Да Тепло Да
6 Да Тепло Нет
7 Да Холодно Да
8 Да Холодно Нет

Новый человек — Саша: Дождь=Нет, Температура=Холодно, Выходной=Нет.

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

  1. Побежит (100% уверенность)
  2. Не побежит (100% уверенность)
  3. Побежит (но есть неопределённость)
  4. Не побежит (но есть неопределённость)

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

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