数分面试题:赛马问题

问题一:

25匹马,一个赛道,每次可以跑5匹马,在没有计时器的情况下,怎么用最小的比赛次数知道最快的前三名

关键点:通过前面的比赛,排除掉没有悬念的马(能确定有3匹马比它快的),把进入决赛圈的数量限制在5匹马

答案:7次

5次:先把马分成5组得到各组内的排名

1次:分别把各组的第一名拉出来跑,得到每组第一名的排序

可以通过推理得知

  • A1是最快的,不需要再比赛
  • 因为D1,E1没有跑赢A1,B1,C1,所以整组都不可能是前三名,排除
  • 同理排除A4,A5,B4,B5,C4,C5
  • 比C3快的是C1,C2,B1,A1,所以排除
  • 比C2快的是C1,B1,A1,所以排除
  • 比B3块的是,B2,B1,A1,所以排除

所以A2,A3,B1,B2,C1通过比赛角逐第2、3名即可

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值