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

作者: aa0606aa (波堤)   2012-06-13 12:47:42
※ 引述《ds0319 (撲撲撲)》之銘言:
: 其實是面試的題目
: 只是我好想知道答案...
: 就是說今天有100隻馬,要找出最快的前三隻
: 但是跑道只有三個,也就是說一次最多三隻馬下去跑分出勝負
: 快的馬永遠都會跑的比慢的馬快
: 請問最少要跑幾輪比賽
其實是50次喔~
先三個三個跑 跑了33場 一個當種子
那33場勝利者再來跑會剩下11個 跑了11場
剩下11個加上種子12個 跑了4場 剩下4個
剩下4個 先三個跑 去掉最輸加上沒有跑的 再跑一次
結果出爐~ 33+11+4+2=50
作者: tp (會吵的孩子有糖吃)   2012-06-13 13:09:00
錯誤 你把同場次的第二名都刷掉了,但也許同組的第二名比其他組的第一名還快
作者: AGM304 (王小明)   2012-06-13 13:25:00
怎麼總是會有這種不看回文,又愛回答錯誤答案的人?《登入次數》12 次 (同天內只計一次) 《有效文章》1我錯了 原來是想洗文章

Links booklink

Contact Us: admin [ a t ] ucptt.com