Алгоритм создания футбольного календаря

Question

Вопрос тем кто разбирается в футболе. Должно быть вы знаете, что в любом чемпионате есть календарь игр. Есть туры - игровые дни. В каждом туре играют все команды по 1 игре. Кол-во туров зависит от кол-ва команд. (если команд 16, то туров 30, играются в два круга по 15 туров, в каждом туре 8 игр. т.е. каждая команда проводит 30 игр.)

Пример для чемпионата из 4 команд:

Команда1
Команда2
Команда3
Команда4

**Календарь**
Круг 1 (все играют со всеми)
**Тур 1**
Команда1 - Команда2
Команда3 - Команда4

**Тур 2**
Команда2 - Команда3
Команда4 - Команда1

**Тур 3**
Команда1 - Команда3
Команда2 - Команда4

Круг 2 (тоже самое но только команды меняются полями, т.е. местами)
**Тур 4**
Команда2 - Команда1
Команда4 - Команда3

**Тур 5**
Команда3 - Команда2
Команда1 - Команда4

**Тур 6**
Команда3 - Команда1
Команда4 - Команда2

Необходимо придумать алгоритм составления такого календаря. можно с использованием любого языка программирования, вопрос здесь так и не был решен, посоветовали пообщаться с математиками

DocentI 10.0k●4●21●52 · Answer 1

Вам нужен алгоритм порождения любого турнира или какого-нибудь одного? Для последнего можно попробовать так: строим "турнирную таблицу" 16*16 (например), но в клетки записываем не выигрыш, а номер тура (считаем, что один тур = 8 игр, и всего туров 15).

Таблица получается симметричной (строим только для одного круга). Заполнить ее надо так, чтобы в строках (и в столбцах) не повторялись номера (т.е. это симметричный латинский квадрат). К сожалению, я не знаю теории латинских квадратов и то, насколько произвольно можно их заполнять. Можно попробовать так: заполняем первую строку, симметрично - первый столбец, потом оставшуюся часть второй строки, соблюдая свойство "неповторения", симметрично второй столбец. и т.п. надеюсь противоречия не будет?

После заполнения собираем все пары с одинаковым номером в один тур.

Вам нужен алгоритм порождения любого турнира или какого-нибудь одного? Для последнего можно попробовать так: строим "турнирную таблицу" 16*16 (например), но в клетки записываем не выигрыш, а номер тура (считаем, что один тур = 8 игр, и всего туров 15).

Таблица получается симметричной (строим только для одного круга). Заполнить ее надо так, чтобы в строках (и в столбцах) не повторялись номера (т.е. это симметричный латинский квадрат). К сожалению, я не знаю теории латинских квадратов и то, насколько произвольно можно их заполнять. Можно попробовать так: заполняем первую строку, симметрично - первый столбец, потом оставшуюся часть второй строки, соблюдая свойство "неповторения", симметрично второй столбец. и т.п. надеюсь противоречия не будет?

После заполнения собираем все пары с одинаковым номером в один тур.

Алгоритм создания футбольного календаря

1 ответ

Здравствуйте

Связанные вопросы

Отслеживать вопрос