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