QUOTE(Platypus @ Aug 13 2003, 10:33 PM)
The second one's new to me. You have eight tennis players to rank, from top to bottom. How can you devise a complete and accurate ranking of all eight, playing no more than 16 total matches? Matches are always decisive - win or lose, no draws - but there's no limit to how many matches a player can play in succession. I know an answer for a maximum of 17 matches, I know one exists for 16 but I haven't found it yet.
Okay I THINK I've got this one, but I could be wrong?!?!?!
Here goes...
Records:
1. D 5-0 (beats all played, doesn't play G, H)
2. F 3-1 (beats H, A, C only loss to D)
3. H 1-1 (beats A loses to F)
4. A 2-3 (beats C, E loses to D, F, H)
5. C 2-3 (loses to D, F, A beats E, B )
6. E 2-3 (loses to C, A, D beats B, G)
7. B 1-3 (loses to C, E, D beats G)
8. G 0-2 (loses to E, B )
G loses to B, E (2 matches)
B loses to E, C (2 matches)
E loses to C, A (2 matches)
C loses to D, F, A (3 matches)
A loses to D, F, H (3 matches)
H loses to F (1 matches)
F loses to D (1 match)
D beats B, E (2 matches)
MATCH-UPS:
G vs. B
G vs. E
B vs. E
B vs. C
E vs. C
E vs. A
C vs. D
C vs. F
C vs. A
A vs. D
A vs. F
A vs. H
H vs. F
F vs. D
B vs. D
E vs. D
*Player on right is always winner above*
Haven't taken out the time to actually make out some sort of schedule for the matches yet, but this system WOULD rank them properly in 16 matches (just don't feel like sorting through all of the order/schedule stuff).