[理工] [離散]指數生成函數

看板Grad-ProbAsk作者yoyotvyoo (yoyotvyoo)時間11年前 (2014/09/25 19:09)推噓1(1推 0噓 5→)

留言6則, 2人參與討論串1/2 (看更多)

黃子嘉老師教的樣板如下圖 http://i.imgur.com/SmYHNr3.jpg

此證明在離散數學上冊第五版的p.4-37 http://i.imgur.com/ntNwI4Q.jpg

由於用GF時的係數可以從樣板去想而用EGF的總是不知道係數要怎麼填我的想法是將樣板推廣到EGF 但問題出現了想請問為何箱子之EFG的係數都是1 假如第一個箱子要放m個相異物的方法數放1個時不是應該是C(m,1)嗎?從m中挑1個物品放的方法數啊QQ 還是這個想法有問題這樣用EGF解排列問題時每項的係數該怎麼去想才正確呢? 手機排版請見諒謝謝各位花時間看完我的疑問 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.1.228.212 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1411643392.A.FFF.html

推

A4P8T6X9

09/25 21:32, , 1^F

09/25 21:32, 1^F

→

yoyotvyoo

09/25 23:28, , 2^F

09/25 23:28, 2^F

→

yoyotvyoo

09/25 23:28, , 3^F

09/25 23:28, 3^F