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

无聊、中午睡不着,随便看啊可能网页,面试题一道,给出自己的解答,希望你们的!

答案:11足够

分析:我们作此题的前提是所有选手的水平都必须是稳定的哦,不然是没有可以比较性的!所以没有偶然性!
>: 首先分成9组,每组9人跑一次,那么就是9场,那么我们每组只取4个人( 你懂的~ )
>: 然后将9组的第一名跑一次,排处前4名的组!那么需要1场
>: 现在有人:
 
第一名组:1 1 1 1 //4个人
  第二名组:1 1 1 //3个人:因为至少第一名组的第一名是必须在4人中的,所以第二组最多3人 
  第三名组:1 1 //2个人,和2的解释一样,至少第一名组的第一名和第二名组的第一名
  第四名组:1 //1个人,极端情况,只取第一名4个
   
那么现在剩下的是10人,又因为第一名组的第一名肯定是全组第一,所以不要跑,所以剩下9人跑一次,那么在加一次
所以 9 + 1 + 1 == 11

ok、、、

期待奇迹的更好的答案!!!!

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值