赛马

有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场一定可以找出25匹马中速度最快的前3名?
A、2
B、5
C、7
D、9

  • 思路
    从25匹马找速度最快的前3名,那么必须使每匹马至少上场比赛一次。
    ①把马分为5组使每组比较一次(前5场)
    ②使每组的第一名再比赛一次(第 6场),这时的第一名即为最终的第一名
    ③然后按第6场比赛得到的名次依次给它们前五场比赛中所在的组命名为A、B...E。并按速度从快到慢编号,如下
    A:1、2、3、4、5
    B:1、2、3、4、5
    C:1、2、3、4、5
    D:1、2、3、4、5
    E:1、2、3、4、5
    那么第二、三名可能在A组的2、3;B组的1、2;C组的1中,其他情况都不可能。
    使这5匹马比赛一场(第7场),那么最终的第二、三名就是比赛的前两名。

答案:C

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值