Депутаты и комбинаторика
Добавлено: 20 окт 2010, 08:26
B парламенте некоторой страны в рамках создания новой комиссии все депутаты заполняют бланк. Каждый депутат вписывает в бланк достойнейших, по его мнению, депутатов. Состав комиссии считается хорошим для депутата, если в нем присутствует кто-нибудь из его списка достойнейших. Известно, что для любой группы из шести депутатов можно подобрать хороший состав из двух. Ha комиссию нужно собрать депутатский состав из человек, хороший для всех депутатов. При каком максимальном это может оказаться невыполнимым?