25匹马选出最快的3匹马

问题

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

解答

首先进行5组（假设为A, B, C, D, E一共5组）赛马，得到每组最快的1匹马；-->进行了5次赛马
然后对每组的第一名进行一次赛马，得到跑得最快的那匹马；-->进行了1次赛马
假设上一次赛马最快的那匹马来自A组，其余的2-5名分别来自B, C, D, E组，那么它们分别是各自组最快的马匹。



那么能够竞争第二和第三的马匹必然来自图中画圈的小马儿们，就需要再进行一次赛马，角逐出第二名和第三名。-->进行了1次赛马
综上：最少需要进行5+1+1=7次就可以选出25匹马中最快的3匹马。