7 уникальных пар
От: Andrey_Sergeevich  
Дата: 30.09.08 14:25
Оценка:
Здравствуйте, товарищи.

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

Есть 14 команд.
Каждая команда должна сыграть с каждой один раз.
Получается 13 туров по 7 игр.
Например, первый тур может выглядеть так:
1-2
3-4

5-6
7-8

9-10
11-12
13-14

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

Мне удалось создать 7 туров. Подробности в конце сообщения.
Внимание вопросы:
Есть ли решение у этой задачи?
И, если есть, как оно выглядит?



P.S.:
Удалось построить 8 туров. Алгоритм следующий.

1. Первый тур:

1-2
3-4

5-6
7-8

9-10
11-12
13-14

2. Второй тур рассчитывается следующим образом.

а). Самую верхнюю пару переворачиваем, т.е. было 1-2, стало 2-1.
б). Сдвигаем правую колонку на один пункт вверх. Т.е. должно получиться следующее:

-1
2-4
3
-6
5-8 -> Далее свободную верхнюю цифру (в данном случае Единица) ставим в пару с числом 13.
7-10
9-12
11-14
13-

в). Получаем такой столбец:

2-4
3-6

5-8
7-10
9
-12
11-14
13-1


г). И последний шаг. По диагонали строим пары, получаем второй тур, т.е.:

2-6
3-8

5-10
7-12
9
-14
11-1
13-4


д). Для рассчёта третьего тура начать с пункта а).

Используя данный алгоритм, мы получим следующий результат:

I | II | III | IV | V | VI | VII | VIII X
1-2 | 2-6 | 6-10 | 10-14 | 14-4 | 4-8 | 8-12 | 12-1
3-4 | 3-8 | 3-12 | 3-1 | 3-2 | 3-6 | 3-10 | 3-14
5-6 | 5-10 | 5-14 | 5-4 | 5-8 | 5-12 | 5-1 | 5-2
7-8 | 7-12 | 7-1 | 7-2 | 7-6 | 7-10 | 7-14 | 7-4
9-10 | 9-14 | 9-4 | 9-8 | 9-12 | 9-1 | 9-2 | 9-6
11-12 | 11-1 | 11-2 | 11-6 | 11-10 | 11-14 | 11-4 | 11-8
13-14 | 13-4 | 13-8 | 13-12 | 13-1 | 13-2 | 13-6 | 13-10


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