Соответствия, сравнения, количества
Ошибка.
Попробуйте повторить позже
В школе учится школьник. Они входят в банды, при этом один школьник может входить в несколько банд. Банды входят в
сообщества, при этом одна банда может входить в несколько сообществ. Пусть всего
сообществ, при этом выполнены следующие
условия.
-
-
Каждая пара школьников входит ровно в одну банду.
-
-
Для каждого школьника
и каждого сообщества
существует ровно одна банда этого сообщества
в которую входит школьник
-
-
В каждой банде нечетное количество участников. Более того, если в банде
человек, то эта банда входит ровно в
сообществ.
Найдите все возможные значения
Обозначим за одного из наших школьников. Заметим, что любое сообщество
должно содержать всех школьников по второму
условию. Поэтому банды из которых состоит сообщество
не пересекаются, но в объедении дают всех школьников. Рассмотрим все банды,
которые содержат школьника
Обозначим эти банды за
Заметим, что по первому условию эти банды попарно не могут
пересекаться по какому-то школьнику, кроме
Следовательно, если обозначить за
количество школьников в бандах
соответственно, то верно следующее равенство:
. Так как в объединении банд
встречается каждый школьник, кроме
по одному разу, а школьник
встречается
раз. Теперь воспользуемся третьим условием и
заменим каждое
на
Следовательно, верно равенство:
Заметим, что каждая из банд
по
третьему условию должна содержаться ровно в
сообществах, но при этом банды
и
при
не могут лежать в одном
сообществе, и в каждом сообществе должна быть хоть одна банда
Поэтому сообществ должно быть ровно
Для построения
примера достаточно взять одну банду, которая содержит всех школьников и сделать
сообществ, которые состоят только из этой
банды.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!