[理工] 生成函數

看板Grad-ProbAsk作者時間4年前 (2019/07/13 11:45), 編輯推噓1(1推 0噓 7→)
留言8則, 3人參與, 4年前最新討論串7/10 (看更多)
http://i.imgur.com/vqmdm86.jpg
想請問各位大大 有什麼更好的觀念分辨何時使用一般生成函數何時使用指數的 有時候都分不太清楚 覺得拿跟放好像都可以 ----- Sent from JPTT on my Samsung SM-A730F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.185.2 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1562989515.A.35D.html
推
07/13 11:51, 4年前 , 1F
生成函數每一項的係數是「組合」的方法數，組合方法數x階
07/13 11:51, 1F
→
07/13 11:51, 4年前 , 2F
層就是排列方法數
07/13 11:51, 2F
→
07/13 15:03, 4年前 , 3F
看題目是想問什麼，像你的例題30，它想問的是「含偶數
07/13 15:03, 3F
→
07/13 15:03, 4年前 , 4F
個0」，所以你要考慮對數字（物品）的生成函數
07/13 15:03, 4F
→
07/13 15:04, 4年前 , 5F
而現在數字相異得看排列，所以用指數
07/13 15:04, 5F
→
07/14 00:45, 4年前 , 6F
我第二行這樣講好像有點怪，應該說數字是箱子，排列是
07/14 00:45, 6F
→
07/14 00:52, 4年前 , 7F
變成把位置1,2,3,4,..,n，這n個相異物丟進箱子
07/14 00:52, 7F
→
07/15 10:16, 4年前 , 8F
謝謝m大跟R大 我研究看看
07/15 10:16, 8F
‣ 更多 shinle14 的文章
文章代碼(AID): #1TALFBDT (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 7 之 10 篇)：
排序： 最舊先 | 最新先 | 留言數
理工
11
35
[理工] 生成函數 生成函數
death888
13年前, 02/17
在新視窗開啟完整討論串 (共10篇)
‣ 更多 shinle14 的文章
文章代碼(AID): #1TALFBDT (Grad-ProbAsk)