Депутаты и комбинаторика
Депутаты и комбинаторика
B парламенте некоторой страны в рамках создания новой комиссии все депутаты заполняют бланк. Каждый депутат вписывает в бланк достойнейших, по его мнению, депутатов. Состав комиссии считается хорошим для депутата, если в нем присутствует кто-нибудь из его списка достойнейших. Известно, что для любой группы из шести депутатов можно подобрать хороший состав из двух. Ha комиссию нужно собрать депутатский состав из человек, хороший для всех депутатов. При каком максимальном это может оказаться невыполнимым?
Последний раз редактировалось Xenia1996 30 ноя 2019, 16:00, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 36 гостей