【面试题】:25匹马比赛问题

本文探讨了一个经典的赛马问题:如何通过最少的比赛次数从25匹马中找出最快的三匹马。每轮比赛限五匹马参加,且无法记录具体成绩,仅能确定各轮比赛内的名次。

题目:
25匹马通过赛跑来决出前三名,每轮最多5匹马参赛,求最少需要几轮?
条件:
1、最多5匹马一组,可以决出本组比赛的次序。
2、没有计时工具,假设马每轮的速度相同。

============================================

==========================================
答案:
1,每组五匹马,比5次,分别得到五个小组冠军

2,拿出五个小组冠军比赛,得出名次

3,(比较难理解)把冠军那组第二名第三名拿出来,把亚军那组第一名名,第二名拿出来,把季军那组第一名拿出来,比一次完事。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值