Re: [問題] 擲杯問題
※ 引述《brains (不認識)》之銘言:
: 一種杯子,
: 若在第 N 層被摔破, 則在任何比 N 高的樓層均會破;
: 若在第 M 層不破, 則在任何比 M 低的樓層均不破.
: 現在給你兩個這種杯子, 讓你在100層樓高的建築作測試, 要求用最少的測試次數找出
: 恰巧會使杯子摔破的樓層.
: ---------------------------
: 這問題若po過我會自D
以最大試驗次數最小來看
我認為是先丟
14,27,39,50,60,69,77,84,90,95,99這幾層直到破
另一個杯子依序試中間的區段
最多14次
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.109.22.19
推
06/15 12:06, , 1F
06/15 12:06, 1F
→
06/15 12:52, , 2F
06/15 12:52, 2F
推
06/15 14:07, , 3F
06/15 14:07, 3F
推
06/15 15:50, , 4F
06/15 15:50, 4F
→
06/15 15:52, , 5F
06/15 15:52, 5F
推
06/15 17:12, , 6F
06/15 17:12, 6F
→
06/15 17:13, , 7F
06/15 17:13, 7F
推
06/16 13:38, , 8F
06/16 13:38, 8F
推
06/16 19:08, , 9F
06/16 19:08, 9F
推
06/16 19:12, , 10F
06/16 19:12, 10F
→
06/16 23:08, , 11F
06/16 23:08, 11F
→
06/16 23:09, , 12F
06/16 23:09, 12F
→
06/16 23:11, , 13F
06/16 23:11, 13F
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
46
60