作者ds0319 (撲撲撲)
看板Inference
標題[問題] 一題關於賽馬的題目
時間Sat Nov 26 20:15:42 2011
其實是面試的題目
只是我好想知道答案...
就是說今天有100隻馬，要找出最快的前三隻
但是跑道只有三個，也就是說一次最多三隻馬下去跑分出勝負
快的馬永遠都會跑的比慢的馬快
請問最少要跑幾輪比賽
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.240.185.202
1F：→ avtime:34+12+4+2=52次 11/26 21:03
2F：推 kiedveian:(33+11+4+1+1)+2+2=54次 11/26 22:44
3F：推 toba:樓上，為什麼最後還要再+2+2？ 11/27 00:11
4F：推 toba:喔喔~~「前三隻」 11/27 00:19
5F：→ toba:那這題可能就不是三隻三隻去比那麼簡單了 11/27 00:19
6F：推 LPH66:第三名真這麼好找? 也許第三名和第二名一起被第一名刷掉了.. 11/27 03:16
7F：→ puzzlez:不可能才50幾次... 11/27 11:30
8F：推 puzzlez:哦...我的答案同一樓 是52次 = = 11/27 11:39
9F：→ puzzlez:又想一次是 53次 好亂哦= = 11/27 11:40
10F：→ puzzlez:不對...果然50幾次是不行的...囧.... 11/27 11:48
11F：→ wisdom:34次就好啦...34次每匹馬都跑過一次 又沒說不準計時... 11/27 12:31
12F：→ pphhxx:他只說快馬永遠比慢馬快 但沒說跑的時間會一樣 11/27 12:43
13F：→ puzzlez:數學題目 我實在不太想用腦筋急轉彎的角度去看它 11/27 12:47
14F：→ puzzlez:答案先暫時為 61 = = 11/27 13:05
15F：→ wallissars:50次 11/27 16:18
16F：→ SkcMars:50 01/13 16:37
17F：推 gentlefaith:演算法?! 06/20 16:16
18F：推 gentlefaith:34次 計時決賽 06/20 16:21
19F：推 TAGOSAKU: 227 09/18 16:43