主題:排列組合

四個人分六個禮物且每人至少要有一個的話 先不管分給誰，則禮物有2種分法 1.  (2,2,1,1) 2.  (3,1,1,1) 接著考慮不同禮物的分法與不同人的分法 首先看不同禮物分法1. C(6,2)*C(4,2)*C(2,1)*C(1,1)=180   2. C(6,3)*C(3,1)*C(2,1)*C(1,1)=120 再來把人固定(甲,乙,丙,丁) 則 在1中 分法有4！/(2！*2！)=6種 [如(2,2,1,1)  (2,1,2,1)  (2,1,1,2)  (1,2,1,2)  (1,1,2,2)  (1,2,2,1)] 在2中 分法有4！/3！=4種 [如(3,1,1,1)  (1,3,1,1)  (1,1,3,1)  (1,1,1,3)]   所以全部分法有180*6+120*4=1560種