鐵之狂傲

標題: N個相同的箱子,M個不同的球,請問有幾種分球法? [列印本頁]

作者: safestation    時間: 08-8-22 11:16
標題: N個相同的箱子,M個不同的球,請問有幾種分球法?
N個相同的箱子,M個不同的球,請問有幾種分球法? (可以有空箱)
範例:
3個球
2個箱子
(以下數字代表球,O代表箱子)
-------------
O:1,2,3
O:
--------------
O:1,2
O:3
-------------
O:1,3
O:2
-------------
O:2,3
O:1
作者: M.N.M.    時間: 08-8-22 14:11
不同物放入相同物中是用討論的

範例:
3個球
2個箱子

(3,0) 2!=2

(2,1) 2!=2

2+2=4

3個球
3個箱子

(3,0,0) 3!/2!=3

(2,1,0) 3!=6

(1,1,1) 3!/3!=1

3+6+1=10




歡迎光臨 鐵之狂傲 (https://gamez.com.tw/)