Re: [問題] 一題關於賽馬的題目
※ 引述《ds0319 (撲撲撲)》之銘言:
: 其實是面試的題目
: 只是我好想知道答案...
: 就是說今天有100隻馬,要找出最快的前三隻
: 但是跑道只有三個,也就是說一次最多三隻馬下去跑分出勝負
: 快的馬永遠都會跑的比慢的馬快
: 請問最少要跑幾輪比賽
其實是50次喔~
先三個三個跑 跑了33場 一個當種子
那33場勝利者再來跑會剩下11個 跑了11場
剩下11個加上種子12個 跑了4場 剩下4個
剩下4個 先三個跑 去掉最輸加上沒有跑的 再跑一次
結果出爐~ 33+11+4+2=50
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.107.174.102
→
06/13 13:09, , 1F
06/13 13:09, 1F
→
06/13 13:10, , 2F
06/13 13:10, 2F
噓
06/13 13:25, , 3F
06/13 13:25, 3F
→
06/13 13:26, , 4F
06/13 13:26, 4F
→
06/13 13:26, , 5F
06/13 13:26, 5F
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
130
225
12
49