[問題] 擲杯問題

[brains (不認識)]

一種杯子,

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

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

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

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




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

這問題若po過我會自D

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 72.207.247.225
→ teves:你要的是平均最小還是最大值最小?
→ brains:都可討論.這個問題可以推敲到X個杯子在Y層樓測試,Y是有限大
推 weian:第一次從三樓，沒迫的話從五樓七樓這樣試？
→ weian:好像可以算，有更好的方法我想一下
→ weian:第一次從33樓，破的話二樓三樓往上加，沒破的話 35 37往上加
→ weian:如果沒破一定還有更好的丟法，所以真的要列式計算了
→ weian:用想的我有點懶 XDDD
推 allen65535:一樓需不需要測？是從地板的高度丟還是地板上人的高度?
推 windhsu:只給二個的話，不是限定只能一次嗎?
→ AlexCYW:第一次從50樓丟如何？破就從2樓 沒破就從75樓
推 Rentch:板上好像有看過教授跳樓類似的問題
→ rofellosx:摔破兩個杯子就沒了?
推 GreedWolf:還要最少次數= =你就給兩個杯子~你還不如說兩次內求出!