Турнирная таблица
Калькулятор выполняет расстановку участников в каждый заезд в таком порядке, чтобы выполнялось два условия: 1) Каждый участник должен стартовать с каждой стартовой позиции; 2) Каждый участник должен столкнуться с каждым другим участником.
![Creative Commons Attribution/Share-Alike License 3.0 (Unported)](/img/lic/by-sa.png)
Этот материал распространяется на условиях лицензии Creative Commons Attribution/Share-Alike License 3.0 (Unported). Это означает, что вы можете размещать этот контент на своем сайте или создавать на его основе собственный (в том числе и в коммерческих целях), при условии сохранения оригинального лицензионного соглашения. Кроме того, Вы должны отметить автора этой работы, путем размещения HTML ссылки на оригинал работы https://planetcalc.ru/4511/. Пожалуйста оставьте без изменения все ссылки на других авторов данной работы или работы, на основе которой создана данная работа (если таковые имеются в спроводительном тексте).
Калькулятор ниже выполняет расстановку участников в каждый заезд в таком порядке, чтобы выполнялось два условия: 1) Каждый участник должен стартовать с каждой стартовой позиции; 2) Каждый участник должен столкнуться с каждым другим участником.
Замечание: Полученный результат может не быть оптимальным, потому что для заполнения используется «жадный алгоритм». Вообще говоря, достижение оптимального результата в подобных задачах вычислительно сложно, потому что мы имеем дело с комбинаторикой, и задачи похожего типа, например, «задача о школьницах» или «задача о пансионе» (schoolgirls problem) или«задача об игроках в гольф» (social golfers problem), являются NP-полными. Для некоторых частных случаев решения, кстати, известны и опубликованы.
Комментарии