1、第四节 计数原理与排列、组合第四节计数原理与排列、组合考点探究挑战高考考向瞭望把脉高考双基研习面对高考双基研习面对高考基础梳理基础梳理1分类计数原理完成一件事有n类方式，在第1类方式中有m1种不同的方法，在第2类方式中有m2种不同的方法，在第n类方式中有mn种不同的方法，那么完成这件事共有N_种不同的方法m1m2mn2分步计数原理完成一件事需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，做第n步有mn种不同的方法，那么完成这件事共有N_种不同的方法m1m2mn思考感悟1利用分类计数原理还是分步计数原理计算方法种数时，选择原理的依据是什么？提示：完成一件事是分类完成还是
2、分步完成，是选择原理计算方法种数的依据，“分类”：每一类方法都可完成事件；“分步”：每一步都完成，缺一步也不行 3排列(1)排列的定义：从n个不同元素中取出m(mn)个元素，按照_，叫做从n个不同元素中取出m个元素的一个排列一定的顺序排成一列n(n1)(n2)(nm1)14组合(1)组合的定义：从n个不同元素中，任意取出m(mn)个元素并成一组，叫做从n个不同元素中任取m个元素的一个组合思考感悟2如何区分某一问题是排列问题还是组合问题？提示：区分某一问题是排列问题还是组合问题，关键是看所选出的元素与顺序是否有关，若交换某两个元素的位置对结果产生影响，则是排列问题，否则是组合问题 课前热身课前热
3、身1某人有3个不同的电子邮箱，他要发5个电子邮件，求不同的发送方法数解：由分步计数原理可知，共分为5个步骤，发送5个电子邮件，每个电子邮件共有3种发送方法，故不同发送方法数为3333335243.2(2011年苏州调研)某银行储蓄卡的密码是一个4位数码，某人采用千位、百位上的数字之积作为十位、个位上的数字(如2816)的方法设计密码，当积为一位数时，十位上数字选0，千位、百位上都能取0.这样设计出来的密码共有多少个？解：由于千位、百位确定下来后，十位、个位就随之确定，则只需考虑千位、百位即可，千位、百位各有10种选择，所以有1010100(个)3如图用6种不同的颜色把图中A、B、C、D四块区域
4、分开，若相邻区域不能涂同一种颜色，则不同的涂法共有多少种？解：从A开始，有6种方法，B有5种，C有4种，D与A同色有1种，D与A不同色有3种，故不同涂法有654(13)480(种)考点探究挑战高考考点一两个原理的应用考点突破考点突破1分类计数原理分类计数原理是对涉及完成某一件事的不同方法种数的计数方法，每一类的各种方法都是相互独立的，每一类中的每一种方法都可以独立完成这件事2分步计数原理(1)明确题目中所指的“完成一件事”是什么事，必须要经过几步才能完成这件事；(2)完成这件事需要分成若干个步骤，只有每个步骤都完成了，才算完成这件事，缺少任何一步，这件事都不可能完成3综合应用两个原理的注意事项
5、：用两个计数原理处理问题时，首先要分清是“分类”还是“分步”，其次要清楚“分类”或“分步”的具体标准在“分类”时，要遵循“不重、不漏”的原则；在“分步”时，要正确设计“分步”的程序，注意“步”与“步”之间的连续性例例11 已知集合M1，2,3，N4,5,6，7，从两个集合中各取一个元素作为点的坐标，则在直角坐标系中，第一、第二象限内不同点的个数为多少？【思路分析】根据题意可知：此题适合先分步再分类进行计算【解析】可分为两类以集合M的元素作为横坐标，N的元素作为纵坐标；根据分步计数原理，有326(个)以集合N中的元素作为横坐标，M的元素作为纵坐标；根据分步计数原理，有428(个)综合上面两类，利
6、用分类计数原理，共有6814(个)【答案】14【名师点评】在解决具体问题时，首先必须弄清楚是“分类”还是“分步”，然后还要搞清楚“分类”或者“分步”的具体标准是什么变式训练1从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数的个数为多少？考点二有限制条件的排列问题排列问题的本质是“元素”占“位子”问题，有限制条件的排列问题的限制条件主要表现在某元素不排在某个位子上，或某个位子不排某些元素，解决该类排列问题的方法主要是按“优先”原则，即优先排特殊元素或优先满足特殊位子当正面情况较复杂时，也可采用间接法当有两个特殊位子时，若一个位子安排的元素影响到另一个位子的元素
7、个数时，应分类讨论例例22有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数(1)选其中5人排成一排；(2)排成前后两排，前排3人，后排4人；(3)全体排成一排，甲不站排头也不站排尾；(4)全体排成一排，女生必须站在一起；(5)全体排成一排，男生互不相邻；(6)全体排成一排，甲、乙两人中间恰好有3人【思路分析】根据实际条件正确选用“捆绑法”、“插空法”等数学模型【名师点评】涉及有限制条件的排列问题时，首先考虑特殊位置上元素的选法，再考虑其他位置上的其他元素(这种方法称为特殊元素或特殊位置法)；或者，先求出不加限制条件的排列数，再减去不符合条件的排列数(也叫做间接法或排除法)，这是解排
8、列题的基本策略所谓“捆绑法”与“插空法”，实际上都是特殊元素(位置)特殊考虑的结果互动探究2 本题条件不变，求：(1)3男生顺序不变，有多少种排法？(2)在甲、乙两人之间必须也只须插入二人，有多少种排法？考点三有限制条件的组合问题解答组合应用问题的基本思路：(1)整体分类，从集合的角度来讲，分类要做到各类的并集等于全集，即“不漏”，任意两类的交集为空集，即“不重”；(2)局部分步，整体分类后，对每类进行局部分步，分步要做到步骤连续，保证分步不遗漏，同时步骤要独立在解组合问题时，常遇到至多、至少等问题，可以考虑采用间接法，以减少运算量例例337名男生和5名女生选取5人，分别求符合下列条件的选法总
9、数有多少种？(1)A，B必须当选；(2)A，B必不当选；(3)A，B不全当选；(4)至少有2名女生当选；(5)选取3名男生和2名女生分别担任班长、体育委员等5种不同的工作，但体育委员必须由男生担任，班长必须由女生担任【思路分析】先把具体问题化归为组合问题，然后通过分析确定运用两个计数原理，最后列出式子准确计算【名师点评】在解组合问题时，常遇到至多、至少问题，此时可考虑用间接法求解以减少运算量，如果同一个问题涉及排列组合问题应注意先选后排的原则对排列、组合的应用题应遵循两个原则：一是按元素的性质进行分类；二是按事件发生的过程进行分步考点四排列组合的综合问题从1,3,5,7,9和2,4,6,8,0
10、中各选出两个数字，能组成多少个四位偶数？【思路分析】分两类，含0和不含0讨论【名师点评】在排数字问题中，“0”是往往需要分类考虑的特殊元素例例44变式训练3有3位司机、6位售票员被分配到三辆公共汽车上工作，每一辆汽车分别有一位司机和两位售票员，那么不同的分配方法有多少种？方法感悟方法感悟方法技巧1两个计数原理(1)分类加法和分步乘法计数原理，都是关于做一件事的不同方法的种数的问题，区别在于：分类加法计数原理针对“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对“分步”问题，各个步骤相互依存，只有各个步骤都完成了才算完成这件事(2)混合问题一般是先分类再
11、分步(3)分类时标准要明确，做到不重复不遗漏(4)要恰当画出示意图或树状图，使问题的分析更直观、清楚，便于探索规律2排列组合应用题(1)求解排列组合应用题，要仔细读题、用心理解、合理转化，寻找解题的最佳切入点，切忌概念模糊、审题不清、方法不明、“加”“乘”颠倒、有序无序混淆、公式乱用，还有讨论要做到不重不漏处理这类问题的一些基本思想：对于数字排列问题，一般从高位往低位排；正面考虑(直接法)较繁或很难下手，不妨从反面入手(间接法)；位置或元素有附加条件时，往往先着眼于有条件的位置或元素，按其性质进行分类、分步(如插入法、捆绑法)；复杂的问题设法(如减少元素个数，问题转化等)建立简单的模型帮助理解
12、，然后再找出一般的解题模式(2)组合问题中常见问题：在解组合应用题时，常会遇到“至少”、“最多”、“含”等词，要仔细审题，理解其含义；在求解几何中的组合问题时，应紧紧抓住对应规律，处理与集合有关的组合问题时，可通过试验，画Venn图帮助寻找解题途径(3)对排列、组合的应用题应遵循两个原则：一是按元素的性质进行分类；二是按事件发生的过程进行分步失误防范1应用两种原理解题：(1)分清要完成的事情是什么？(2)分清完成该事情是分类完成还是分步完成？“类”间互相独立，“步”间互相联系；(3)有无特殊条件的限制；(4)检验是否有重漏2解排列、组合混合题一般是先选元素、后排元素、或充分利用元素的性质进行分
13、类、分步，再利用两个基本原理作最后处理考向瞭望把脉高考考情分析考情分析从近几年的江苏高考试题来看，两个原理较少单独考查一般与排列、组合的知识相结合命题，这部分知识也常与概率、分布列的有关知识结合在一起考查预测2012年江苏高考，两个原理与排列、组合的综合应用仍是高考的重点，同时应注意排列、组合与概率、分布列等知识的结合重点考查运算能力与逻辑推理能力真题透析真题透析例例(2010年高考天津卷改编)如图，用四种不同颜色给图中的A、B、C、D、E、F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法有_种【答案】264【名师点评】涂色问题是排列组合问题中的一类典型
14、问题，分成不同的类别，在每一类中寻找涂色的方法种数，要有“线索”，不能无“规则”12010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有_种名师预测名师预测答案：362某台小型晚会由6个节目组成，演出顺序有如下要求：节目甲必须排在第四位、节目乙不能排在第一位，节目丙必须排在最后一位，该台晚会节目演出顺序的编排方案共有_种答案：423现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加甲、乙不会开车但能从事其他三项工作，丙丁戊都能胜任四项工作，则不同安排方案的种数是多少？本部分内容讲解结束点此进入课件目录按ESC键退出全屏播放谢谢使用
