25匹馬選出最快的3匹馬

問題 需要在25匹馬中以 最少的次數選出最快的3匹馬，要求每次賽馬最多5匹，每次賽馬只知道馬匹之間的相對快慢，不知道確切的賽馬時間。 解答 首先進行5組（假設爲A, B, C, D, E一共5組）賽馬，得到每組最快的1匹馬； -->進行了5次賽馬 然後對每組的第一名進行一次賽馬，得到跑得最快的那匹馬； -->進行了1次賽馬 假設上一次賽馬最快的那匹馬來自A組，其餘的2-5名分別來自B, C, D,

>>阅读原文<<