届走向高考高三数学一轮人教B版课件：第章第节排列与组合理.ppt

1.理解分类加法计数原理和分步乘法计数原理． 2．理解排列、组合的概念． 3．能利用计数原理推导排列数公式、组合数公式． 4．会用分类加法计数原理、分步乘法计数原理和排列组合知识解决一些简单的实际问题. 计数原理与排列、组合应用题是高考必考内容，一是通过客观题结合古典概型考查，二是在解答题中与统计知识或随机变量相结合考查. 1.分类加法计数原理 做一件事，完成它有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝___________ ____种不同的方法． 2．分步乘法计数原理 做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N＝________________种不同的方法． 1.(2014·山西大学附中月考)将4个颜色互不相同的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，则不同的放球方法有(　　) A．10种　 B．20种　　　 C．36种　 D．52种 [答案]　A 2.(2014·汕头模拟)如图，用6种不同的颜色把图中A、B、C、D四块区域分开，若相邻区域不能涂同一种颜色，则不同的涂色共有(　　) A．400种 B．460种 C．480种 D．496种 [答案]　C [答案]　B [答案]　B [分析]　按该学生报考的学校中是否含有甲、乙两所学校进行分类． [答案]　B 如图所示的阴影部分由方格纸上3个小方格组成，我们称这样的图案为L型(每次旋转90°仍为L型图案)，那么在由4×5个小方格组成的方格纸上可以画出不同位置的L型图案的个数是(　　) A．16 B．32　　 C．48 D．64 [答案]　C [分析]　由L型图案的定义知，每一个2×2的正方形中有4个L型图案，故只要求出2×2型正方形的个数即可，而这样的正方形必须由相邻的两行正方形格和相邻的两列正方形格组成，因此可用分步乘法计数原理解决． [解析]　第一步取相邻的两行横格有3种取法，第二步取相邻的两列竖格，有4种取法，故共组成3×4＝12个2×2型正方形，第三步计算所有L型图案的个数4×12＝48个． 3．解决这类问题关键在于先区分是分类还是分步，然后按两个计数原理去计算．“类”间相互独立，“步”间互相联系．对于复杂问题可同时运用两个原理借助列表，画树状图等各种方法帮助分析． [答案]　A [解析]　如图，因为每一行从左到右，每一列从上到下分别依次增大，所以1,2,9只有一种填法，5只能填在右上角或左下角，5填好后与之相邻的空格可填6,7,8中任一个，余下两个数字按从小到大只有一种方法．共有2×3＝6种结果，故选A. [答案]　D [解法探究]　因为这五个数字互不相等，且问题是求无重复数字的“驼峰数”，故可先从中任取3个，将最小的排在十位上，另两个排在个位和百位上，故不同的驼峰数共有CA＝20个． [方法总结]　1.解决数字型排列问题注意事项： (1)数字0，编码时可排在首位，排数时不能排在首位． (2)有无重复数字要弄清． (3)搞清数字大小，奇偶性有无要求． 2．求解排列问题的主要方法 (1)对无限制条件的问题——直接法； (2)对有限制条件的问题，依据题型选择解法： ①每个元素都有附加条件——列表法或树图法； ②有特殊元素或特殊位置——优先排列法； ③有相邻元素——捆绑法； ④有不相邻元素——插空法； ⑤某些元素定序——组合或间接法． (2014·四川“联测促改”)编号为1,2,3,4,5,6的六个同学排成一排，3,4号两位同学相邻，不同的排法有(　　) A．60种 B．120种　　 C．240种 D．480种 [答案]　C [解析]　将3,4看作一个整体，连同1,2,5,6共5个元素进行全排列，共有5！种排法．由于3,4还要进行排列，故共有5！×2！＝240种排法. [答案]　B [分析]　由条件知，其中一个班有2名实习教师，另两个班各一名实习教师，在不同班中是排列问题，在同一班中的2名教师没有顺序限制，是组合问题． 2．组合问题的两种主要类型 (1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取． (2)“至少”或“最多”含有几个元素的题型．逆向思维，考虑用间接法处理． 3．解答排列组合的综合问题时，要遵循先特殊后一般的原则，先选(组合)后排(排列)的原则，先分类后分步的原则．区分排列组合的关键是判断“有序”和“无序”． (2014·北京海淀区期末)如果小明在某一周的第一天和第七天分别吃了3个水果，且从这周的第二天开始，