三馬賽跑 幾場分出前三? - 拼圖

Table of Contents

這原先是科技板的問題: 小m的益智問題


原文第一三題基本上沒啥問題,大概都是高中數學

第二題我就想了半天了...

問題為:

2. 有100隻馬在只有三個跑道的場地比賽,不論第幾輪比賽,贏的一定會跑贏輸的,試問
要舉行幾次比賽才可分出前三名?



我想法是:
1.99匹馬三匹三匹跑過,都取第一,分出33名....33場
2.33匹馬三匹三匹跑過,都取第一,分出11名....11場
3.前11名+第一場沒跑的馬,12隻分別跑,都取第一,分出4名....4場
4.最後四隻馬跑兩次,分出前三名....2場

33+11+4+2=50場
跟該板的解答一樣
類似跑法也可以在該板看到

但想一想就會發現問題....假如預定前三名的馬,剛好都在第一輪比賽
被分到同一組呢?????????


想當然耳,真正的二三名,並不會進接著的比賽,也就是最後雖然找得到第一名
但是二三名無法確定


有沒有辦法"保證"取出來一定是真正的前三名呢???

--

All Comments

Christine avatarChristine2011-11-30
對了 用碼表這種外掛答案就別來了- -
Oliver avatarOliver2011-12-02
Inference剛好有在討論
Franklin avatarFranklin2011-12-02
小m是指哪裡?
Franklin avatarFranklin2011-12-02
晨星 那不是問題的重點啦XD
Anthony avatarAnthony2011-12-07
kiedveian大的答案我原本覺得是錯的,現在感覺好像有道理
Isla avatarIsla2011-12-08
Zenobia avatarZenobia2011-12-12
這題用之前的賽馬技巧是不太夠的
Kelly avatarKelly2011-12-16
可不可以一次跑6匹 然後從兩端看哪匹先到中線XD
Franklin avatarFranklin2011-12-18
不行
Una avatarUna2011-12-21
我看過那一篇了 我認為無法適用
Quanna avatarQuanna2011-12-25
Inference板那篇我看過 應該ok 不過有低於53場的方法嗎
Suhail Hany avatarSuhail Hany2011-12-26
覺得是最優解了說...話說我把第三題PO在FB上 沒人理 :-(
Suhail Hany avatarSuhail Hany2011-12-29
我猜 Log ( Combine(100,3)*3! , 3 ) 小數無條件進位
Dora avatarDora2012-01-01
其實我一開始想法跟樓上一樣 後來發現這想法有一個大錯誤
Zenobia avatarZenobia2012-01-06
E大可以先去想同樣三個賽道 只找出冠軍要幾場