当前位置: 代码迷 >> 综合 >> 36匹马赛跑,跑道同时只能容许6匹马。而且36匹马速度不同,但是每次跑的速度恒定。 问跑多少次可以选出第一,第二,第三名?
  详细解决方案

36匹马赛跑,跑道同时只能容许6匹马。而且36匹马速度不同,但是每次跑的速度恒定。 问跑多少次可以选出第一,第二,第三名?

热度:91   发布时间:2023-10-15 11:26:24.0
 36匹马赛跑,跑道同时只能容许6匹马。而且36匹马速度不同,但是每次跑的速度恒定。 问跑多少次可以选出第一,第二,第三名?  
分析:
    36匹马分为6组(ABCDEF),比六次。
    取每组第一名(A1B1C1D1E1F1),比一次。
    筛去最后三名的三组 :假如前三名为A1B1C1,则去掉DEF组全组,因为本组最快的都是4 5 6名。
    A1 是36匹马中第一名,则取A组A2 A3,B组B1 B2,C组C1 C2,比一次,
    决出2 3名。
     6+1+1=8    所以最少跑8次。
     
eg:
          A1A2A3A4A5A6   去掉后三  A1A2A3A4A5A6   A1为第一  A2A3
          B1B2B3B4B5B6---------------B1B2B3B4B5B6--------------- B1B2
          C1C2C3C4C5C6                 C1C2C3C4C5C6                  C1C2
          D1D2D3D4D5D6
          E1E2E3E4E5E6
          F1F2F3F4F5F6

  相关解决方案