排列组合把12个小球放到编号不同的8个盒子里,每个盒子里至少有一个小球,共有多少种方法.
解:看来小球应该是相同的,那么不同的就只是盒里小球的个数。
一、1,1,1,1,1,1,1,5
从8个盒中选1个放5个球,其余盒各1个球,有A(8,1)种放法;
二、1,1,1,1,1,1,2,4
从8个盒中选2个分别放2个和4个球,其余盒各1个球,有A(8,2)种放法;
三、1,1,1,1,1,1,3,3
从8个盒中选2个各放3个球,其余盒各1个球,有C(8,2)种放法;
四、1,1,1,1,1,2,2,3
从8个盒中选1个放3个球,再从剩下的7个盒中选2个各放2个球,其余盒各1个球,有A(8,1)C(7,2)种放法;
五、1,1,1,1,2,2,2,2
从8个盒中选4个各放2个球,...全部
解:看来小球应该是相同的,那么不同的就只是盒里小球的个数。
一、1,1,1,1,1,1,1,5
从8个盒中选1个放5个球,其余盒各1个球,有A(8,1)种放法;
二、1,1,1,1,1,1,2,4
从8个盒中选2个分别放2个和4个球,其余盒各1个球,有A(8,2)种放法;
三、1,1,1,1,1,1,3,3
从8个盒中选2个各放3个球,其余盒各1个球,有C(8,2)种放法;
四、1,1,1,1,1,2,2,3
从8个盒中选1个放3个球,再从剩下的7个盒中选2个各放2个球,其余盒各1个球,有A(8,1)C(7,2)种放法;
五、1,1,1,1,2,2,2,2
从8个盒中选4个各放2个球,其余盒各1个球,有C(8,4)种放法;
所以共有A(8,1)+A(8,2)+C(8,2)+A(8,1)C(7,2)+C(8,4)=330种放法。收起