25匹马选出最快的3匹马

问题 须要在25匹马中以 最少的次数选出最快的3匹马，要求每次赛马最多5匹，每次赛马只知道马匹之间的相对快慢，不知道确切的赛马时间。 解答 首先进行5组（假设为A, B, C, D, E一共5组）赛马，获得每组最快的1匹马； -->进行了5次赛马 而后对每组的第一名进行一次赛马，获得跑得最快的那匹马； -->进行了1次赛马 假设上一次赛马最快的那匹马来自A组，其他的2-5名分别来自B, C, D,

>>阅读原文<<