作者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