Раскраски графов
Ошибка.
Попробуйте повторить позже
На турнир приехало школьников, каждые двое из них либо знакомы, либо не знакомы друг с другом. В первый день турнира каждый школьник получил на обед один из фруктов, причём каждые двое знакомых получили разные фрукты. На ужин каждый школьник получил один из десертов, причём каждые двое не знакомых друг с другом получили разные десерты. Какое наименьшее значение может принимать произведение
Пример. Пусть все школьники дружат между собой. Тогда можно обойтись фруктами и десертом.
Оценка. Раздадим каждому школьнику его фрукт и десерт одновременно. Докажем, что у каждой пары школьников разные пары. Действительно, если школьники дружат, то у них разные фрукты, а если нет, то разные десерты. Следовательно, у школьников будет не менее 170 различных пар фруктов и десертов, а количество этих пар не превышает
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!