作者MarcusWill (天下第二控衛)
站內Grad-ProbAsk
標題[理工] [離散]生成函數
時間Thu Feb 18 19:48:00 2010
[題]
x1+x2+x3+x4=24 3<=xi<=8 i=1,2,3,4
[解]
用(x^3+x^4+x^5+x^6+x^7+x^8)^4 求x^24的係數
我想知道提出x^3到括號後,
為什麼不能把括號內的式子視為無限多項,帶無窮等比公式?
另一題
他把11個人放到4個箱子,不可以空箱,求排列數
解是寫
(x+x^2+x^3+x^4+...)^4
--- --- ---
2! 3! 4!
我原本想法是,不能空箱,所以變成7個人放四個箱子可空箱
所以式子可以改成
(1+x^2+x^3+x^4+x^5+x^6+x^7)^4
--- --- --- --- --- ---
2! 3! 4! 5! 6! 7!
這邊感覺念的很卡,有點一知半解的感覺
有熱心的版友可以幫我解惑嗎,謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.218.39.226
推 yesa315:1 不行 例如可有一解 3 9 3 9 但不符合 02/18 20:49
→ yesa315:2 你還是乖乖用原本方法吧 不要想太多 02/18 20:50
推 sodas2002:無窮等比公式有用到忽略來趨近 有限項會不準 02/18 22:30
推 polomoss:1 不行,如果排容夠強,可以用排容作會秒殺 02/18 22:35
推 soldier723:小黃 有教過 遇到生成函數 勇敢的展開(誤 02/19 01:29