算法:25匹马,5个跑道,每次只能跑5匹,用最少的次数选出最快的前3匹
####题目:25匹马,5个跑道,每次只能跑5匹,用最少的次数选出最快的前3匹? ####答案:最少7次 1、首先5个跑道同时进行比赛,这样就是跑了5次,我们可以分别得到每个跑道的第一名:A1,B1,C1,D1,E1。 [ ] 2、再将5个跑道的第一名放到一个跑道进行比赛,这样我们就可以得到第一名了A1。 3、此时总共跑了6次,我们已经知道第一名A1,但第二、三名还不知道。 4、第6次比赛我们得知A1>B1>C1>D1>E1,很明显D和E组被淘汰了,现在还剩下A2、A3、B1、B2、C1这5个争第二、三名。 5、将A2、A3、B1、B2、C1进行比赛,得到A2>A3>B1>B2>C1,这样我们就知道第二、三名就是A2和A3了,此时总共比赛了7次,这是最理想的次数。 来源: oschina 链接: https://my.oschina.net/u/2431191/blog/701829