Re: 7 уникальных пар
От: vnp  
Дата: 30.09.08 18:13
Оценка: 5 (2)
Здравствуйте, Andrey_Sergeevich, Вы писали:

A_S>Здравствуйте, товарищи.


A_S>Задача звучит следующим образом:


A_S>Есть 14 команд.

A_S>Каждая команда должна сыграть с каждой один раз.
A_S>Получается 13 туров по 7 игр.

В старые добрые времена, когда расписание составлялось вручную, за 5 минут между турами, применялась следующая схема (в примере будут 6 игроков)

В первом туре спаривают игроков вдоль побочной диагонали (с северо-востока на юго-запад):


  1 2 3 4 5 6
 +-+-+-+-+-+-+
1|X| | | | |*|
 +-+-+-+-+-+-+
2| |X| | |*| |
 +-+-+-+-+-+-+
3| | |X|*| | |
 +-+-+-+-+-+-+
4| | |*|X| | |
 +-+-+-+-+-+-+
5| |*| | |X| |
 +-+-+-+-+-+-+
6|*| | | | |X|
 +-+-+-+-+-+-+



Для второго тура диагональ смещают на одну позицию влево; там, где она пересеклась с главной диагональю, игрока спаривают с последним (при нечетном количестве у такого игрока выходной):


  1 2 3 4 5 6
 +-+-+-+-+-+-+
1|X| | | |*| |
 +-+-+-+-+-+-+
2| |X| |*| | |
 +-+-+-+-+-+-+
3| | |X| | |*|
 +-+-+-+-+-+-+
4| |*| |X| | |
 +-+-+-+-+-+-+
5|*| | | |X| |
 +-+-+-+-+-+-+
6| | |*| | |X|
 +-+-+-+-+-+-+



Для третьего тура сдвигают еще раз:


  1 2 3 4 5 6
 +-+-+-+-+-+-+
1|X| | |*| | |
 +-+-+-+-+-+-+
2| |X|*| | | |
 +-+-+-+-+-+-+
3| |*|X| | | |
 +-+-+-+-+-+-+
4|*| | |X| | |
 +-+-+-+-+-+-+
5| | | | |X|*|
 +-+-+-+-+-+-+
6| | | | |*|X|
 +-+-+-+-+-+-+



И так далее.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.