Re: [問題] 一題關於賽馬的題目

看板Inference (推理遊戲)作者kiedveian (極地之星光)時間13年前 (2011/11/27 09:10)推噓3(3推 0噓 5→)

留言8則, 2人參與討論串2/5 (看更多)

※ 引述《ds0319 (撲撲撲)》之銘言： : 其實是面試的題目 : 只是我好想知道答案... : 就是說今天有100隻馬，要找出最快的前三隻 : 但是跑道只有三個，也就是說一次最多三隻馬下去跑分出勝負 : 快的馬永遠都會跑的比慢的馬快 : 請問最少要跑幾輪比賽我的方法同前推文所寫 (33+11+4+1+1) + 2 + 2 = 54次詳細一點為 (33+11+4+1+1) +(1+1)+(1+1) 使用方法為 1.先選出第一名 2.從輸給第一名中選第二名 3.從輸給第二名中選第三名使用這個方法必須依序選出一二三名否則不確定第一名，可能輸給第一名的會非常的多定義a與b ，a為輸給第1名的，b為輸給第2名的找出第一名共5個階段其中第一階段的餘數併入第3階段比 100 33....1 a b 11....0 a b 4.....0 a b 1.....1 a b 1.....0 a 共33+11+4+1+1輪第5階段操作的正確的話，可省去第4階段的b 可想成45階段選出第一名與第四名，第四名除去、二三名為a ---------------------第5階段說明分隔線------------------- 情況為第4階段勝出1+剩餘1 因此還有一個名額假設當時名次為 123 x ，x為剩餘的，3應為第4階段的b 選出1、3、x當做第5階段的比賽名次 1 2 3 i. 1 3 x 名次為123x j. 1 x 3 名次為1x23 或 12x3 k. x 1 3 名次為x123 i狀況下，3會變成第5階段的 a，因此第4階段的b可忽略 j或k的狀況下，3不可能是第3名，第4階段的b也可忽略 --------------------說明結束分隔線----------------------- 找出第二名，同等於簡化後的原題由剛產生的5個a下去比第2階段與第1階段的餘數比 1.....2 b 1.....0 b 共1+1輪第三名則為前面產生的b(4-1)+2=5個比較方法同上 1.....2 1.....0 共1+1輪 (33+11+4+1+1) + 2 + 2 = 54次以上，歡迎討論 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.117.117.13 ※ 編輯: kiedveian 來自: 59.117.117.13 (11/27 10:10)

→

puzzlez

11/27 13:09, , 1^F

11/27 13:09, 1^F

是的，但在只要沒遇到第一名，會前進到四強

推

closetou

11/27 13:22, , 2^F

11/27 13:22, 2^F

因為是33下去分隊，第一階段的餘數不包含在內 ※ 編輯: kiedveian 來自: 59.117.117.13 (11/27 13:27)

→

puzzlez