排列组合中的分配分组问题
- 格式:doc
- 大小:77.00 KB
- 文档页数:2
排列组合中的分配分组问题
排列、组合以其独特的研究对象和研究方法,在高中数学教学中占有特殊的地位,是高考必考内容之一,它既是学习概率的预备知识,又是进一步学习数理统计、组合数学等高等数学的基础,因此排列与组合问题的应用题是高考的常见题型。本文就笔者自己解决排列组合问题中的分配分组问题的一些浅见拙知与大家分享,不值一飧,还望批评与指正。
一、基本定义:
1、排列:从n 个不同的元素中取出)(n m m ≤个元素,按照一定的顺序排成一列,叫做从n 个不同的元素中取出m 个元素的一个排列。
2、组合:从n 个不同的元素中取出)(n m m ≤个元素合成一组,叫做从n 个不同的元素中取出m 个元素的一个组合。
3、排列数与组合数公式:)1)......(1(A +--=m n n n m
n
!)1().........1(m m n n n C A C m n m n m n
+--== 二、解题思路总析:
从排列与组合的定义来看,这两个数学名词的相同之处在于“选”—从n 个不同的元素中取出)(n m m ≤个元素;不同之处在于:排列有“序”——取出的m 各元素之间有顺序,组合无“序”——取出的m 各元素之间无顺序。所以根据题目的意思分析元素之间是否有序就成了解决问题是用排列数公式还是用组合数公式的关键。
另外,在分配分组问题中,还存在分成的各组元素个数相等或不相等的问题,各组元素个数相等的分配分组称为“均匀”,各组元素个数全不相等的分配分组称为“不均匀”。
综合以上两点,笔者把排列组合中的分配分组问题统分为四类:
1、均匀有序:各组元素个数相等,各组之间有顺序;
2、均匀无序:各组元素个数相等,各组之间没有顺序;
3、不均匀无序:各组元素个数全不相等,各组之间没有顺序;
4、不均匀有序:各组元素个数全不相等,各组之间有顺序。
其中均匀有序又称“双肯定”分法,不均匀无序又称“双否定”,均匀无序和不均匀有序称为“单肯定”
下面就以具体例题来说明上面四类问题的一般解法:
例1:有6本不同的书,
(1)甲、乙、丙3人每人2本,有多少种不同的分法?
(2)分成3堆,每堆2本,有多少种不同的分法?
(3)分成3堆,一堆1本,一堆2本,一堆3本,有多少种不同的分法?
(4)分给甲、乙、丙3人,一人1本,一人2本,一人3本,有多少种不同的
分法?
解析:对于问题(1),首先从6本不同的书中选出2本来给甲,选出的2本书之
间无顺序,为26C ;其次,从剩下的4本书中选出2本来给乙,为2
4C ;最后剩下
的2本给丙,为2
2C ;整个解题过程应用的是分步计数原理,所以最终的分法数
为90C *C *C N 2224261==;
对于问题(2),与问题(1)的相同在于都是均匀分组,差别仅仅在于,一个是分给3人,一个是分成3堆,即就是分成的3组之间一个是有顺序的,一个是没有顺序的,所以问题(2)的解决可以在问题(1)解决的基础上对3组进行
“消序”,即15A C *C *C N 33
2224262==; 对于问题(3),解决方法与问题(1)一样,用分步计数原理,先从6本不同的书中选出1本来,再从剩下的5本书中选出2本来,最后剩下的3本作为一
堆,最终的分法数为60C *C *C N 33251
63==;
对于问题(4),分析题目,可见问题(4)与问题(3)的相同在于都是不均匀分组,差别在于问题(3)是分成3堆,即分成的3组无序,问题(4)是分给3人,即分成的3组有序,所以问题(4)的解决可以在问题(3)解决的基础上
对3组进行“排序”,即603A *C *C *C N 3333251
64==。
方法小结:通过分析上题可以发现,问题(1)、(2)、(3)、(4)分别为均匀有序、均匀无序、不均匀无序、不均匀有序问题,即:双肯定、单肯定、双否定、单肯定分法。 可以得出结论:双肯定分法采取的方法是:直分法(按照分步计数原理依次将物品分开即可)
均匀无序分法是在均匀有序的基础上对各组进行“消序”:即直分,再消序。 不均匀有序的分法是在不均匀无序的基础上进行“排序”:即直分,再排序。
另外:对于局部均匀无序的分组分配问题,需要在对局部均匀的组进行消序即可,消序之后各组之间按无序对待。
例2:有6本不同的书,分成3堆,有两堆各1本,另外一堆4本,有多少种不
同的分法?
解析:这属于局部均匀无序的分法,所以在直分的基础上,再对均匀的两组进行消序即可,具体解法:15A C *C *C N 22
44151
6== 方法应用:将9个学生分配到3个不同的三个宿舍,每宿舍至多4人(床铺不分次序),则不同的分配方法有多少种?
参考答案:11130A *A C *C *C A *C *C *C C *C *C N 33221
1454933
223549333639=++=.