推 Desperato : 一個改良版土法煉鋼的概念 11/10 12:44
→ Desperato : 不過奇數相加應該是重大突破 11/10 12:45
→ Intercome : 所以你有更好的算法? 11/10 13:18
→ Desperato : 沒有 我也是這樣做的 只是我覺得這樣還是算暴力解 11/10 14:02
→ suker : 選擇題差個位數字 應該可以省略一些 11/11 10:27
※ 引述《newperson (123456)》之銘言：
: http://i.imgur.com/rqnURDc.jpg
: 請教此題
: 除了土法煉鋼
: 還能怎麼做?
: 感謝~
: 答案是844
先分奇、偶數來討論：
若n為奇數，則f(n)=n
若n為偶數，則可發現以下規則
n=2、4、8、16、32，f(n)=1
n=6、12、24、48，f(n)=3
n=10、20、40，f(n)=5
...
所以f(1)+f(2)+...+f(50)=[f(1)+f(3)+f(5)+...+f(49)]+[f(2)+f(4)+...+f(50)]
= (1+3+5+...+49)+(1*5+3*4+5*3+7*2+9*2+11*2+13+15+17+19+21+23+25) = 844
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.92.62.23
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1447128189.A.622.html