Для 120 депутатов приготовили круглый стол, разложив по его краю листочки с фамилиями этих депутатов (однофамильцев среди них нет). После того, как депутаты уселись, оказалось, что каждый из них сидит против листочка с чужой фамилией. Наша задача повернуть стол так, чтобы как можно большее число депутатов оказалось против своих фамилий. Какого наибольшего числа мы можем гарантированно добиться?

Я то думал, что тут гневный пост про политику, а на деле вон оно как

2

2 в худшем случае

депутаты... такие депутаты...

(2) решение не математическое (не знаю может как то через комбинаторику можно)
фамилии депутатов пронумеруем от 1 до 120 за столом. Худший случай когда депутаты сели в обратном порядке (листки почасовой, депутаты против часовой) и сдвинулись допустим на одну позицию. Тогда выравняв по первому депутату получим два депутата напротив своего листка. 1 и 61го.

:) На истину не претендую.

Так вот чем заняты депутаты... Предлагаю, для удовольствия народа не вращать стол, а заставить депутатов бегать вокруг стола. Я уже представил известных лиц...