комбинаторика и футбол!
Добрый день!
Прошу помощи в создании алгоритма создания календаря игр в чемпионате страны по футболу.
Есть n команд(чётное ко-во) в группе. В каждом туре(всего n-1 туров) все команды должны играть между собой, причем каждая из команд в одном туре играет дома в следующем на выезде в следующем дома и.т.д.
Понятное дело, две команды не могут сыграть между собой более 1 раза в одном круге(1 круг - это n-1 туров, всего 2 круга) . Т.е. в каждом туре команда играет с новым соперником. У команд есть рейтинг, поэтому команды с самыми большими рейтингами должны играть между собой в конце крга. Круга всего два, второй продолжение первого, поэтому чередование дома-на выезде не должно прерываться.
Заранее спасибо!
Прошу помощи в создании алгоритма создания календаря игр в чемпионате страны по футболу.
Есть n команд(чётное ко-во) в группе. В каждом туре(всего n-1 туров) все команды должны играть между собой, причем каждая из команд в одном туре играет дома в следующем на выезде в следующем дома и.т.д.
Понятное дело, две команды не могут сыграть между собой более 1 раза в одном круге(1 круг - это n-1 туров, всего 2 круга) . Т.е. в каждом туре команда играет с новым соперником. У команд есть рейтинг, поэтому команды с самыми большими рейтингами должны играть между собой в конце крга. Круга всего два, второй продолжение первого, поэтому чередование дома-на выезде не должно прерываться.
Заранее спасибо!
[QUOTE=andrey_IMS]...
в одном туре играет дома в следующем на выезде в следующем дома...
[/QUOTE]
Люди, вы русские или нет? Привыкайте ставить элементарные знаки препинания. Я лишнюю минуту потратил, чтобы понять, что здесь написано.
в одном туре играет дома в следующем на выезде в следующем дома...
[/QUOTE]
Люди, вы русские или нет? Привыкайте ставить элементарные знаки препинания. Я лишнюю минуту потратил, чтобы понять, что здесь написано.
Не всегда это получается - например в той же лиге чемпионов.
Там 4 команды в группе(четное количество) и два круга. Но невозможно сделать так что б каждая команда играла поочередно домашний - выездной матч.
Там 4 команды в группе(четное количество) и два круга. Но невозможно сделать так что б каждая команда играла поочередно домашний - выездной матч.
И еще одна вещь. Если меня не глючит то такое сделать невозможно. Ведь ни в одном чемпионате эта система не работает.