Здравствуйте, 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|
+-+-+-+-+-+-+
И так далее.