【2016届走向高考】人教B版 排列与组合理.pptVIP

2．组合问题的两种主要类型 (1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取． (2)“至少”或“最多”含有几个元素的题型．逆向思维，考虑用间接法处理． 3．解答排列组合的综合问题时，要遵循先特殊后一般的原则，先选(组合)后排(排列)的原则，先分类后分步的原则．区分排列组合的关键是判断“有序”和“无序”． (2014·北京海淀区期末)如果小明在某一周的第一天和第七天分别吃了3个水果，且从这周的第二天开始，每天所吃水果的个数与前一天相比，仅存在三种可能：或“多一个”或“持平”或“少一个”，那么，小明在这一周中每天所吃水果个数的不同选择方案共有(　　) A．50种 B．51种　　 C．140种 D．141种 [答案]　D 几何与涂色问题 [答案]　A [分析]　最少可用3色，最多可用4色，可依据所用颜色种数进行分类． [方法总结]　1.涂色问题要首先弄清涂色要求，允许使用颜色的种数，然后进行合理转化，转化为有限制条件的排列组合问题．解题的关键是以可以涂同色的区域为标准，合理的分步或分类． 2．对于限制条件较复杂的排列组合应用题，要周密分析，设计出合理的方案，把复杂问题分解成若干简单的基本问题后用两个计数原理来解决． 3．对于几何体的排列组合问题，要抓住共面与异面的关系． (2014·长沙重点中学第三次月考)如图所示，将圆分成n个区域，用3种不同颜色给每一个区域染色，要求相邻区域颜色互异，把不同的染色方法种数记为an，则a4＝________. [答案]　18 排列组合与其他知识交汇命题 交汇创新系列 [答案]　B 易错警示系列 对事件理解不清致误 [警示]　解决这类问题时要遵循一定的解题原则，如特殊元素原则、位置优先原则、先取后排原则、先分组后分配原则、正难则反原则等．特别要注意元素顺序不同是否对结果有影响． 名师点睛 一个区别 正确区分分堆问题与分配问题． 两个防范 (1)防止加法原理与乘法原理混淆，分类要不重不漏，每一类都能将“事情”完成；分步要做到步骤完整，只有各步都完成后，这件事情才算完成． (2)防止排列与组合混淆，排列与组合最根本的区别在于“有序”和“无序”，有序为排列，无序为组合． 五类问题 (1)相邻元素捆绑法． (2)相离问题插空法． (3)定元、定位优先排． (4)至多、至少间接法． (5)选排问题先选后排法． 第十章　统计与概率 走向高考 · 高考总复习 · 人教B版 · 数学 1.分类加法计数原理 做一件事，完成它有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝___________ ____种不同的方法． 2．分步乘法计数原理 做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N＝________________种不同的方法． m1＋m2＋… ＋mn m1×m2×…×mn 顺序 并成一组 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．解决这类问题关键在于先区分是分类还是分步，然后按两个计数原理去计算．“类”间相互独立，“步”间互相联系．对于复杂