• 智力题之25匹马比赛角逐前三


    CC视频有一道这种面试题:

    25匹马通过赛跑来决出前三名,每轮最多5匹马參赛,求最少须要几轮?
    条件:
    1、最多5匹马一组,能够决出本组比赛的次序。
    2、没有计时工具,如果马每轮的速度同样。


    看网上问的挺多的,回答挺多当结果不一,以下给出自己的解决方式:

    如有不正确或更好的方法希望大家留言!




    第一次分为5组5次。

    第二次5个第1名跑角逐第一、同一时候淘汰如上图。

    第三次剩下5匹马角逐前两名。


    综合:一共须要7次!

  • 相关阅读:
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    iOS开发系列--IOS程序开发概览
    iOS开发系列—Objective-C之Foundation框架
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/3844276.html
Copyright © 2020-2023  润新知