作者aa0606aa (波堤)
看板Inference
標題Re: [問題] 一題關於賽馬的題目
時間Wed Jun 13 12:47:42 2012
※ 引述《ds0319 (撲撲撲)》之銘言：
: 其實是面試的題目
: 只是我好想知道答案...
: 就是說今天有100隻馬，要找出最快的前三隻
: 但是跑道只有三個，也就是說一次最多三隻馬下去跑分出勝負
: 快的馬永遠都會跑的比慢的馬快
: 請問最少要跑幾輪比賽
其實是50次喔~
先三個三個跑 跑了33場 一個當種子
那33場勝利者再來跑會剩下11個 跑了11場
剩下11個加上種子12個 跑了4場 剩下4個
剩下4個 先三個跑 去掉最輸加上沒有跑的 再跑一次
結果出爐~ 33+11+4+2=50
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.107.174.102
1F：→ tp:錯誤 你把同場次的第二名都刷掉了，但也許同組的第二名 06/13 13:09
2F：→ tp:比其他組的第一名還快 06/13 13:10
3F：噓 AGM304:怎麼總是會有這種不看回文，又愛回答錯誤答案的人? 06/13 13:25
4F：→ AGM304:《登入次數》12 次 (同天內只計一次) 《有效文章》1 06/13 13:26
5F：→ AGM304:我錯了 原來是想洗文章 06/13 13:26