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匹馬。

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2020 ITdaan.com