[理工] 離散指數生成函數 u0424064 PTT批踢踢實業坊

作者: u0424064 (ching) 2019-10-29 11:55:40

https://i.imgur.com/oXkN26n.jpg
想問這題如何用排列的方式去推演？
直覺分不太出來是排列,麻煩各位了

作者: mi981027 (呱呱竹) 2019-10-29 13:27:00

就是onto的討論方式，用排容原理去想就可以了https://i.imgur.com/HarmDZ3.jpg

作者: u0424064 (ching) 2019-10-29 14:13:00

@mi981027 我能理解用排容的解法只是不懂怎麼可以使用指數生成函數?還是這題是特例?

作者: Ricestone (麥飯石) 2019-10-29 14:54:00

相異物放入相異箱中，被當作排列的原因其實是把物當作格子，每格放箱子名字以取物問題來看，這叫從n類相異物中取m個做排列上面這行把相異兩個字去掉應該比較好理解

作者: mi981027 (呱呱竹) 2019-10-29 15:21:00

抱歉我以為你的意思是怎麼用第三章排列的方式去解幫補充，小黃上課其實有給一個口訣考慮拿物品組合用GF, 排列用EGF考慮放東西相同球用GF, 相異球用EGF我覺得生成函數這邊記口訣沒什麼關係畢竟這本來就是代數式的暴力硬解

作者: u0424064 (ching) 2019-10-29 17:24:00

瞭解了感謝兩位！

繼續閱讀