2008-04-03

[離散數學]生成函數


這一題 7個人 放到 4個房間
很明顯的 此題的解法 房間應該相 異
我想問的是說 如果 今天題目 是 房間是相同??
那該如何算??我記得老師沒有教過 相異物 放至 相同箱子的 生成函數設法
我的想法是說 先把他當作是 相異箱子去算 之後 最後在除 N! (IF N個相同箱子)
跟老師教我們 S(M.N) 一樣 是從 ONTO(M.N)去除N! 來的
不知道 我這樣的想法有沒有對
如果對那此題答案應該是2520/4! 是吧?

2 則留言:

Just do it 提到...

基本上onto(m,n)與S(m,n)是不可以為空
所以不適用此法

線代離散助教(wynne) 提到...

是的, 可除以4!
相同的話就變成是2,2,2,1的組合問題
也可以用c(7,2)c(5,2)c(3,2)/3!來解得相同答案