25匹马 5个跑道,每次只能跑5匹,至少需要多少次才能选出最快的前3匹?
分五组ABCDE,每组5匹;
先每组马pk,找出每组中的最快的马,标记为A1B1C1D1E1;----需比赛5场;
每组最快的马pk,选出前三,比如A1>B1>C1(>D1>E1);----需比一场;
取A1做为第一名;
凡是比C1慢的马(D1,E1整组)全部淘汰;
B组第二名B2必然比A1B1慢,但是不知道是否比其它未淘汰的马快,所以有可能进前三;
A组第二名A2只知道比A1慢,A3只知道比A1A2慢,所以这两匹也有希望进前三;
因此能角逐前三的马有:A2A3 B1B2 C1正好五匹
最后再赛一场选出前两名----需比一场
所以总共5+1+1=7场~
另:25匹马 5个跑道,每次只能跑5匹,至少需要多少次才能选出最快的前5匹?
按上述思路,我做出来是5+1+3+1+2+1+1=14,面试的时候面试官说10次以内就可以选出前5匹,不知道这题还有什么更简单的方法解?
转载于:https://blog.51cto.com/issaxl/969971