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

看板Grad-ProbAsk作者 (ching)時間6年前 (2019/10/29 11:55), 編輯推噓2(2推 0噓 14→)
留言16則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/oXkN26n.jpg
想問這題如何用排列的方式去推演？ 直覺分不太出來是排列,麻煩各位了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.233.121 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1572321342.A.196.html
推
10/29 13:27, 6年前 , 1F
就是onto的討論方式，用排容原理去想就可以了
10/29 13:27, 1F
→
10/29 13:30, 6年前 , 2F
10/29 13:30, 2F
→
10/29 14:13, 6年前 , 3F
@mi981027 我能理解用排容的解法 只是不懂怎麼可以使
10/29 14:13, 3F
→
10/29 14:13, 6年前 , 4F
用指數生成函數?
10/29 14:13, 4F
→
10/29 14:13, 6年前 , 5F
還是這題是特例?
10/29 14:13, 5F
→
10/29 14:54, 6年前 , 6F
相異物放入相異箱中，被當作排列的原因其實是把物當作
10/29 14:54, 6F
→
10/29 14:55, 6年前 , 7F
格子，每格放箱子名字
10/29 14:55, 7F
→
10/29 15:00, 6年前 , 8F
以取物問題來看，這叫從n類相異物中取m個做排列
10/29 15:00, 8F
→
10/29 15:05, 6年前 , 9F
上面這行把相異兩個字去掉應該比較好理解
10/29 15:05, 9F
推
10/29 15:21, 6年前 , 10F
抱歉 我以為你的意思是怎麼用第三章排列的方式去解
10/29 15:21, 10F
→
10/29 15:21, 6年前 , 11F
幫補充，小黃上課其實有給一個口訣
10/29 15:21, 11F
→
10/29 15:21, 6年前 , 12F
考慮拿物品 組合用GF, 排列用EGF
10/29 15:21, 12F
→
10/29 15:21, 6年前 , 13F
考慮放東西 相同球用GF, 相異球用EGF
10/29 15:21, 13F
→
10/29 15:21, 6年前 , 14F
我覺得生成函數這邊記口訣沒什麼關係 畢竟這本來就是代
10/29 15:21, 14F
→
10/29 15:21, 6年前 , 15F
數式的暴力硬解
10/29 15:21, 15F
→
10/29 17:24, 6年前 , 16F
瞭解了 感謝兩位！
10/29 17:24, 16F
‣ 更多 u0424064 的文章
文章代碼(AID): #1TjxW-6M (Grad-ProbAsk)