河北省唐山市路北区新起点培训学校2014届高三数学复习学案：计数原理、排列组合提高高考.docVIP

【】分类加法计数原理或分步乘法计数原理解决一些简单的实际问题. 理解排列、组合的概念能利用计数原理推导排列数公式、组合数公式能解决简单的实际问题.【】 【】 要点二、排列与组合基础知识 定义、公式 排列与排列数 组合与组合数 定义 1．排列：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 2．排列数：从n个不同元素中取出m（m≤n）个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数。 1．组合：从n个不同元素中取出m（m≤n）个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合。 2．组合数：从n个不同元素中取出m（m≤n）个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数。 公式 排列数公式 组合数公式 性质 （1） （2） 备注 要点诠释： 区分某一问题是排列问题还是组合问题，关键是看所选出的元素与顺序是否有关，若交换某两个元素的位置对结果产生影响，则是排列问题，否则是组合问题。 排列数、组合数计算 要点诠释： 在排列数、组合数计算过程要注意阶乘的运算及组合数性质的运用，注意含有排列数或组合数的方程都是在某个正整数范围内求解。 要点三、排列应用题 求排列应用题的主要方法有： （1）直接法：把符合条件的排列数直接列式计算； （2）特殊元素（或位置）优先安排的方法，即先排特殊元素或特殊位置； （3）排列、组合混合问题先选后排的方法； （4）相邻问题捆绑处理的方法。即可以把相邻元素看作一个整体参与其他元素排列，同时注意捆绑元素的内部排列； （5）不相邻问题插空处理的方法。即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中； （6）分排问题直排处理的方法； （7）“小集团”排列问题中先集体后局部的处理方法； （8）定序问题除法处理的方法。即可以先不考虑顺序限制，排列后再除以定序元素的全排列； （9）正难则反，等价转化的方法。 要点四、组合应用题 组合问题常有以下两类题型变化： （1）“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取。 （2）“至少”或“最多”含有几个元素的题型：解这类题必须十分重视“至少”与“最多”这两个关键词的含义，谨防重复与漏解。用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理。 要点五、排列、组合应用题 1. 排列、组合问题几大解题方法： ①直接法. ②排除法. ③捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部”的排列. ④插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题”. ⑤占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置.即采用“先特殊后一般”的解题原则. ⑥调序法：当某些元素次序一定时，可用此法.解题方法是：先将n个元素进行全排列有种，个元素的全排列有种，由于要求m个元素次序一定，因此只能取其中的某一种排法，可以利用除法起到去调序的作用，即若n个元素排成一列，其中m个元素次序一定，共有种排列方法. ⑦平均法：若把kn个不同元素平均分成k组，每组n个，共有. ⑧隔板法：常用于解正整数解组数的问题. 例如：的正整数解的组数就可建立组合模型将12个完全相同的球排成一列，在它们之间形成11个空隙中任选三个插入3块摸板，把球分成4个组.每一种方法所得球的数目依次为显然，故（）是方程的一组解.反之，方程的任何一组解，对应着惟一的一种在12个球之间插入隔板的方式（如图 所示）故方程的解和插板的方法一一对应. 即方程的解的组数等于插隔板的方法数中等于，有，进而转化为求a的正整数解的个数为 . 2.解排列组合的应用题要注意以下几点： （1）仔细审题，判断是排列问题还是组合问题；要按元素的性质分类，按事件发生的过程进行分类； （2）深入分析，严密周详，注意分清是乘还是加，要防止重复和遗漏，辩证思维，多角度分析，全面考虑； （3）对限制条件较复杂的排列组合应用题，要周密分析，设计出合理的方案，把复杂问题分解成若干简单的基本问题后用两个计数原理来解决； （4）由于排列组合问题的答案一般数目较大，不易直接验证，因此在检查结果时，应着重检查所设计的解决方案是否完备，有无重复和遗漏，也可采用多种不同的方法求解，看看结果是否相同。在对排列组合问题分类时，分类标准应统一，否则易出现遗漏或重复。 （5）排列组合综合题目，一般是符合要求的元素取