Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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.

share|improve this question
    
Sure-don't play any games. More seriously, do you want each team to play 6 games, in which case they will only meet 6 other teams? It should be easy-just start making a chart. –  Ross Millikan May 18 '12 at 18:08
    
I once spent some hours writing up code for solving this exact problem (but with more teams) for a summer camp. Suddenly a guy walked in the door, handed me a hand-made solution, said nothing and left. –  utdiscant May 18 '12 at 18:13
    
    
Yes, each team only meets 6 other teams. I tried to make some chart but the constraints become very difficult to fulfill. The reason for such difficulty has to do with the number 6. If there were 14 teams competing in 7 events it would be much easier: it suffices to set up the teams in two groups of 7 and rotate them any which way through the 7 (prime number) events. –  Minh May 18 '12 at 18:27
    
This is reminiscent of en.wikipedia.org/wiki/Kirkman's_schoolgirl_problem –  deoxygerbe May 18 '12 at 19:00

1 Answer 1

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

share|improve this answer
    
I realize my query wasn't specific enough. I made an edit. The above solution doesn't quite work. –  Minh May 18 '12 at 18:47
    
@Minh: What doesn't work? Maybe you want to label each column "Round 1" instead of Event 1? –  Phira May 18 '12 at 19:27
    
@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. –  Minh May 18 '12 at 19:31

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.