Guest
Новичок
|
    
Решите, пожалуйста, задачу по комбинаторике:
В институте 25 сотрудников.
Док-ть, что из них нельзя составить более 30 комиссий по 5 человек в каждой так, чтобы ни какие две комиссии не имели более одного общего сотрудника.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 14 нояб. 2005 19:16 | IP
|
|
Guest
Новичок
|
никакая пара сотрудников не может быть более чем в одной комиссии.
с другой стороны, каждая комиссия содержит C(5,2) различных пар сотрудников.
Поэтому число комиссий ограничено числом C(25,2)/C(5,2) = 30
Здесь C(n,m) - это число сочетаний из n по m.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 18 нояб. 2005 14:42 | IP
|
|
|
Форум
Задача по комбинаторике
