zoukankan      html  css  js  c++  java
  • 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次

  • 相关阅读:
    [Angular 2] Property Binding
    [Angular 2] Interpolation: check object exists
    [Angular 2] @ViewChild to access Child component's method
    [SVG] Simple introduce for SVG
    资源-软件:资源2
    SQLServer-SQLServer2017:SQLServer2017
    软件-MQ-RabbitMQ:RabbitMQ
    MQ:MQ(IBM MQ)
    app-safeguard-record:record
    引擎-JavaScript:V8(Javascript引擎)
  • 原文地址:https://www.cnblogs.com/crackpotisback/p/9876085.html
Copyright © 2011-2022 走看看