3
$\begingroup$

I have a seemingly simple question. There are 12 teams competing in 6 different events. Each event is seeing two teams compete. Is there a way to arrange the schedule so that no two teams meet twice and no teams repeat an event.

Thanks.

Edit: Round 1: All 6 events happen at the same time. Round 2: All 6 events happen at the same time. And so on until Round 6.

  • 0
    This is reminiscent of http://en.wikipedia.org/wiki/Kirkman's_schoolgirl_problem2012-05-18

1 Answers 1

0

A solution to the specific problem is here:

 Event 1     Event 2     Event 3     Event 4     Event 5     Event 6 1  - 2      11 - 1      1  - 3      6  - 1      10 - 1      1  - 9 3  - 4      2  - 3      4  - 2      2  - 11     2  - 9      10 - 2 5  - 6      4  - 5      5  - 7      7  - 4      3  - 11     4  - 8 7  - 8      6  - 7      8  - 6      3  - 10     4  - 6      7  - 3 9  - 10     8  - 9      10 - 11     9  - 5      8  - 5      11 - 5 11 - 12     12 - 10     9  - 12     12 - 8      7  - 12     12 - 6 

which came from the following webpage: http://www.crowsdarts.com/roundrobin/sched12.html

  • 0
    @Phira: Say you label each column "Round x", then you have to label each row "Event y". Then you don't want any team repeating an event.2012-05-18