作者sa074463 (壘包)
看板Grad-ProbAsk
標題Re: [理工] [資結]-成大98
時間Thu Mar 4 21:31:09 2010
※ 引述《swda078285 (挖哈哈)》之銘言：
: ※ 引述《newman1125 (newman)》之銘言：
: : 我的想法是這樣
: : 把Fn算出來看有多少項 在按照冪次排列
: : 每一項要一個 array 的空位
: : 所以我算出來的是 D
: 我的作法是這樣 不知道對不對＠＠
: 就是用暴力法把F0 F1....F100 一個一個展開
: 會發現F0和F1只有1項 其中F0只有0次的項/F1只有1次的項
: F2和F3只有2項 其中F2有2次、0次的項/F3有3次、1次的項
: 我大概做到F6得到這關係
: 然後題目是F0....F100
: F0～F99共有＝（1+1）+（2+2）+....+（50+50）＝2550
: F100 有＝ 51項
: 全部共有2601項
: 又每項要存次方和係數，所以2601*2＝5202
: 不知道這樣做對不對＠＠
-----------------------------------------------------------
我是這樣做耶
算出來F0=1,F1=x, F2=x^2+1,F3=x^3+2x, F4=x^4+2x^3+x^2+1,F5=x^5+2x^4+3x^3+3x
得出跟你一樣的結論
然後F0存次方與係數花2項(0,1)
F1存次方與係數花3項(1,1,0)
F2存次方與係數花4項(2,1,0,1)
以此類推F100花102項
所以(2+102)*101/2=5252
但不知道對不對就是= ="
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.111.21
推 privatewind:你的F1是不是寫錯了? XD 03/04 21:44
→ sa074463:疑我寫錯了??@@ 03/04 21:48
推 privatewind:F1-(1,1) 03/04 21:49
→ sa074463:不是存最高指數 再來x^n係數,x^n-1....x^0係數嗎?? 03/04 21:53
推 fef92:存指數 跟 該指數的係數 03/04 22:22
→ fef92:所以 F0 F1各花2 space , F2 F3各花 4 space 依此類推 03/04 22:25
→ fef92:(2+100)*50+101=5201 這是我的想法 也不知道對不對= = 03/04 22:32
→ sa074463:好多種答案 但是都是D!XD" 03/04 22:41