排列与组合2介绍.ppt

答案：45 点评：实际解题中，先找出符合题设条件的一种情形，然后选取一种替代方案，注意是否相邻、相间等受限条件，然后确定有无顺序是排列还是组合，再去求解． 构 建　建 和　和　和 谐　谐　谐　谐 社　社　社　社　社 会　会　会　会　会　会 创　创　创　创　创 美　美　美　美 好　好　好 未　未 来 A．250　　　B．240　　　C．252　　　D．300 答案：C 解析：六棱锥的侧棱都相交，底面六条边所在直线都共面，故异面直线只可能是侧棱与底面上的边． 考察PA与底面六条边所在直线可用枚举法列出所有异面直线(PA，BC)，(PA，CD)，(PA，DE)，(PA，EF)共四对．同理与共它侧棱异面的底边也各有4条，故共有4×6＝24对． 答案：24 分类加法计数原理 答案：14 答案：B 分步乘法计数原理 解析：按区域分四步：第一步A区域有5种颜色可选； 第二步B区域有4种颜色可选； 第三步C区域有3种颜色可选； 第四步D区域也有3种颜色可选．由分步计数原理，共有5×4×3×3＝180(种)． 答案：A 点评：课标要求掌握分类计数原理与分步计数原理，并能用它们分析和解决问题，这就要求我们不仅要准确地理解两个基本原理，更要能灵活地运用两个原理分析和解决问题，运用两个原理解题的关键在于正确区分“类”与“步”． (2010·山东日照模考)某校园有一椭圆型花坛，分成如图四块种花，现有4种不同颜色的花可供选择，要求每块地只能种一种颜色，且有公共边界的两块不能种同一种颜色，则不同的种植方法共有(　　) A．48种 B．36种 C．30种 D．24种 答案：A 数字问题 答案：324 (2010·天津南开区模拟)用数字0,1,2,3,4,5组成没有重复数字的四位数，其中能被3整除的四位数有______个． 解析：∵能被3整除的数的各位数字的和能被3整除，且所给出的数字中0,3能被3整除；1,4被3除余1；2,5被3除余2. ∴此四位数的四个数字构成应分两类： * 第 六 节 排列与组合(理) 分析：甲、乙相邻看作一个元素与其它元素一块排，由于丙不排在第1天也不排在第7天，因此按甲乙的排位进行分类． 答案：C (2)相离问题插空法．相离问题是指要求某些元素不能相邻，由其它元素将它隔开，此类问题可以先将其它元素排好，再将所指定的不相邻的元素插入到它们的空隙及两端位置，故称“插空法”． 答案：24 答案：120 A．36种 B．42种 C．48种 D．54种 分析：丙占最后一位不必考虑．“甲在前两位，乙不在第一位”，故应以甲为标准进行分类． 答案：B 答案：A 答案：144 答案：D 答案：B * 重点难点 重点：1.两个计数原理的理解和应用． 2．排列与组合的定义、计算公式，组合数的两个性质． 难点：1.如何区分实际问题中的“类”与“步”． 2．组合数的性质和有限制条件的排列组合问题． 知识归纳 1．分类计数原理 完成一件事，有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法． 2．分步计数原理 完成一件事，需要分成两个步骤，做第一步有m种不同的方法，做第二步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法．3．排列 从n个不同元素中，取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A表示． (1)当mn时的排列称为选排列，排列数 A＝n(n－1)×…×(n－m＋1)＝. (2)当m＝n时的排列称为全排列，排列数 A＝n(n－1)×…×3×2×1＝n！. 规定0！＝1. 4．组合 从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数．用符号C表示． (1)C＝＝ ＝. 规定：C＝1. (2)C＝C；　C＝C＋C. 误区警示 1．正确区分“分类”与“分步”，恰当地进行分类，使分类后不重、不漏． 2．正确区分是组合问题还是排列问题，要把“定序”和“有序”区分开来． 3．正确区分分堆问题和分配问题 一、“分类”与“分步”，应该如何理解与区分 (1)分类：“做一件事，完成它可以有两类办法”．每一类办法中的每一种方法都能将这件事完成．分类时，首先据问题特点确定一个合理的分类标准，在这个“标准”下分类能够做到“不重不漏”． 完成这件事的任何一种方法必须属于其中的某一类．(不漏) 分别在