擲杯問題 - 推理遊戲

Table of Contents


一種杯子,

若在第 N 層被摔破, 則在任何比 N 高的樓層均會破;

若在第 M 層不破, 則在任何比 M 低的樓層均不破.

現在給你兩個這種杯子, 讓你在100層樓高的建築作測試, 要求用最少的測試次數找出

恰巧會使杯子摔破的樓層.




---------------------------

這問題若po過我會自D

--

All Comments

Steve avatarSteve2009-06-18
你要的是平均最小還是最大值最小?
Gilbert avatarGilbert2009-06-21
都可討論.這個問題可以推敲到X個杯子在Y層樓測試,Y是有限大
Eden avatarEden2009-06-23
第一次從三樓,沒迫的話從五樓七樓這樣試?
Joseph avatarJoseph2009-06-25
好像可以算,有更好的方法我想一下
Regina avatarRegina2009-06-29
第一次從33樓,破的話二樓三樓往上加,沒破的話 35 37往上加
Lydia avatarLydia2009-06-30
如果沒破一定還有更好的丟法,所以真的要列式計算了
用想的我有點懶 XDDD
Jacky avatarJacky2009-07-01
一樓需不需要測?是從地板的高度丟還是地板上人的高度?
Ursula avatarUrsula2009-07-01
只給二個的話,不是限定只能一次嗎?
Jacky avatarJacky2009-07-05
第一次從50樓丟如何?破就從2樓 沒破就從75樓
Elizabeth avatarElizabeth2009-07-09
板上好像有看過教授跳樓類似的問題
Jack avatarJack2009-07-13
摔破兩個杯子就沒了?
John avatarJohn2009-07-13
還要最少次數= =你就給兩個杯子~你還不如說兩次內求出!