《高考数学讲义排列组合(B级).学生版》由会员分享，可在线阅读，更多相关《高考数学讲义排列组合(B级).学生版（12页珍藏版）》请在金锄头文库上搜索。
1、排列组合高考要求内容要求层次重难点计数原理加法原理与乘法原理B1. 分类加法计数原理，分步乘法计数原理2. 用分类加法计数原理或分步乘法计数原理解决一些简单的实际问题3. 排列，组合的概念4. 排列数公式，组合数公式5. 用排列与组合解决一些简单的实际问题加法原理与乘法原理的应用C排列与组合的概念B排列组合的公式C排列组合的应用C知识框架知识内容一、 分类计数原理做一件事，完成它有类办法，在第一类办法中有种不同的方法，在第二类办法中有 种方法，在第类办法中有种不同的方法那么完成这件事共有种不同的方法又称加法原理二、 分步计数原理：做一件事，完成它需要分成个子步骤，做第一个步骤有种不同的方法，做
2、第二个步骤有种不同方法，做第个步骤有种不同的方法那么完成这件事共有种不同的方法又称乘法原理如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用分类要做到“不重不漏”，分类后再分别对每一类进行计算，最后用分类加法计数原理求和，得到总数分步要做到“步骤完整”完成了所有步骤，恰好完成任务，当然步与步
3、之间要相互独立，分步后在计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数三、 排列一般地，从个不同的元素中任取个元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列（其中被取的对象叫做元素）排列数：从个不同的元素中取出个元素的所有排列的个数，叫做从个不同元素中取出个元素的排列数，用符号表示排列数公式：，并且全排列：一般地，个不同元素全部取出的一个排列，叫做个不同元素的一个全排列的阶乘：正整数由到的连乘积，叫作的阶乘，用表示规定：四、 组合一般地，从个不同元素中，任意取出个元素并成一组，叫做从个元素中任取个元素的一个组合组合数：从个不同元素中，任意
4、取出个元素的所有组合的个数，叫做从个不同元素中，任意取出个元素的组合数，用符号表示组合数公式：，并且组合数的两个性质：性质1：；性质2：（规定）1. 如果任何一类办法中的任何一种方法都能完成这件事，则选用分类计数原理，则类与类之间是相互独立的，即“分类完成”如果只有当n个步骤都做完，这件事才能完成，则选择用分步技术原理，即步与步之间是相互依存的，连续的，即“分步完成：2. 排列，组合都是研究从n个不同的元素中取出m个元素的问题，这是两个既有联系又完全不同的概念，本质在于前者有顺序，后者无顺序3. 排列组合，概率，统计，三个问题通常在高考中一同考察，平时学习也一起学习，学生很容易混淆，三者都是研
5、究事件的，排列组合与概率是研究事件发生前的问题，统计则是研究事件发生后的事情，排列，组合研究的是一个事件发生的结果有多少种可能，概率研究的则是一个可能发生的几率有多大，这是三者的区别，而排列又是可以帮组计算古典概型的，是两者的联系排列组合分清，加乘原理辩明，避免重复遗漏外，还应注意积累方法使得排列组合问题得以快速准确求解例题精讲1. 相邻元素捆绑法所谓“捆绑法”就是在解决对于某几个元素要求相邻问题时，可整体考虑将相邻元素视为一个“大”元素【例1】 6名学生排成一排，其中甲，乙两人必须排在一起而不同排法共有（ ）A 720种B360种C240种D120种 2. 相离问题插空法不相邻问题是指要求某
6、些元素不能相邻，由其他元素将它隔开，此类问题可以先将其他元素排好，在将所指定的不相邻的元素插入到它们的空隙及两端位置，故称“插空法”【例2】 要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，问有多少 种不同的排法？3. 定序问题缩倍法在排列问题中限制某几个元素必须保持一定的顺序称为定序问题，这类问题用缩小倍数的方法求解比较方便【例3】 信号兵把红旗与白旗从上到下挂在旗杆上表示信号，现有3面红旗，2面白旗，把这5面旗都挂上去，可表示不同信号的种数是（ ）4. 定位问题“优限法”所谓“优限法”，即有限制条件的元素（或位置）在解题时优先考虑【例4】 计划展出10幅不同的画
7、，其中1幅水彩画，4幅油画，5幅国画，排成一列陈列，要求同一品种的画必须连在一起，并且水彩画不放在两端，那么不同的陈列方式有（ ）5. 至少问题间接法含“至多”，“至少”的排列组合问题，是需要分类的问题可以用间接法，就是排除法(总体去杂)，但仅适用于反面情况明确且易于计算的情况【例5】 从4台甲型和5台乙型电视机中任意取出3台，其中至少要甲与乙型电视机各一台，则不同的选择方法共有（ ）6. 选排问题先取后排法对于排列组合问题的混合应用题，一般解法是先取（组合）后排（排列）【例6】 四个不同的小球放入编号为1234的四个盒子中，则恰有一个空盒子的方法共有（ ）种7. 多元问题分类法元素多，取出的
8、情况也有很多种情形，可按结果要求，分成互不相容的几类情况分别计算，最后总计【例7】 由数字012345组成没有重复数字的6位数，其中个位数小于十位数的共有（ ）8. 部分符合条件淘汰法在选取总数中，只有一部分符合条件，可从总数中减去不符合条件数，即为所求【例8】 四面体的顶点与各棱中点共有10个点，在其中取四个不共面的点，不同取法共有（ ）A150种 B147种 C144种 D141种9. 有序问题逐分法有序分配问题是指元素按要求分成若干组，常采用逐步分组法求解【例9】 有甲，乙，丙三项任务，甲需要2人承担，乙，丙各需1人承担，从10人中选派四人承担这三项任务，不同的选发共有（ ）10. 标号
9、排位问题分步法把元素排在指定号码的位置上称为排位问题，求解这类问题可先把某个元素按规定排入，第二部再排另一个元素，如此继续下去，依次即可完成【例10】 同寝室4人各写一张贺卡，先集中起来，然后每人从中拿一张别人送来的贺卡，则四张贺年卡不同的分配方式有 11. 插板法对名额等无差异对象的分配问题，可将代表名额的元素排成一列，然后在各个元素的间隙中按照要求插入隔板就可以达到分组目的【例11】 某中学准备组建一个18人的足球队，这18人由高一年级10个班的学生组成，每个班至少一个，名额分配方案共有 种12. 逐步探索法：对于情况复杂，不易发现其规律的问题需要认真分析，探索出其规律【例12】 从1到1
10、00的自然数中，每次取出不同的两个数，使它们的和大于100，则不同的取法种数有多少种13. 典型问题分组问题分组问题中基本的平均分组问题是教学中的一个重点和难点某些分组问题看似有是无顺序，但是用简单的分组方法却又包含了顺序而何时该考虑顺序，何时又不该考虑顺序，对于某些学生来说却是不是那么容易弄清楚的下面我就通过例子看看这些问题的做法【例13】 六本不同的书，分为三组，每组两本，有多少种分法？【例14】 六本不同的书，分为三组，一组一本，一组二本，一组三本，有多少种分法？【例15】 六本不同的书，分为三组，一组四本，另外两组各一本，有多少种分法？14. 典型问题分组与分配问题分组与分配将个不同元
11、素按要求分成组，称为分组问题，而将个不同元素按要求分给个人，称为分配问题前者组与组之间只要元素个数相同是不可区分的，而后者即使两组元素个数相同，但因分配对象不同是可区分的由于两者之间容易混淆出错，故要区分好以下三个方面：一、非平均分组与分配【例16】 某高中在一次举行校园舞蹈大赛活动中邀请了9位评委老师（1）若将9位评委老师分成三组进行打分，使一组2人、一组3人、一组4人的不同分法共有多少种？（2）若将9位评委老师分到赛场周围的东、南、西三个位置进行打分，使一处2人、一处3人、一处4人的不同分法共有多少种？（3）若将9位评委老师分到赛场周围的东、南、西三个位置进行打分，使东边2人、南边3人、西
12、边4人的不同分法共有多少种？二、均匀分组与分配【例17】 某高中在一次举行校园舞蹈大赛活动中邀请了9位评委老师（1）若将9位评委老师平均分成三组进行打分，共有多少种不同分法？（2）若将9位评委老师平均分到赛场周围的东、南、西三个位置进行打分，共有多少种不同分法？三、部分均匀分组与分配【例18】 某高中在一次举行校园舞蹈大赛活动中邀请了9位评委老师（1）若将9位评委老师分成四组，一组3人，其余每组均为2人，其不同分法共有多少种？（2）若将9位评委老师分到赛场周围的东、南、西、北四个位置进行打分，一处3人,其余各处均为2人，其不同分法共有多少种？（3）若将9位评委老师分到赛场周围的东、南、西、北四
13、个位置进行打分，使东边3人，其余各处均为2人，其不同分法共有多少种？课堂总结1. 使用“分类计数原理”还是“分步计数原理”要根据我们完成某件事时采取的方式而定，可以分类来完成这件事时用“分类计数原理”，需要分步来完成这件事时就用“分步计数原理”；那么，怎样确定是分类，还是分步骤？“分类”表现为其中任何一类均可独立完成所给的事件，而“分步”必须把各步骤均完成才能完成所给事件，所以准确理解两个原理强调完成一件事情的几类办法互不干扰，相互独立，彼此间交集为空集，并集为全集，不论哪类办法都能将事情单独完成，分步计数原理强调各步骤缺一不可，需要依次完成所有步骤才能完成这件事，步与步之间互不影响，即前步用
14、什么方法不影响后面的步骤采用的方法 2. 排列与组合定义相近，它们的区别在于是否与顺序有关 3. 复杂的排列问题常常通过试验、画 “树图 ”、“框图”等手段使问题直观化，从而寻求解题途径，由于结果的正确性难于检验，因此常常需要用不同的方法求解来获得检验 4. 按元素的性质进行分类，按事件发生的连续性进行分步是处理排列组合问题的基本思想方法，要注意“至少、至多”等限制词的意义 5. 处理排列、组合综合问题，一般思想是先选元素（组合），后排列，按元素的性质进行“分类”和按事件的过程“分步”，始终是处理排列、组合问题的基本原理和方法，通过解题训练要注意积累和掌握分类和分步的基本技能，保证每步独立，达到分类标准明确，分步层次清楚，不重不漏 6. 在解决排列组合综合问题时，必须深刻理解排列组合的概念，能熟练地对问题进行分类，牢记排列数与组合数公式与组合数性质，容易产生的错误是重复和遗漏计数 总之，解决排列组合问题的基本规律，即：分类相加，分步相乘，排组分清，加乘明确；有序排列，无序组合；正难则反，间接排除等 其次，我们在抓住问题的本质特征和规律，灵活运用基本原理和公式进行分析解答的同时
