2011-12-29

離散生成函數問題

離散第五版
P4-21 EX.4-39










麻煩助教與各位高手解答一下 謝謝

4 則留言:

AIdrifter 提到...
作者已經移除這則留言。
AIdrifter 提到...

1.沒錯

2.
我本身是盡量回避-1情況
如果你令x1=a1-1 那x1就要改x1>=0
會變成x1+x2+x3+...x6=n-1
(a1-1)+(a2-a1).....+(n-a5)=n

1.等式消不掉

2.也和原本答案不一樣

3.改成x1+x2....x6=n-1
才會對
你可以把他想成先給a1一個1

我想應該有更好解釋方法吧
等助教在解釋囉~

線代離散助教(wynne) 提到...

2. 就如上面同學所說
如果是要算方法數, 要設 x1 = a1-1 也是可以的,
但此時因為每一個xi都是a_(i+1)與a_i之間的gap
(x1就是a_i與1之間的差, 可以是0)
所以 x1+x2+...+x6 = n-1
雖然改定義以後列出來的生成函數會長的不一樣,
可是算出來的答案一定是一樣的
因為這裡我們要算的變成是x^(n-1)的係數,
不像解答的方法要算的是x^n的係數

匿名 提到...

感謝 助教與Aldrifter的解答 !!