p5-57 範例五,範例六 (83,88台大資工)
請問範例五和範例六的倒數第二行, 為什麼是 n >= 1 ?
不是 >=0 就可以了嗎 ?
_________________________________
p5-72 範例五 (89交大資科)
答案的最後一行
ar = 1/2 + ... , if r = 0
為什麼要這樣分開寫 ?! 1/2哪裡來的 ?!
就這三題, 麻煩助教或知道的同學幫忙解答, 謝謝 .
Research Space for Linear Algebra & Discrete Mathematics
6 則留言:
1.因為最後n會在分母,所以才改寫(本是應該n>=0)成n>=1且a0=1
2.log的n必須>=1才有意義
3.
請高手回覆,這邊我不確定
參考http://zjhwang.blogspot.com/2007/12/4_17.html
的第二題回覆
1 ok
2 88台大資工, 我沒有看到哪邊有log @@?
3 我是問範例五, 好像跟你給的link不一樣 囧"
--
先謝謝你喔:p
不過有兩題不一樣, 是因為你是第三版的 ？！
我跟你一樣是四版
p5-57 範例五,我回了
範例六,83台大資工那題是範例四喔,你求出的close form是從1開始的,也就是可以從1開始代,求出值.
p5-72 範例五 (89交大資科)
為什麼要分開表示?
把A(x)整理一下,
A(x)=1/2 + ∑r=0到無限大
[-(-1)^r + 1/2 *(-2)^r]x^r
,r=0代入an=[-(-1)^r + 1/2 *(-2)^r],會發現不符初始條件,因為少了1/2,所以ar=1/2-(-1)^r + 1/2(-2)^r;
r>=1代入an=會發現符合初始條件,所以ar=-(-1)^r+1/2(-2)^r
你仔細看範例四,它簡寫直接用b0=0替代遞迴式
1/2怎來的是因為
做部分分式前一定要先化成真分式
也就是分子的degree要小於分母的, 結果才會正確,by wynne
,所以做生成函數解遞迴要很小心,小地方都很容易忽略,還是消去一個變數較簡單!
感謝 ＠＠
看來真的是要多注意 ~
張貼留言