CC视频有一道这样的面试题：
25匹马通过赛跑来决出前三名，每轮最多5匹马参赛，求最少需要几轮？
条件：
1、最多5匹马一组，可以决出本组比赛的次序。
2、没有计时工具，假设马每轮的速度相同。
看网上问的挺多的，回答挺多当结果不一，下面给出自己的解决方案：
如有不对或更好的方法希望大家留言！
第一次分为5组5次。
第二次5个第1名跑角逐第一、同时淘汰如上图。
第三次剩下5匹马角逐前两名。
综合：一共需要7次！
本文探讨了25匹马通过赛马来决出前三名的最少轮数问题。提出了一个有效的竞赛策略，即首先将马匹分成五组进行比赛，然后从每组第一名中选出最终的第一名，并进一步确定第二名和第三名。
扫一扫
817
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
