2010-07-09

離散數學第四版3-60














這題的解答有用到排容

想請問一下U這個宇集合

為什麼4r個不全相異物可視為r個相同球放入3個相異箱允許空箱的公式乘以四次

是因為乘法原理嗎?

謝謝

2 則留言:

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

對, 如果只考慮紅球丟進箱子, 因為所有紅球皆視為相同, 所以方法數就是c(3+r-1,r), 其他的每一種球也都一樣, 利用乘法原理即可知在允許空箱的情況下方法數會是 c(3+r-1,r)^4

James 提到...

謝謝助教