推 changyuheng:case 1: 8 樓沒爆 10 樓爆，能肯定 9 樓一定爆嗎？ 04/17 00:13
→ alan3100:反例:"假設第9樓會爆,丟10樓爆" 那我也可說是10樓才會爆 04/17 09:27
→ alan3100:換句話說10樓爆 你沒辦法證明9樓也會爆 04/17 09:27
※ 引述《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樓
以此類推
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.165.21.52
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1397664010.A.DC1.html