25匹马选出最快的3匹马

问题

需要在25匹马中以最少的次数选出最快的3匹马,要求每次赛马最多5匹,每次赛马只知道马匹之间的相对快慢,不知道确切的赛马时间。

解答

首先进行5组(假设为A, B, C, D, E一共5组)赛马,得到每组最快的1匹马;-->进行了5次赛马
然后对每组的第一名进行一次赛马,得到跑得最快的那匹马;-->进行了1次赛马
假设上一次赛马最快的那匹马来自A组,其余的2-5名分别来自B, C, D, E组,那么它们分别是各自组最快的马匹。
25匹马选出最快的3匹马
那么能够竞争第二和第三的马匹必然来自图中画圈的小马儿们,就需要再进行一次赛马,角逐出第二名和第三名。-->进行了1次赛马
综上:最少需要进行5+1+1=7次就可以选出25匹马中最快的3匹马。