本文探讨了25匹马通过赛跑决出前三名的问题，采用每轮最多5匹马参赛的方式，详细解释了如何通过最少的比赛轮次找出最快的三匹马。文章给出了具体的竞赛策略，并得出结论至少需要进行7轮比赛。
CC视频有一道这种面试题：
25匹马通过赛跑来决出前三名，每轮最多5匹马參赛，求最少须要几轮？
条件：
1、最多5匹马一组，能够决出本组比赛的次序。
2、没有计时工具，如果马每轮的速度同样。
看网上问的挺多的，回答挺多当结果不一，以下给出自己的解决方式：
如有不正确或更好的方法希望大家留言！
第一次分为5组5次。
第二次5个第1名跑角逐第一、同一时候淘汰如上图。
第三次剩下5匹马角逐前两名。
综合：一共须要7次！
转载于:https://www.cnblogs.com/mengfanrong/p/3844276.html
扫一扫
848
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
