作者TVRO0627 (大頭軍團長)
看板Inference
標題Re: [問題] 一題關於賽馬的題目
時間Sat Jul 7 00:26:14 2012
※ 引述《ds0319 (撲撲撲)》之銘言：
: 標題: [問題] 一題關於賽馬的題目
: 時間: Sat Nov 26 20:15:42 2011
:
: 其實是面試的題目
:
: 只是我好想知道答案...
:
:
: 就是說今天有100隻馬，要找出最快的前三隻
:
: 但是跑道只有三個，也就是說一次最多三隻馬下去跑分出勝負
:
: 快的馬永遠都會跑的比慢的馬快
:
:
: 請問最少要跑幾輪比賽
:
33+11+4+1+1+1+1+1=53
33次後會有33個第一 跟一個沒比的 (第一輪) 33場
再比11次後會有11個第一 (第二輪) 11場
把種子加進去湊12個比四次 會有4個第一 (第三輪) 4場
四個第一分兩邊 有種子的那邊先放著(稍後以X表示) 其他三個比 (四強) 1場
勝出的跟X比一場(兩匹馬) 找出100隻馬裡面最快的 1場
到這邊一共比了50場
找到第一名之後 如果第一的不是X的話
就把前三輪輸給第一的第二名抓出來比 (敗部一) 1場
有結果之後跟四強的2 以及X比一場 找出第二名 (敗部二) 1場
然後把之前預賽輸給第二名的跟敗部一的第二名以及敗部二的第二名
抓出來比第三名 1場
註:如果第一的是X而且是前兩輪沒比的種子
就拿第三輪的第二跟第四輪的第一比 1場
然後贏的那邊的第三再跟輸的比 1場 52場就能找到前三名
如果X不是種子的話 也是一樣把前三輪輸給第一的抓出來比 (敗部一) 1場
贏的跟四強第一比 (敗部二) 1場 找出第二
預賽輸第二的第三&敗部一第二&敗部二第二抓出來比第三 (敗部第二輪) 1場
這樣還是53場
哈哈 解釋的花沙沙 有人看得懂得嗎 @@? 還請高手修正 <(_ _)>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.170.158.191
※ 編輯: TVRO0627 來自: 118.170.158.191 (07/07 00:28)
1F：→ lili66:光到確定第2名 就要53場了 10/08 00:22
2F：→ lili66:確定第一名50場 x與2,3名+1 找出輸給第一的前3名比一場+1 10/08 00:24
3F：→ lili66:前2名 與 敗部 比 決定第2名+1 這邊53場 如果第3名躲在 10/08 00:25
4F：→ lili66:裡面還要再掀比一次在排序 所以大約56場 10/08 00:26
5F：→ lili66:第3名可能在 輸給第2名的的各比賽第2名 或輸給1的第2名 10/08 00:27
6F：→ lili66:裡面挑出來再跟前面排序第3名 所以後面在+3場 共56場 10/08 00:28
7F：→ lili66:還有x如果第1 只要比52場 前面50場決定了第一名x 10/08 00:30
8F：→ lili66:第2名 系列賽第1 第3名取法要從 輸給第2名的各賽第2名 10/08 00:30
9F：→ lili66:總共3場 比一場能得到一名 在與系列賽第2比 決定第3名 10/08 00:33
10F：→ lili66:這樣只要比52場 邏輯要再加油... 10/08 00:33
11F：推 kuchunwel:其實只要比51場就可以了 題目說快者恆快 06/13 22:16
12F：→ kuchunwel:最後一場比出最後一名就好了 幹麻還要比出兩場第一名呢? 06/13 22:17
13F：→ kuchunwel:感覺自己說錯了 呵呵~ 06/13 22:22
14F：推 kuchunwel:應該是要把跟第一名比過的所有馬抓出來比敗部 06/13 22:25
15F：→ kuchunwel:所以樓上說的52場基本上是不可能比完的 第一場輸給第一 06/13 22:26
16F：→ kuchunwel:的馬有可能就是第二名 不能不列入考量 06/13 22:27