[問題] 三馬賽跑 幾場分出前三?

看板puzzle作者 (水漾)時間14年前 (2011/11/27 14:13), 編輯推噓6(609)
留言15則, 6人參與, 最新討論串1/1
這原先是科技板的問題: 小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

11/27 14:14, , 1F
對了 用碼表這種外掛答案就別來了- -
11/27 14:14, 1F

11/27 14:18, , 2F
Inference剛好有在討論
11/27 14:18, 2F

11/27 14:29, , 3F
小m是指哪裡?
11/27 14:29, 3F

11/27 14:30, , 4F
晨星 那不是問題的重點啦XD
11/27 14:30, 4F

11/27 14:33, , 5F
kiedveian大的答案我原本覺得是錯的,現在感覺好像有道理
11/27 14:33, 5F

11/27 17:04, , 6F
11/27 17:04, 6F

11/27 17:21, , 7F
這題用之前的賽馬技巧是不太夠的
11/27 17:21, 7F

11/27 17:44, , 8F
可不可以一次跑6匹 然後從兩端看哪匹先到中線XD
11/27 17:44, 8F

11/27 17:57, , 9F
不行
11/27 17:57, 9F

11/27 19:36, , 10F
我看過那一篇了 我認為無法適用
11/27 19:36, 10F

11/28 10:59, , 11F
Inference板那篇我看過 應該ok 不過有低於53場的方法嗎
11/28 10:59, 11F

11/28 11:02, , 12F
覺得是最優解了說...話說我把第三題PO在FB上 沒人理 :-(
11/28 11:02, 12F

11/28 18:42, , 13F
我猜 Log ( Combine(100,3)*3! , 3 ) 小數無條件進位
11/28 18:42, 13F

11/29 00:57, , 14F
其實我一開始想法跟樓上一樣 後來發現這想法有一個大錯誤
11/29 00:57, 14F

11/29 00:58, , 15F
E大可以先去想同樣三個賽道 只找出冠軍要幾場
11/29 00:58, 15F
文章代碼(AID): #1EqTKJXU (puzzle)