Re: [問題] 一題關於賽馬的題目
※ 引述《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)
→
10/08 00:22, , 1F
10/08 00:22, 1F
→
10/08 00:24, , 2F
10/08 00:24, 2F
→
10/08 00:25, , 3F
10/08 00:25, 3F
→
10/08 00:26, , 4F
10/08 00:26, 4F
→
10/08 00:27, , 5F
10/08 00:27, 5F
→
10/08 00:28, , 6F
10/08 00:28, 6F
→
10/08 00:30, , 7F
10/08 00:30, 7F
→
10/08 00:30, , 8F
10/08 00:30, 8F
→
10/08 00:33, , 9F
10/08 00:33, 9F
→
10/08 00:33, , 10F
10/08 00:33, 10F
推
06/13 22:16, , 11F
06/13 22:16, 11F
→
06/13 22:17, , 12F
06/13 22:17, 12F
→
06/13 22:22, , 13F
06/13 22:22, 13F
推
06/13 22:25, , 14F
06/13 22:25, 14F
→
06/13 22:26, , 15F
06/13 22:26, 15F
→
06/13 22:27, , 16F
06/13 22:27, 16F
討論串 (同標題文章)