作者waterly (水漾)
看板puzzle
標題[問題] 三馬賽跑 幾場分出前三?
時間Sun Nov 27 14:13:36 2011
這原先是科技板的問題: 小m的益智問題
原文第一三題基本上沒啥問題，大概都是高中數學
第二題我就想了半天了...
問題為:
2. 有100隻馬在只有三個跑道的場地比賽，不論第幾輪比賽，贏的一定會跑贏輸的，試問
要舉行幾次比賽才可分出前三名?
我想法是:
1.99匹馬三匹三匹跑過，都取第一，分出33名....33場
2.33匹馬三匹三匹跑過，都取第一，分出11名....11場
3.前11名+第一場沒跑的馬，12隻分別跑，都取第一，分出4名....4場
4.最後四隻馬跑兩次，分出前三名....2場
33+11+4+2=50場
跟該板的解答一樣
類似跑法也可以在該板看到
但想一想就會發現問題....假如預定前三名的馬，剛好都在第一輪比賽
被分到同一組呢?????????
想當然耳，真正的二三名，並不會進接著的比賽，也就是最後雖然找得到第一名
但是二三名無法確定
有沒有辦法"保證"取出來一定是真正的前三名呢???
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.185.35
1F：→ waterly:對了 用碼表這種外掛答案就別來了- - 11/27 14:14
2F：推 pphhxx:Inference剛好有在討論 11/27 14:18
3F：→ puzzlez:小m是指哪裡？ 11/27 14:29
4F：→ waterly:晨星 那不是問題的重點啦XD 11/27 14:30
5F：推 puzzlez:kiedveian大的答案我原本覺得是錯的，現在感覺好像有道理 11/27 14:33
7F：推 puzzlez:這題用之前的賽馬技巧是不太夠的 11/27 17:21
8F：推 joehuang92:可不可以一次跑6匹 然後從兩端看哪匹先到中線XD 11/27 17:44
9F：→ puzzlez:不行 11/27 17:57
10F：→ waterly:我看過那一篇了 我認為無法適用 11/27 19:36
11F：→ waterly:Inference板那篇我看過 應該ok 不過有低於53場的方法嗎 11/28 10:59
12F：推 puzzlez:覺得是最優解了說...話說我把第三題PO在FB上 沒人理 :-( 11/28 11:02
13F：→ EIORU:我猜 Log ( Combine(100,3)*3! , 3 ) 小數無條件進位 11/28 18:42
14F：→ waterly:其實我一開始想法跟樓上一樣 後來發現這想法有一個大錯誤 11/29 00:57
15F：→ waterly:E大可以先去想同樣三個賽道 只找出冠軍要幾場 11/29 00:58