有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场比赛可得前四名。


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值