Депутаты и комбинаторика

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

Депутаты и комбинаторика

Сообщение Xenia1996 » 20 окт 2010, 08:26

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

Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 36 гостей