[問題] 擲杯問題
一種杯子,
若在第 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
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
06/15 12:01, 5F
→
06/15 12:02, , 6F
06/15 12:02, 6F
→
06/15 12:02, , 7F
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
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
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
100
154