2007-08-30

[離散]ch3,4小考試題

請問一下離散第三四章小考第5題的正解為何
即數列1^2,2^2,3^2,...之生成函數
今天發了考卷, 我怎麼算都是我考卷上錯的答案
請大家幫忙, 謝謝

9 則留言:

  1. 嗯答案應該是這個
    那我想問一下概念上為什麼是解0^2,1^2,...之GF, 而不能把1^2看成是數列的第一項來解, 即an=(n+1)^2之生成函數?

    回覆刪除
  2. 作者已經移除這則留言。

    回覆刪除
  3. 解A(x)=∑((n+1)^2)X^n, 不是可導出closed form為(1+x)/((1-x)^3)嗎?

    回覆刪除
  4. 我想問跟wynne一樣的問題,如果由a1開始算
    最後在用ch5.4的方法扣回a0,是對的麻 ?


    (n+1)^2可以微出來吧

    回覆刪除
  5. 作者已經移除這則留言。

    回覆刪除
  6. 我是補台中春季班,那時候小考改出來我也覺得這題很怪,有去問老師,老師說改錯了,答案是(X+1)/(1-X)^3,我想你應該是算這個答案吧!這題的an應該是(n+1)^2才對!老師有說,任何數列沒特別說都是從a0開始,因此an=(n+1)^2,解出來的答案即是我剛才說的答案,還請其他高手驗證一下,或是有請老師了>"<

    回覆刪除
  7. 抱歉, 解答給錯了, 應該是an=(n+1)^2
    數列沒說那一項, 一律從第0項開始,
    這是我上課告訴同學的, 沒問題

    回覆刪除
  8. 作者已經移除這則留言。

    回覆刪除