求问排列组合题!2颗苹果﹐3颗番石榴﹐4颗菠萝﹐将9颗水果任意装入4个不同的箱子﹐水果全装完每个箱子至少装一颗水果有__
1个回答

9个放在一个箱子里,则c(4,1)=4种.这也是三个箱子空的种数

9个放在两个箱子里,则苹果有1,1 0,2 2,0 三种方法

石榴有0,3 3,0 1,2 2,1 四种方法

菠萝有0,4 4,0 1,3 3,1 2,2 五种方法.

所以共有3*4*5*c(4,2)=360种,360-2*6=348 这是两个箱子空的种数

9个放在三个箱子里,则苹果有1,1,0 1,0,1 0,1,1 2,0,0 0,2,0 0,0,2 6种方法

石榴有10种方法 依照上面的排法自己去算

菠萝有15种方法.

所以共有6*10*15=900种,900-3-60+2=839 839*c(4,3)=3356这是一个箱子空的种数

9个放在四个箱子里,则苹果有10种方法

石榴有20种方法 依照上面的排法自己去算

菠萝有26种方法.

所以共有10*20*26=5200种,5200-3356-348-4=1492.