時間 (2014-04-17 00:00:06)

推文3則 (1推 0噓 2→)
※ 引述《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樓
以此類推--
※ 發信站: 批踢踢實業坊(pttweb.tw), 來自: 118.165.21.52
※ 文章網址: https://pttweb.tw/Soft_Job/M.1397664010.A.DC1

#1推 :case 1: 8 樓沒爆 10 樓爆，能肯定 9 樓一定爆嗎？04/17 00:13

#2→ :反例:"假設第9樓會爆,丟10樓爆" 那我也可說是10樓才會爆04/17 09:27

#3 換句話說10樓爆你沒辦法證明9樓也會爆04/17 09:27