【智力问题】25匹马赛跑,每次只能跑5匹马,最快能赛几次找出跑得最快的3匹马?赛跑不能计时,并假设每匹马的速度是恒定不变的。...
答案是7次。
1. 首先將25匹馬分成5組a、b、c、d、e進(jìn)行比賽。比賽的次數(shù)就是5次。得到每組的第一名,分別編號(hào)a1,b1,c1,d1,e1。
2. 然后我們將每組的第一名進(jìn)行比賽,得出結(jié)果。假設(shè)a1>b1>c1>d1>e1。(大于號(hào)表示a1比b1快,1表示第一名)。在這個(gè)地方我們可以推斷出,a1是所有馬中最快的,所以它是第一名。d1,e1不可能是前三的馬,同時(shí)這兩匹馬所在的組也不可能是前三的馬。所以排除這兩組馬,還剩三組15匹馬。現(xiàn)在需要找出第二快和第三快的馬。
3. 第二名和第三名的馬在剛才的比賽中有以下幾種分布情況:
全部在a組(最快的馬所在的組),那么它有是a1和a3.
全部在b組,那么它們就是b1和b2。
一匹在a組一匹在b組,那么它們是a2和b1.無(wú)論是第三名在a組還是第二名在a組都是這兩匹。
一匹在a組一匹在c組,那么它們是a2和c1。
一匹在b組一匹在c組,那么它們是b1和c1。
所以我們把a(bǔ)2,a3,b1,b2,c1拿出來(lái)再進(jìn)行一場(chǎng)比賽。取前兩名就是最終的結(jié)果。
?
參考資料:http://coolshell.cn/articles/1202.html
?
轉(zhuǎn)載于:https://www.cnblogs.com/vincently/p/4802592.html
總結(jié)
以上是生活随笔為你收集整理的【智力问题】25匹马赛跑,每次只能跑5匹马,最快能赛几次找出跑得最快的3匹马?赛跑不能计时,并假设每匹马的速度是恒定不变的。...的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: win7安装virtualbox遇到的问
- 下一篇: QT 学习资源汇总