2010-09-24

離散數學第五版 5-1 例10

例10中使用遞迴來解,想試著用生成函數解 可是答案會錯

這一題要考慮排列 所以試著用EGF來解 列式e^x[(e^x+e^-x)/2]^2

想請問助教 這樣的算法是哪邊沒有考慮周詳 謝謝

2 則留言:

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

這樣算出來會太多, 因為這樣算其實還是在考慮可以取幾個來做排列的方法, 等於是把花多少錢當作是取多少個, 而不是考慮物品的價值的加總要是n, 譬如說像在算R(4)時, AP若用這種算法會變成是AAP的意思, 同理OPO就是OPPO, 因為花兩塊錢等於是取兩個, 那麼這樣子下去做排列結果就會多出像是APA或者是OPOP這種我們不想要的東西

csie 提到...

了解了 謝謝助教解惑!