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

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

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

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

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

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

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