Re: [理工] [資結]-成大98
※ 引述《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
推
03/04 21:44, , 1F
03/04 21:44, 1F
→
03/04 21:48, , 2F
03/04 21:48, 2F
推
03/04 21:49, , 3F
03/04 21:49, 3F
→
03/04 21:53, , 4F
03/04 21:53, 4F
推
03/04 22:22, , 5F
03/04 22:22, 5F
→
03/04 22:25, , 6F
03/04 22:25, 6F
→
03/04 22:32, , 7F
03/04 22:32, 7F
→
03/04 22:41, , 8F
03/04 22:41, 8F
討論串 (同標題文章)