【智力問題】25匹馬賽跑,每次只能跑5匹馬,最快能賽幾次找出跑得最快的3匹馬?賽跑不能計時,並假設每匹馬的速度是恆定不變的。


答案是7次。

1. 首先將25匹馬分成5組a、b、c、d、e進行比賽。比賽的次數就是5次。得到每組的第一名,分別編號a1,b1,c1,d1,e1。

2. 然后我們將每組的第一名進行比賽,得出結果。假設a1>b1>c1>d1>e1。(大於號表示a1比b1快,1表示第一名)。在這個地方我們可以推斷出,a1是所有馬中最快的,所以它是第一名。d1,e1不可能是前三的馬,同時這兩匹馬所在的組也不可能是前三的馬。所以排除這兩組馬,還剩三組15匹馬。現在需要找出第二快和第三快的馬。

3. 第二名和第三名的馬在剛才的比賽中有以下幾種分布情況:

  全部在a組(最快的馬所在的組),那么它有是a1和a3.

  全部在b組,那么它們就是b1和b2。

  一匹在a組一匹在b組,那么它們是a2和b1.無論是第三名在a組還是第二名在a組都是這兩匹。

  一匹在a組一匹在c組,那么它們是a2和c1。

  一匹在b組一匹在c組,那么它們是b1和c1。

  所以我們把a2,a3,b1,b2,c1拿出來再進行一場比賽。取前兩名就是最終的結果。

 

參考資料:http://coolshell.cn/articles/1202.html

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM