智力题:64匹马8个跑道,至少需要多少轮才能挑选出最快的4匹马
生活随笔
收集整理的這篇文章主要介紹了
智力题:64匹马8个跑道,至少需要多少轮才能挑选出最快的4匹马
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意:
64匹馬8個跑道需要多少輪才能挑選出最快的四匹馬?
解法:
1.分成八組,每組8匹馬。
2.八組內部分別比賽,總共比八場,對每組的馬排序。
每組的后四匹顯然不是答案,直接淘汰。
現在只剩下八組,每組4匹。
3.選出八組的第一名進行比賽,后四名所在的組的所有馬顯然不是答案,直接淘汰。
現在只剩下前四組,每組只剩下前四匹馬,總共十六匹。
4.剩下四組中,第四組的后三匹一定不是答案,因為比他們快的已經至少有四匹了(四個組的第一匹),
同時,第三組的后兩匹一定不是答案;第二組的后一匹一定不是答案。理由同上。
其實第一組的第一匹一定是答案,因為最快。
那么現在只剩下第一組3匹,第二組3匹,第三組2匹,第四組1匹??偣?匹。
5.剩下的9匹用兩次選出前3匹即可。
總比賽次數為:8+1+2=11次。
總結
以上是生活随笔為你收集整理的智力题:64匹马8个跑道,至少需要多少轮才能挑选出最快的4匹马的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Hadoop的组成
- 下一篇: 牛客16500 珠心算测试