有81个选手,9个赛道,要求选出前4名。需要多少场

原题出自: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场比赛可得前四名。


你可能感兴趣的:(c)