Каков наилучший способ случайного создания списка приборов?

Question

У меня четное количество команд, и мне нужно создать список матчей. Правило состоит в том, что команда, которая играет в матче дома, будет играть на выезде. Как вы думаете, какой подход лучше для этой проблемы?

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

Итак, если у меня есть 6 команд {A, B, C, D, E, F} Мне нужно сгенерировать:
Светильник 1
A - B, C - D, E - F
Светильник 2
F - A, B - C. D - E
и так далее

Стив прав, невозможно реализовать это так, как я это сказал. Но в любом случае, вопрос по-прежнему касается матчей, даже если команда сыграет две домашние игры подряд.

Answer 1

Как вы перечислите, с «Fixture 1» для всех команд, затем «Fixture 2» для всех команд и т. Д., Это невозможно.

Команды играют одинаковое количество домашних и выездных игр и никогда не играют в две домашние игры подряд. Из этого следует, что команды должны сменяться дома и в гостях в течение сезона.

Итак, предположим, что A и C играют дома в первую неделю. Тогда до конца сезона они всегда будут либо играть дома, либо оба в гостях. Когда они могут играть друг с другом? Никогда.

Тебе нужны пока недели, и даже тогда я не уверен, возможно ли это и сколько тебе нужно. Существуют ли профессиональные лиги, в которых действует правило чередования на дому?

Answer 2

Сначала создайте все домашние игры, пусть каждая команда сыграет одну домашнюю игру против другой команды. Убедитесь, что команда не встретится с одним и тем же противником дважды, пока у вас не было всех команд, после чего ваш список будет заполнен. После того, как вы сделали домашние игры, вы можете просто переключаться между командами, и они будут играть в гостях:).

GL!