※ 引述《leoace (leoace)》之銘言：
: ※ 引述《changyuheng (張昱珩)》之銘言：
: : 解不等式可知 n >= 14 皆成立，故最佳解為 14。
: 補充說明:
: 從14樓開始測試，每次加14樓，如果有蛋破掉的話，則再以區間中的最低偶數樓層開始丟
: ，如果偶數n樓層爆掉，就是n-1層
: 例如:
: --(蛋爆)->
: 1) 14 ---------> 2, 4, 6, 8, 10, 12 -->最差7次
: 2) 28 --------->16, 18, 20, 22, 24, 26 -->最差8次
: 3) 42 --------->30, 32, 34, 36, 38, 40 -->最差9次
: 4) 56 --------->44, 46, 48, 50, 52, 54 -->最差10次
: 5) 70 --------->58, 60, 62, 64, 66, 68 -->最差11次
: 6) 84 --------->72, 74, 76, 78, 80, 82 -->最差12次
: 7) 98 --------->86, 88, 90, 92, 94, 96 -->最差13次
: 8) 100---------->最差14次
: 假如第9樓會爆，順序為: 14, 2, 4, 6, 8, 10(爆)-->9樓
: 假如第23樓會爆，順序為: 14, 28, 16, 18, 20, 22, 24(爆)-->23樓
: 以此類推
隔層丟,因為無法證明, 在4會爆, 在3 就不爆或爆.
若以14為一個SLAB, 則最多是98層爆, 7+13=20次.
若以8 為一個SLAB, 則, 第一層是8, 第二層是16, 以此類推.
所以, 最快是8 次
最慢是19:
第12 次為: 12*8=96, 所以若在96層爆, 則測試89層 到95層,所以12+7=19次.
第13 次為: 98層的話, 則最快是15次,其次是14次.
這樣看起來好一些.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.71.6.162
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1397812434.A.E29.html