Thread: Math problem
View Single Post
  #10  
Old August 6th, 2003, 07:43 PM
geoschmo's Avatar

geoschmo geoschmo is offline
National Security Advisor
 
Join Date: Jan 2001
Location: Ohio
Posts: 8,450
Thanks: 0
Thanked 4 Times in 1 Post
geoschmo is on a distinguished road
Default Re: Math problem

Quote:
Originally posted by BBegemott:
IMHO it can't be done with 3 player games with any number of players (except 3 of course).

Assume 9 players tournament. Nine players will be marked with numbers 1,2,...,9.
I could make only legal 10 triplets:

1) 123
2) 145
3) 167
4) 189
5) 246
6) 278
7) 259
8) 347
9) 369
10)358
11)48?
12)49?

There is no legal substitution for 11th & 12th triplet, because 4th player has already played 1,5,2,6,3,7. Putting any number instead of '?' contradicts to the rule 'everybody has to play everybody else once, but only once'.

Or have I missed some kind of hidden trick? I am really curious to see your solution
The problem is not every legal combination will work. For example, by using
1) 123
2) 145
3) 167
4) 189
you prevent the option of trying 146. This is fine for 1, 4, and 6 as long as they all play each other once, but might prevent others from being able to play each other, as you found out.

Instead if you do something like...
1) 123
2) 456
3) 789
4) 147
5) 158
6) 169
7) 249
8) 275
9) 268
10) 348
11) 359
12) 367

then it works.
__________________
I used to be somebody but now I am somebody else
Who I'll be tomorrow is anybody's guess
Reply With Quote