【智力问题】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匹馬?,F在需要找出第二快和第三快的馬。
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
?
轉載于:https://www.cnblogs.com/vincently/p/4802592.html
總結
以上是生活随笔為你收集整理的【智力问题】25匹马赛跑,每次只能跑5匹马,最快能赛几次找出跑得最快的3匹马?赛跑不能计时,并假设每匹马的速度是恒定不变的。...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: win7安装virtualbox遇到的问
- 下一篇: QT 学习资源汇总