[理工] 生成函數

作者: shinle14   2019-07-13 11:45:13
http://i.imgur.com/vqmdm86.jpg
想請問各位大大 有什麼更好的觀念分辨何時使用一般生成函數何時使用指數的 有時候都分不太清楚 覺得拿跟放好像都可以
作者: mistel (Mistel)   2019-07-13 11:51:00
生成函數每一項的係數是「組合」的方法數,組合方法數x階層就是排列方法數
作者: Ricestone (麥飯石)   2019-07-13 15:03:00
看題目是想問什麼,像你的例題30,它想問的是「含偶數個0」,所以你要考慮對數字(物品)的生成函數而現在數字相異得看排列,所以用指數我第二行這樣講好像有點怪,應該說數字是箱子,排列是變成把位置1,2,3,4,..,n,這n個相異物丟進箱子
作者: shinle14   2019-07-15 10:16:00
謝謝m大跟R大 我研究看看

Links booklink

Contact Us: admin [ a t ] ucptt.com