25匹马,5个跑道,每次只能同时有5匹马跑,问最少需要几次可以得到跑的最快的3匹马?

1. 前言

共有两种情况,这里先给出结论,下面详述,记时和不记时。

  1. 记时

    自然5次就可以得到答案,每次记时然后得出前三即可;

  2. 不记时

    结论是至少需要 7 次,下面来一步步分析

2. 不记时情形

首先,如下所示把马分成 5 组。
在这里插入图片描述

  1. 每组分别跑一轮(总共5轮)

    这时候能够得到每一组的顺序,A1,A2,A3,A4,A5; …;E1,E2,E3,E4,E5

  2. 每组的第一名跑一轮(加 1)

    这时候我们能够得到每组第一名的排名;A1, B1,C1,D1,E1;

    由于我们只取前三名,因此,D,E组直接可以淘汰了;

在这里插入图片描述

除了 D、E两组淘汰了之外,C 组除 C1 之外的也可以直接淘汰了,因为C1前面至少存在 A1, B1比它快;同理B组的3,4,5也可以直接淘汰了,B2没有淘汰是因为 B2有可能大于 C1成为第三名的;同理A组的4,5也可以直接淘汰了,A3没有淘汰是因为 A3有可能大于 B1成为第三名的。

在这里插入图片描述

同时,我们这里还可以选出一个,那就是第一名A1,所以最后还剩下 A2,A3,B1,B2,C1无匹马;

在这里插入图片描述

  1. 最后剩下的五匹马再跑一轮得出结果(加1)

因此,最终至少通过 7 次就可以得出结果。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zhangpaopao0609

看星空看日落不如看我的眼眸

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值