推 alamabarry: 數值有這麼小? 還是我誤解了題目的意思 10/13 23:37
答案應該沒錯, 我用Excel算如下
n 2^n n+2 (2^n)/(n+2) Total
1 2 3 0.666666667
2 4 4 1
3 8 5 1.6
4 16 6 2.666666667
5 32 7 4.571428571
6 64 8 8
7 128 9 14.22222222
8 256 10 25.6
9 512 11 46.54545455
10 1024 12 85.33333333 190.205772
11 2048 13 157.5384615 <---因為>100沒加進去
※ 編輯: Barney (223.140.115.186), 10/13/2014 23:46:11
→ wayn2008: 應該不用算到小數第一位吧...大概算到整數就夠了 10/13 23:45
推 tzhau: 找整數就好 10/13 23:47
→ Barney: 嗯嗯...的確是,可是這種題目只有硬算法嗎QQ 10/13 23:49
→ wayn2008: 這讓我想到ratio test... 10/13 23:51
→ wayn2008: 然後用1+2+2^2+...+2^n=2^(n+1)-1 10/13 23:54
→ wayn2008: 然後再慢慢估計之類的~~不過算出來還是比較精確 10/13 23:55
→ wayn2008: 23:54 是說 可以先把85*2=170 然後去推算多多少這樣~ 10/14 00:00
推 KDDKDD: 這題一定要用很帥氣的解法嗎 10/14 00:00
→ KDDKDD: 我是覺得用暴力加估計就很快了 10/14 00:01