浅述排列组合中几类常见问题解法.docVIP

PAGE / NUMPAGES 浅述排列组合中几类常见问题的解法-中学数学论文 浅述排列组合中几类常见问题的解法 江苏省阜宁中学 陈为霞 一、相邻与不相邻问题 相邻问题的常用方法是捆绑法，即把几个相邻元素放在一起，与其它的元素进行排列、组合，而不相邻问题常用方法是插空法。 例．8人排成一队，A、B、C三人互不相邻。D、E两人相邻的排法有多少种。 二、分组问题 例1：将9本不同的书分成三组： （1）若一组2本，一组3本，一组4本，有多少种分法。 （2）若平均分成三组，即每组3本，有多少种分法。 （3）若平均分给甲、乙、丙三个人，每人三本，有多少种分法。 分析：分组时，每一组中的元素不讲顺序的，是组合问题，但是平均分与不平均分是有区别的，平均分成组与平均分给人也有区别。 例2：6本不同的书分给甲、乙、丙三人，每人至少一本，则共有多少种分法？ 分析：每人至少一本，则有三种不同的可能，一种是1、1、4，第二种是1、2、3，第三种是2、2、2，因此可以将六本不同的书先按上述三种情况分组，然后由组与人对应。 解：先将六本不同的分成三组，按以下分类情况予以讨论。 故共有90种分组方法。 再将三组书与甲、乙、丙三人对应，有 三、涂色问题 涂色问题在近几年的高考试卷中常出现或是以其它问题形式出现，但最终都可以转化为涂色问题求解，该问题常会问“相邻区域不同色”，“同一线段的两端点不同色”等问题