• 25匹马,5个跑道,每个跑道最多能有1匹马进行比赛,最少比多少次能比出前3名?前5名?


    25匹马,5个跑道,每个跑道最多能有1匹马进行比赛,最少比多少次能比出前3名?前5名?

    最近在做笔试的题目时,遇到了这种类型的题目,今天来分析一下解题的思路:

    由于有25匹马,5个跑道,每个跑道最多只能有一匹马进行奔跑,那么我们可以将25匹马均分成5组,各组内进行一次较量,假设每组得到的结果由快道慢分别是

    [egin{split} &A_1 A_2A_3A_4A_5\ &B_1B_2B_3B_4B_5\ &C_1C_2C_3C_4C_5\ &D_1D_2D_3D_4D_5\ &E_1E_2E_3E_4E_5 end{split} ]

    上述操作需要进行5场比试,第6场比试选择

    [A_1B_1C_1D_1E_1 ]

    决胜出第一名,假设第一名就是(A_1),那么第2、3名将会在$ A_2A_3cdots A_5B_1C_1D_1E_1 $ 之间诞生,由于已知 (B_1>C_1>D_1>E_1) 所以可以排除 (D_1)(E_1),因为由其代表的小组没法进入前三,第7轮比拼由

    [A_2A_3B_1B_2C_1 ]

    参与即可,假设得到的是(A_2A_3)最快,那么同样可以的得到,下次比较的是

    [A_4A_5B_1B_2C_1 ]

    所以最少需要八次。

    好了新的问题来了,有36匹马,六个跑道。没有记时器等设备,用最少的比赛次数算出跑的最快的前3匹马,求最少的次数

    答案是8次

  • 相关阅读:
    在controller间分享数据(第一种办法)
    AngularJS之Factory vs Service vs Provider
    directive和controller如何通信
    AngularJS 之Services讲解
    AngularJS心得体会
    int 和Integer
    2019天梯赛练习题(L2专项练习)
    2019天梯赛练习题(L1专项练习)
    Hash冲突的几种解决方法
    HashMap
  • 原文地址:https://www.cnblogs.com/crackpotisback/p/9876085.html
Copyright © 2020-2023  润新知