Почему Раунд Робин?
Идею этого поста дал мне Булат Гайнетдинов.
Спасибо ему за это!
Почему "групповой этап" называется Раунд Робин?
Почему не Round Jake или Round Ronnie, к примеру?
Термин "Раунд Робин" известен всем кто любит тенниса.
Однако термин "двойной Раунд Робин" в теннисе неизвестен. Хотя он очень хорошо известен в ряд других видов спорта.
Мне сказали что "Раунд Робин" в теннисе по-русски называется "групповой этап".
Но такой перевод не отражает вполне смысл, которой термин "Раунд Робин" несет.
"Раунд Робин" называется турнир или соревнование где каждый участник встречается со всеми другими участниками ОДНАЖДЫ.
А термин "двойной Раунд Робин" (double round-robin) означает что каждый игрок встречается со всеми другими участниками ДВАЖДЫ.
Футбольные чемпионаты стран, например, являются "двойной Раунд Робин".
Русский перевод "групповой этап" не точный, потому что не каждой турнир или соревнование где есть групповой этап называется "Раунд Робин".
Например "Раунд Робин" никогда не применяется если игроки встречаются между собой не одинаковое число встреч.
А в некоторых видах спорта есть групповые этапы где игроки (или команды) встречаются между собой, но число встреч не одинаково для всех.
Примеры в американских профессиональных лиг достаточны.
"Раунд Робин" очень редко используется для групп где игроки встречаются больше чем дважды. Несмотря на факт что такие соревнования существуют. Например футбольный чемпионат в Шотландии.
Логично следует вопрос возможно ли заранее знать сколько встреч будут в Раунд Робин если число игроков большое?
Когда число игроков небольшое все просто, Но когда игроки много, найти ответа не столь просто.
Сколько встреч, например, будут если игроки 1548?
Такие ответы, и разумеется и много других ответов дает теория графа (graph theory).
Пример:
Четыре игрока и результаты встреч между ними можно изобразить так:
Vertices: n Edges:
Ваш русский математик Ландау проделал большую работу для развития этой теории и его теорема хорошо известной и важной.
В молодости я увлекался в этой области математики.
Но не будем усложнять нашу жизнь математикой.
Если число игроков n тогда число встреч в Раунд Робин дает эта формула:
Теперь все просто, да?
Нет, не все ...
Попытайтесь сделать расписание встреч для наших 1548 игроков и убедитесь.
Вообще вопросы связанных с расписанием встреч в Раунд Робин давно решены, так что нам не надо напрягать наши мозги.
Но если кому-то интересно таблицы Бергера решают этот вопрос. О них можно прочитать здесь:
http://fr.wikipedia.org/wiki/Table_de_Berger
Хотя я не советую терять Ваше время за этого.
В теннисе редко есть Раунд Робин с больше чем 8 игроков и даже их ставят в 2 группах по 4 человек.
В Англии часто называют Раунд Робин "американский турнир".
Но почему называют так, я не знаю. Точнее я не убежден что ответ, которой я знаю, это верный ответ.
Термин Раунд Робин ведет свое начало из Франции.
В 17-ом веке во Франции когда подписывали протестные письма, обычно это были письма с которым правительственные чиновники протестовали или возражали монарху, ставили свои подписи в формате "ruban rond", чтобы не было возможно узнать кто лидер протеста.
То есть подписи ставили один за другой как замкнутую в круг ленту и где начало подписей никто не мог сказать.
Тогда часто лидеры протеста садили в тюрьме и поэтому было важно не дать возможность монарху легко узнать кто лидер. Другой пример это когда матросы подписывали письмо капитану.
"ruban rond" переводится на английском как "ribbon round"
С течении времени слово "ribbon" превратилось в "robin", и оригинальное французское слово потерялось.
Английское "ribbon" по русски означает "лента".
Раунд Робин теоретически является самый честный формат для определения победителя, так как каждый игрок встречается со всеми.
Но как Вы хорошо знаете нет гарантии что победителя можно легко определить.
Иногда несколько игроков имеют одинаковое число побед и тогда надо использовать дополнительные критерии чтобы определить кто лучше.
Очень интересно.
Если же играется сразу round robin, то просто говорят, одно (двух) круговой турнир по такой-то системе.
В футбольном чемпионате первая половина турнира - первый круг, вторая - второй круг )