原题出自:http://topic.csdn.net/u/20120313/10/8feef8d4-6cd6-41a4-8955-a1bf7f9734b8.html
问题:有81个选手,9个赛道,要求选出前4名。需要多少场?
第一轮将81个选手编成9个组,分别为A、B、C、D、E、F、G、H、I
9个组分别在赛场比赛一次,可得名次排序。需要9场。
A B C D E F G H I
1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3 3
4 4 4 4 4 4 4 4 4
5 5 5 5 5 5 5 5 5
6 6 6 6 6 6 6 6 6
7 7 7 7 7 7 7 7 7
8 8 8 8 8 8 8 8 8
9 9 9 9 9 9 9 9 9
其中组与组之间没有顺序之分,但每组内的名次已划分。
第二轮将9个组的第一名(A1、B1、C1、D1、E1、F1、G1、H1、I1)进行一次比赛,
取前四名的所在组的前四名,这样就有16位选手入选(总排名前四一定在这十六位选手中,想想为什么)。所得结果如:
A B C D
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
其中排名为A1、B1、C1、D1这里的ABCD组不一定对应第一轮中的ABCD组,只是第二轮比赛中获胜的前四名所在组。
第三轮分析第二轮比赛结果可以得知前四名应该在A1、B1、C1、D1、A2、B2、C2、A3、B3、A4中(想想为什么)
A B C D
1 1 1 1
2 2 2 x
3 3 x x
4 x x x
分析可得A1一定为所有排名第一名,则剩下三名在B1、C1、D1、A2、B2、C2、A3、B3、A4中产生,正好9位选手, 需要1场比赛就可以得到第2-4名了。
所以第一轮9场,第二轮1场,第三轮1场,总共需要11场比赛可得前四名。