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

 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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章