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