几类经典排列组合问题.doc

一、小球放盒子问题（分组问题） （1）6个不同的小球放到6个不同的盒子里。 解析：分步乘法计数原理， 每个小球都有六种放法 答案：66。 （2）6个不同的小球放到6个不同的盒子里，要求每个盒子只能放一个小球。 解析：思路一：分步乘法计数原理， 第一个小球有6种放法 第二个小球有5种放法 …… 第六个小球有1种放法 即6*5*4*3*2*1； 思路二：将小球按顺序摆放后，与不同的盒子相对应即可，即A6 6。 答案：720。 （3）6个不同的小球平均放到3个相同的盒子里。 解析：平均分组的问题 因为盒子相同，相当于把小球等分成三堆，设想6个小球编号为ABCDEF， 首先从6个球中选出2个，为C2 6； 然后从剩下的4个球中选出2个，为C2 4； 最后剩下2个球，为C2 2； 但是：C2 6取出AB球、C2 4取出CD球、剩EF球； C2 6取出AB球、C2 4取出EF球、剩CD球； C2 6取出CD球、C2 4取出AB球、剩EF球； C2 6取出CD球、C2 4取出EF球、剩AB球； C2 6取出EF球、C2 4取出AB球、剩CD球； C2 6取出EF球、C2 4取出CD球、剩AB球； 得到的结果是一样的，故按照C2 6C2 4C2 2组合完成后还应除去A3 3， 答案：C2 6C2 4C2 2/A3 3 （4）6个不同的小球平均放到3个不同的盒子里。 解析：平均分组后再分配的问题 平均分组得到的结果为C2 6C2 4C2 2/A3 3，分完组后三堆小球还要放到不同的盒 子里，即再进行一个A3 3的排列 答案：C2 6C2 4C2 2 （5）6个不同的小球按1、2、3的数量，分别放到3个相同的盒子里。 解析：非平均分组的问题 因为盒子相同，相当于把小球分成数量不等的三堆， 首先从6个球中选出1个，为C1 6； 然后从剩下的5个球中选出2个，为C2 5； 最后剩下3个球，为C3 3； 注意：因为这个问题是非平均分组，故不存在（3）中出现的重复的情况， 因此C1 6C2 5C3 3即为最后结果，不需要再除以A3 3 答案：C1 6C2 5C3 3 （6）6个不同的小球按1、2、3的数量，分别放到3个不同的盒子里。 解析：非平均分组再分配的问题 非平均分组得到的结果为C1 6C2 5C3 3/A3 3，分完组后三堆小球还要放到不同的 盒子里，即再进行一个A3 3的排列 答案：C1 6C2 5C3 3A3 3 （7）6个不同的小球按1、1、1、3的数量，分别放到4个相同的盒子里。 解析：部分平均分组的问题 分成的四堆中，有三堆数量一样，设想6个小球编号为ABCDEF， 首先从6个球中选出3个，为C3 6； 然后从剩下的3个球中选出1个，为C1 3； 再从剩下的2个球中选出1个，为C1 2； 最后剩下1个球，为C1 1； 但是：C3 6取出ABC球、C1 3取出D球、C1 2取出E球、剩F球； C3 6取出ABC球、C1 3取出D球、C1 2取出F球、剩E球； C3 6取出ABC球、C1 3取出E球、C1 2取出D球、剩F球；