[問題] 擲杯問題

看板Inference作者 (不認識)時間15年前 (2009/06/15 11:37), 編輯推噓5(5推 0噓 8→)
留言13則, 9人參與, 最新討論串1/3 (看更多)
一種杯子, 若在第 N 層被摔破, 則在任何比 N 高的樓層均會破; 若在第 M 層不破, 則在任何比 M 低的樓層均不破. 現在給你兩個這種杯子, 讓你在100層樓高的建築作測試, 要求用最少的測試次數找出 恰巧會使杯子摔破的樓層. --------------------------- 這問題若po過我會自D -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 72.207.247.225
→
06/15 11:45, , 1F
你要的是平均最小還是最大值最小?
06/15 11:45, 1F
→
06/15 11:57, , 2F
都可討論.這個問題可以推敲到X個杯子在Y層樓測試,Y是有限大
06/15 11:57, 2F
推
06/15 11:59, , 3F
第一次從三樓，沒迫的話從五樓七樓這樣試？
06/15 11:59, 3F
→
06/15 12:00, , 4F
好像可以算，有更好的方法我想一下
06/15 12:00, 4F
→
06/15 12:01, , 5F
第一次從33樓，破的話二樓三樓往上加，沒破的話 35 37往上加
06/15 12:01, 5F
→
06/15 12:02, , 6F
如果沒破一定還有更好的丟法，所以真的要列式計算了
06/15 12:02, 6F
→
06/15 12:02, , 7F
用想的我有點懶 XDDD
06/15 12:02, 7F
推
06/15 13:49, , 8F
一樓需不需要測？是從地板的高度丟還是地板上人的高度?
06/15 13:49, 8F
推
06/15 19:15, , 9F
只給二個的話，不是限定只能一次嗎?
06/15 19:15, 9F
→
06/15 23:02, , 10F
第一次從50樓丟如何？破就從2樓 沒破就從75樓
06/15 23:02, 10F
推
06/15 23:24, , 11F
板上好像有看過教授跳樓類似的問題
06/15 23:24, 11F
→
06/16 20:54, , 12F
摔破兩個杯子就沒了?
06/16 20:54, 12F
推
07/22 23:42, , 13F
還要最少次數= =你就給兩個杯子~你還不如說兩次內求出!
07/22 23:42, 13F
‣ 更多 brains 的文章
文章代碼(AID): #1ADS8Dz0 (Inference)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
問題
5
13
[問題] 擲杯問題 擲杯問題
brains
15年前, 06/15
在新視窗開啟完整討論串 (共3篇)
‣ 更多 brains 的文章
文章代碼(AID): #1ADS8Dz0 (Inference)