引用:
原帖由 larson 於 2013-3-23 02:44 AM 發表 
將5個不同球,任選幾個,裝入3個不同的箱子中,每箱至少裝一球,則共有幾種方法數?
ans:1*4^5-3*3^5+3*2^5-1*1^5=390
完全看不懂此速解,請問如何解釋?
取捨原理:
假設3個不同的箱子為ABC,另再找一個D箱子
1*4^5表示將5個不同球,任意裝入4個不同的箱子中的方法數
-3*3^5表示要扣去將5個不同球,任意裝入ABD(C空)或ACD(B空)或BCD(A空)箱子中的方法數
3*2^5表示要加上(剛剛多扣)將5個不同球,任意裝入AD(BC空)或BD(AC空)或CD(AB空)箱子中的方法數
-1*1^5表示要扣去將5個不同球,全部裝入D(ABC空)箱子中的方法數
[
本帖最後由 Ellipse 於 2013-3-23 08:34 AM 編輯 ]
