25匹马,5个跑道,每次只能跑5匹,用最少的次数选出最快的前3匹

跑马智力题

 

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场~

©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页