作者brains (不認識)
看板Inference
標題[問題] 擲杯問題
時間Mon Jun 15 11:37:48 2009
一種杯子,
若在第 N 層被摔破, 則在任何比 N 高的樓層均會破;
若在第 M 層不破, 則在任何比 M 低的樓層均不破.
現在給你兩個這種杯子, 讓你在100層樓高的建築作測試, 要求用最少的測試次數找出
恰巧會使杯子摔破的樓層.
---------------------------
這問題若po過我會自D
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 72.207.247.225
1F：→ teves:你要的是平均最小還是最大值最小? 06/15 11:45
2F：→ brains:都可討論.這個問題可以推敲到X個杯子在Y層樓測試,Y是有限大 06/15 11:57
3F：推 weian:第一次從三樓，沒迫的話從五樓七樓這樣試？ 06/15 11:59
4F：→ weian:好像可以算，有更好的方法我想一下 06/15 12:00
5F：→ weian:第一次從33樓，破的話二樓三樓往上加，沒破的話 35 37往上加 06/15 12:01
6F：→ weian:如果沒破一定還有更好的丟法，所以真的要列式計算了 06/15 12:02
7F：→ weian:用想的我有點懶 XDDD 06/15 12:02
8F：推 allen65535:一樓需不需要測？是從地板的高度丟還是地板上人的高度? 06/15 13:49
9F：推 windhsu:只給二個的話，不是限定只能一次嗎? 06/15 19:15
10F：→ AlexCYW:第一次從50樓丟如何？破就從2樓 沒破就從75樓 06/15 23:02
11F：推 Rentch:板上好像有看過教授跳樓類似的問題 06/15 23:24
12F：→ rofellosx:摔破兩個杯子就沒了? 06/16 20:54
13F：推 GreedWolf:還要最少次數= =你就給兩個杯子~你還不如說兩次內求出! 07/22 23:42