Задание:
Четыре одноклассника - Володя, Толя, Оля и Сережа выбраны классным собранием для работы в шефском, культурно-массовом, спортивном и учебном секторах школы. Определите, кого из ребят в какой из названных секторов выбрали, если известно, что:
1) Володя и культсектор живут в одном доме, и они вместе с Олей втроем ездят в школу на автобусе;
2) на классном собрании было решено в спортсектор избрать мальчика;
3) учебный сектор и Сережа вместе ходят на теннисный корт;
4) Спортсектор и Володя - большие друзья;
5) Оля сидит за одной партой с учебным сектором.
Решение:
Составим граф из множества ребят и множества секторов
Шефский сектор | Культмассовый сектор | Спортивный сектор | Учебный сектор | |
Володя | - | - | - | + |
Толя | - | + | - | - |
Оля | + | - | - | - |
Сережа | - | - | + | - |
Ответ: Володя - учебный сектор, Толя - культмассовый сектор, Оля-шефский сектор, Серёжа – спортивный сектор.