Решение Номер 9 Математика. Вероятность и статистика. 10 класс. Бунимович, Булычев

Многие фирмы при отборе персонала проверяют кандидатов на психологическую совме- стимость друг с другом. Психологу компании поручено сформировать одну или несколько команд для работы над очередным проектом. Для этого он составил таблицу 15 с именами сотрудников и на пересечении каждой строки и столбца поставил 1, если эти два сотрудни- ка психологически совместимы между собой, и оставил пустую клетку в противном случае.

Ответьте с помощью таблицы 15 на следующие вопросы:
а) Какую самую большую команду можно выбрать, чтобы все её участники были психологи- чески совместимы друг с другом?
б) На какое наименьшее число команд можно разбить всех сотрудников, чтобы внутри ка- ждой команды не было психологически несовместимых друг с другом людей?