※ 引述《brains (不認識)》之銘言:
: 一種杯子,
: 若在第 N 層被摔破, 則在任何比 N 高的樓層均會破;
: 若在第 M 層不破, 則在任何比 M 低的樓層均不破.
: 現在給你兩個這種杯子, 讓你在100層樓高的建築作測試, 要求用最少的測試次數找出
: 恰巧會使杯子摔破的樓層.
: ---------------------------
: 這問題若po過我會自D
以最大試驗次數最小來看
我認為是先丟
14,27,39,50,60,69,77,84,90,95,99這幾層直到破
另一個杯子依序試中間的區段
最多14次
--
: 一種杯子,
: 若在第 N 層被摔破, 則在任何比 N 高的樓層均會破;
: 若在第 M 層不破, 則在任何比 M 低的樓層均不破.
: 現在給你兩個這種杯子, 讓你在100層樓高的建築作測試, 要求用最少的測試次數找出
: 恰巧會使杯子摔破的樓層.
: ---------------------------
: 這問題若po過我會自D
以最大試驗次數最小來看
我認為是先丟
14,27,39,50,60,69,77,84,90,95,99這幾層直到破
另一個杯子依序試中間的區段
最多14次
--
All Comments