学习排列组合几点建议.docVIP

学习排列组合几点建议 　　摘 要：排列组合是高中数学教学的一个难点，其思考方法独特灵活，必须具备较好的抽象能力和逻辑思维能力。思考方法不同，解题思路也不一样，因此，一道题目经常存在多种解题方法，也极容易出现“重复”或“遗漏”的错误。排列组合是高中的一个重点，也是一个难点。 　　关键词：基础 方法和技巧 能力 　　中图分类号：G4 文献标识码：A 文章编号：1673-9795（2013）09（c）-0085-01 　　要学好本章除了学好基础知识和掌握一些解题方法和技巧外，还要通过不断的积累、思考，能做到举一反三，触类旁通，使思维能力和推理能力得到提高；才能真正的学好排列组合。 　　在基础知识方面，“分类计数原理”和“分步计数原理”是本章主线。要根据我们完成某件事时采取的方式来区分是分类还是分步，分类相加，分步相乘。排列与组合定义相近，它们的区别在于是否与顺序有关。只取不排（无序）是组合问题，先取后排（有序）是排列问题。同时要掌握排列和组合数的计算。这是本章的重点，但不是难点。 　　本章的难点在解题方法和解题技巧上，下面介绍几种常用的解题方法和技巧。 　　1 特殊元素优先考虑，特殊位置优先安排法 　　例1：用0，1，2，3，4，5，五个数字，能组成多少个没有重复数字的四位偶数？ 　　分析：由于该四位数为偶数，故末尾数字必为偶数，又因为0不能排首位，故0就是其中的“特殊”元素，应该优先安排，按0排在末尾和0不排在末尾分两类：（1）0排末尾时，有A个；（2）0不排在末尾时，0又不能排在首位，分三步考虑，第一步：个位从2和4中选一个，有A种；第二步：个位选定后，首位又不能为0，首位有A种；第三步：中间两位从余下的四个数字选两个排列，有A种；0不排在末尾有AAA个。共有偶数A+AAA=156个。 　　2 相邻问题用捆绑法 　　在解决对于某几个元素要求相邻的问题时，先将相邻的元素捆绑起来，看作一个元素与其余元素排列，然后再考虑捆绑在一起的元素的内部排列就是捆绑法。 　　例2：5名男生，3名女生站一排，女生站在一起，有多少种不同的站法？ 　　解：把3名女生“捆绑”在一起看成一人，与5名男生一起看作6人，共有A种排法；又3名女生有A种排法；根据分步计数原理共有排法AA=4320（种）。 　　注：运用捆绑法解决排列问题时，一定要注意“捆绑”起来的内部的顺序问题。 　　3 相隔问题插空法 　　不相邻问题是指要求某些元素不能相邻，由其它元素将它们隔开.解决此类问题可以先将其它元素排好，再将所指定的不相邻的元素插入到它们的间隙及两端位置，故称插空法。 　　例3：在例2中，求女生彼此不相邻的站法有多少种不同？ 　　解：先将5名男生站好，有A种排法；每相邻的两个男生之间留一个空位，有4个空位，加上两边的两个空位，共7个空位，在7个空位中选3个空位排3名女生，有A种排法；根据分步计数原理共有排法AA=25200（种）。 　　注：运用“插空法”解决不相邻问题时，要注意欲插入的位置是否包含两端位置。 　　4 分配问题隔板法 　　就是在n个相同的元素间的（n-1）个空中插入k个板，可以把n个元素分成k+1组的方法。 　　例4：把12个苹果分给4个人，每人至少一个，有多少种不同的分法？ 　　分析：建立隔板模型：将12个苹果排成一列，在它们之间形成的11个间隙中任意插入3块隔板，就可以把苹果分成4份，每人得一份。 　　所以该题答案是：C=165（种）。 　　5 顺难则反，逆向思维 　　有的排列组合的题目从正面分析较难，而从反面思考往往比较容易。 　　例5：以正方体的八个顶点为顶点可以组成多少个不同的四面体？ 　　分析：若直接考虑哪四个点能构成四面体，情况十分复杂，而从反面考虑哪四个点不能构成四面体，就比较容易。 　　不能构成四面体有正方体的6个面和6个对角面，这12个面上的四个点不能构成四面体，其他四个点都能构成四面体。故本题答案为：C-12=58（个）。 　　6 顺序固定用“除法” 　　元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列数除于这几个元素的全排列数。 　　例6：6个人排队，甲、乙、丙三人按“甲――乙―― 丙”顺序排的排队方法有多少种？ 　　分析：不考虑附加条件，排队方法有A种，而其中甲、乙、丙的A种排法中只有一种符合条件。故符合条件的排法有A÷A=120种。 　　7 有序分配问题逐分法 　　例7：有6本不同的书，按照以下要求处理，各有几种分法？ 　　（1）平均分给甲、乙、丙三人。（2）甲得一本，乙得两本，丙得三本。 　　解：（1）每人得2本，可考虑甲先在6本书中任取2本，取法有C种，再由乙在余下的书中取2本，取法有C种，最后由丙取余下的2本