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