CC视频有一道这种面试题:
25匹马通过赛跑来决出前三名,每轮最多5匹马參赛,求最少须要几轮?
条件:
1、最多5匹马一组,能够决出本组比赛的次序。
2、没有计时工具,如果马每轮的速度同样。
看网上问的挺多的,回答挺多当结果不一,以下给出自己的解决方式:
如有不正确或更好的方法希望大家留言!
第一次分为5组5次。
第二次5个第1名跑角逐第一、同一时候淘汰如上图。
第三次剩下5匹马角逐前两名。
综合:一共须要7次!
CC视频有一道这种面试题:
25匹马通过赛跑来决出前三名,每轮最多5匹马參赛,求最少须要几轮?
条件:
1、最多5匹马一组,能够决出本组比赛的次序。
2、没有计时工具,如果马每轮的速度同样。
看网上问的挺多的,回答挺多当结果不一,以下给出自己的解决方式:
如有不正确或更好的方法希望大家留言!
第一次分为5组5次。
第二次5个第1名跑角逐第一、同一时候淘汰如上图。
第三次剩下5匹马角逐前两名。
综合:一共须要7次!