几类排列组合问题.docxVIP

A33 的排列 一、小球放盒子问题（分组问题） （ 1） 6 个不同的小球放到 6 个不同的盒子里。 解析：分步乘法计数原理， 每个小球都有六种放法 6 答案： 6 。 2） 6 个不同的小球放到 6 个不同的盒子里，要求每个盒子只能放一个小球。解析：思路一：分步乘法计数原理， 第一个小球有 6 种放法 第二个小球有 5 种放法 ?? 第六个小球有 1 种放法 6*5*4*3*2*1 ； 思路二：将小球按顺序摆放后，与不同的盒子相对应即可，即 A66 。 答案： 720。 （ 3） 6 个不同的小球平均放到 3 个相同的盒子里。 解析：平均分组的问题 因为盒子相同，相当于把小球等分成三堆，设想 6 个小球编号为 ABCDEF， 首先从 6 个球中选出 2 个，为 62 ； C 然后从剩下的 4 个球中选出 2 个，为 C42 ； 最后剩下 2 个球，为 22 ； C 但是： C62 取出 AB 球、 C42 取出 CD球、剩 EF球； C 2 取出 AB球、 C42 取出 EF球、剩 CD球； C 2 取出 CD球、 C42 取出 AB球、剩 EF 球； C 2 取出 CD球、 C42 取出 EF球、剩 AB 球； C 2 取出 EF球、 C42 取出 AB球、剩 CD球； C 2 取出 EF球、 C42 取出 CD球、剩 AB 球； 得到的结果是一样的，故按照 C62 C42 C22 组合完成后还应除去 A33 ， 答案： C62 C42 C22 /A 33 （ 4） 6 个不同的小球平均放到 3 个不同的盒子里。 解析：平均分组后再分配的问题 平均分组得到的结果为 C26 C24 C22 /A 33 ，分完组后三堆小球还要放到不同的盒 子里，即再进行一个 答案： C26 C24 C22 （ 5） 6 个不同的小球按 1、2、 3 的数量，分别放到 3 个相同的盒子里。 解析：非平均分组的问题 因为盒子相同，相当于把小球分成数量不等的三堆， 首先从 6 个球中选出 1 个，为 61 ； C 然后从剩下的 5 个球中选出 2 个，为 C52 ； 最后剩下 3 个球，为 33 ； C 注意：因为这个问题是非平均分组，故不存在（ 3）中出现的重复的情况， 因此 C61 C52 C33 即为最后结果，不需要再除以 A33 答案： C61 C52 C33 （ 6） 6 个不同的小球按 1、2、 3 的数量，分别放到 3 个不同的盒子里。 解析：非平均分组再分配的问题 非平均分组得到的结果为 C61 C52 C33 /A 33 ，分完组后三堆小球还要放到不同的 盒子里，即再进行一个 A33 的排列 答案： C61 C52 C33 A33 （ 7） 6 个不同的小球按 1、1、 1、 3 的数量，分别放到 4 个相同的盒子里。 解析：部分平均分组的问题 分成的四堆中，有三堆数量一样，设想 6 个小球编号为 ABCDEF， 首先从 6 个球中选出 3 个，为 63 ； C 然后从剩下的 3 个球中选出 1 个，为 C31 ； 再从剩下的 2 个球中选出 1 个，为 C21 ； 最后剩下 1 个球，为 1 ； C1 但是： C63 取出 ABC球、 C31 取出 D 球、 C21 取出 E 球、剩 F 球； C 3 1 1 取出 F 球、剩 E 球； 6 取出 ABC球、 C 取出 D球、 C 3 2 C 3 取出 球、 31 取出 E 球、 21 取出 D 球、剩 F 球； 6 ABC C C C 3 取出 球、 31 取出 E 球、 21 取出 F 球、剩 D 球； 6 ABC C C C 3 取出 球、 31 取出 F 球、 21 取出 D 球、剩 E 球； 6 ABC C C C 3 取出 球、 31 取出 F 球、 21 取出 E 球、剩 D 球； 6 ABC C C 得到的结果是一样的，故按照C63 C31 C21 C11 组合完成后还应除去 A33 ， 答案： C63 C31 C21 C11 /A 33 （ 8） 6 个不同的小球按 1、1、 1、 3 的数量，分别放到 4 个不同的盒子里。 解析：部分平均分组再分配的问题 部分平均分组得到的结果为 C36 C13 C12 C11 /A 33 ，分完组后四堆小球还要放到不同的盒子里，即再进行一个 A44 的排列 答案： (C 36 C13 C12 C11 /A 33 )A 44 （ 9） 6 个不同的小球按 1、1、 2、 2 的数量，分别放到 4 个相同的盒子里。 解析：部分平均分组再分配的问题 答案： C26 C24 C12 / （ A22 A22 ） （ 10）6 个不同的小球按 1、