【金教程】高考数学总复习 10.1两个计数原理精品 文 新人教B

编辑ppt一、本章知识网络结构编辑ppt二、高考考点聚集考试知识点2009年高考真题分布2008年高考真题分布高考展望两个原理2009北京7.2008海南、宁夏9.两个原理在高考中以选择题、填空题形式出现，并综合排列组合题成为能力题．排列、组合2009全国Ⅰ，5；2009全国Ⅱ，10；2009湖南5；2009湖北5；2009四川11；2009重庆13；2009陕西9.2008辽宁9；2008福建7；2008全国Ⅰ，12.排列、组合题在高考试题中所占分量不大，基本上是小题且难度不大，但极易出错．在2009年高考中全国有15套试题在此知识点进行了考查，主要是两个原理及多种常规方法的运用如2009年全国Ⅰ，5；2009陕西9等，估计2011年高考中仍会保持这一点．编辑ppt考试知识点2009年高考真题分布2008年高考真题分布高考展望二项式定理2009北京6；2009全国Ⅰ，13；2009全国Ⅱ，13；2009四川13；2009重庆3；2009江西7；2009陕西6；2009湖南10.2008山东9；2008广东10；2008江苏23.二项式定理的应用主要涉及利用通项公式求展开式的特定项，利用二项式的性质求多项式的系数和，利用二项式定理进行近似计算，题型以选择题、填空题为主，少有综合性的大题，本节在高考中必考．在2009年高考中全国有10套试卷在此知识点上命题主要考查特定项如2009北京6；2009安徽10；2009福建16，估计2011年该知识点仍是必考内容.编辑ppt编辑ppt最新考纲解读1．掌握分类计数原理和分步计数原理．2．深刻理解“计数”中的“分类”与“分步”对解决问题的重要作用，并能用它们分析和解决一些简单的应用问题．编辑ppt高考考查命题趋势两个原理是解决排列、组合问题的理论依据，是推导排列数公式、组合数公式的依据．在高考中经常把这部分知识与其他知识综合起来进行考查，很少单独考查，但属于高考必考内容.编辑ppt编辑ppt一、分类计数原理(加法原理)完成一件事，有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋…＋mn种不同的方法．编辑ppt二、分步计数原理(乘法原理)完成一件事，需要分成n个步骤，做第1步有m1种不同种的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×…×mn种不同的方法．编辑ppt三、两个原理的区别与联系上述两个原理都是研究完成一件事有多少种不同方法的计数依据，它们的区别在于，加法原理的要害是分类：将完成一件事的方法分成若干类，并且各类办法以及各类办法中的各种方法相互独立，运用任何一类办法的任何一种方法均可独立完成这件事；乘法原理的要害是分步：将完成一件事分为若干步骤进行，各个步骤不可缺少，只有当各个步骤依次完成后这件事才告完成(在这里，完成某一步的任何一种方法只能完成这一个步骤，而不能独立完成这件事).编辑ppt选择题1．某人计划使用不超过500元的资金购买单价分别为60、70元的单片软件和盒装磁盘，要求软件至少买3片，磁盘至少买2盒，则不同的选购方式是()A．5种 B．6种C．7种 D．8种编辑ppt[解析]注意到购买3片软件和2盒磁盘花去320元，所以，这里只讨论剩下的180元如何使用，可从购买软件的情形入手分类讨论：第一类，再买3片软件，不买磁盘，只有1种方法；第二类，再买2片软件，不买磁盘，只有1种方法；第三类，再买1片软件，再买1盒磁盘或不买磁盘，有2种方法；第四类，不买软件，再买2盒磁盘、1盒磁盘或不买磁盘，有3种方法．于是由分类计数原理可知，共有N＝1＋1＋2＋3＝7种不同购买方法，应选C.[答案]C编辑ppt2．已知集合M＝{－1,0,1}，N＝{2,3,4,5}，映射f：M→N，当x∈M时，x＋f(x)＋xf(x)为奇数，则这样的映射f的个数是 ()A．20 B．18C．32 D．24编辑ppt[解析]分步考查：第一步，考查x＝－1的象，当x＝－1时，x＋f(x)＋xf(x)＝－1＋f(－1)＋(－1)f(－1)＝－1，此时，f(－1)可取N中任一数值，即M中的元素－1与N中的元素有4种对应方法；第二步，考查x＝0的象，当x＝0时，x＋f(x)＋xf(x)＝f(0)为奇数，故f(0)只有2种取法(f(0)＝3或f(0)＝5)，即M中的元素0与N中的元素有2种对应方法；编辑ppt第三步，考查x＝1的象，当x＝1时，x＋f(x)＋xf(x)＝1＋2f(1)为奇数，故f(1)可为奇数也可为偶数，f(1)可取N中任一数值，即M中的元素1与N中的元素有4种对应方法，于是由分步计数原理可知，映射f共有4×2×4＝32个．[答案]C编辑ppt3．将3个不同的小球放入4个盒子中，则共有()种方法A．81 B．64C．12 D．14[解析]第一步：第一个小球放入4个盒子中共有4种办法．第二步：第二个小球放入4个盒子中共有4种办法．第三步：第三个小球放入4个盒子中共有4种办法．根据乘法原理共有4×4×4＝64.[答案]B编辑ppt4．如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连，连线上标注的数字表示该段网线单位时间内可以通过的最大信息量，现从结点A向结点B传递信息，信息可以沿不同的路径同时传递，则单位时间传递的最大信息量是 ()编辑pptA．26 B．24C．20 D．19[解析]要完成的这件事是：“从A向B传递信息”，完成这件事有4类办法：第一类中单位时间传递的最大信息量是3；第二类单位时间传递的最大信息量是4；第三类单位时间传递的最大信息量是6；第四类单位时间传递的最大信息量是6.所以由分类计数原理知道共有：3＋4＋6＋6＝19，故选D.[答案]D编辑ppt编辑ppt例1(2009年四川卷文)2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是 ()A．60 B．48C．42 D．36编辑ppt[解析]解法一：从3名女生中任取2人“捆”在一起记作A，(共有＝6种不同排法)，剩下一名女生记作B，两名男生分别记作甲、乙；则男生甲必须在A、B之间(若甲在A、B两端．则为使A、B不相邻，只有把男生乙排在A、B之间，此时就不能满足男生甲不在两端的要求)此时共有6×2＝12种排法(A左B右和A右B左)最后再在排好的三个元素中选出四个位置插入乙，所以，共有12×4＝48种不同排法．编辑ppt编辑ppt[答案]B编辑ppt1．完成一件事是“分步”进行还是“分类”进行，是选用基本原理的关键．2．首先弄清要完成的事情是什么，是分类完成还是分步完成，“类”间互相独立，分类用加法原理；“步”间互相联系，分步用乘法原理．3．无论分类还是分步一定做到不重不漏科学分类．4．有无特殊条件的限制．编辑ppt思考探究1(1)(2009年广东高考卷理)2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有 ()编辑pptA．36种 B．12种C．18种 D．48种[解析]分两类：若小张或小赵入选，则有选法＝24；若小张、小赵都入选，则有选法AA＝12，共有选法36种，选A.[答案]A编辑ppt(2)(2009年北京卷理)用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为 ()A．324 B．328C．360 D．648编辑ppt[答案]B编辑ppt例2已知集合M＝{－3，－2，－1,0,1,2}，P(a，b)表示平面上的点(a，b∈M)，问：(1)P可表示平面上多少个不同的点？(2)P可表示平面上多少个第二象限的点？(3)P可表示多少个在直线y＝x上的点？编辑ppt[解](1)确定平面上的点P(a，b)可分两步完成：第一步确定a的值，共有6种确定方法；第二步确定b的值，也有6种确定方法．根据分步计数原理，得到平面上的点数是6×6＝36.(2)确定第二象限的点，可分两步完成：第一步确定a，由于a<0，所以有3种确定方法；第二步确定b，由于b>0，所以有2确定方法．由分步计数原理，得到第二象限点的个数是3×2＝6.编辑ppt(3)点P(a，b)在直线y＝x上的充要条件是a＝b.a和b必须在集合M中取同一元素，共有6种取法，即在直线y＝x上的点有6个．编辑ppt利用分步计数原理解决问题时：①按照事件发生的过程合理分步，分步也有先后顺序；②步与步之间相互依存缺一不可，只有各步都完成了事件才算完成．编辑ppt思考探究2(1)有三个不同的信箱，今有四封不同的信欲投其中，则不同的投法有()种．A．81 B．64C．24 D．4[解析]将“投四封信”这件事分四步完成，每投一封信作为一步，每步都有投入三个不同信箱的三种方法，因此：N＝3×3×3×3＝34＝81，故答案选A.[答案]A编辑ppt(2)在直角坐标xOy平面上，平行直线x＝n，(n＝0,1,2,3,4,5)，y＝n，(n＝0,1,2,3,4,5)，组成的图形中，矩形共有()个．A．25 B．36C．100 D．225[解析]在垂直于x轴的6条直线中任意取2条，在垂直于y轴的6条直线中任意取2条，这样的4条直线相交便得到一个矩形，所以根据分步计数原理知道：得到的矩形共有：＝15×15＝225个，故选D.[答案]D编辑ppt例3书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书．(1)从书架上任取1本书，有多少种不同的取法？(2)从书架的第1、2、3层各取1本书，有多少种不同的取法？编辑ppt[解](1)从书架上任取1本书，有3类办法：第1类办法是从第1层取1本计算机书，有4种方法；第2类是从第2层取1本文艺书，有3种方法；第3类是从第3层取1本体育书，有2种方法．根据分类计数原理，不同取法的种数是4＋3＋2＝9种，所以，从书架上任取1本书，有9种不同的取法．编辑ppt(2)从书架的第1、2、3层各取1本书，可以分成3个步骤完成：第1步从第1层取1本计算机书，有4种方法；第2步从第2层取1本文艺书，有3种方法；第3步从第3层取1本体育书，有2种方法．根据分步计数原理，从书架的第1、2、3层各取1本书，不同取法的种数是4×3×2＝24种，所以，从书架的第1、2、3层各取1本书，有24种不同的取法．编辑ppt两个原理的区别在于一个和分类有关，一个和分步有关．(1)如果完成一件事有n类办法，这n类办法彼此之间是相互独立的，无论哪一类办法中的哪一个都能单独完成这件事，求完成这件事的方法种数，就用分类计数原理．(2)如果完成一件事，需分成n个步骤，缺一不可，即需要依次完成所有的步骤，才能完成这件事，完成每一个步骤各有若干种不同的方法，求完成这件事的方法种数，就用分步计数原理．编辑ppt思考探究3用0,1,2,3,4,5这六个数字．(1)可以组成多少个数字不重复的三位数？(2)可以组成多少个数字允许重复的三位数？(3)可以组成多少个数字不允许重复的三位的奇数？(4)可以组成多少个数字不重复的小于1000的自然数？(5)可以组成多少个大于3000，小于5421的数字不重复的四位数？编辑ppt[解](1)分三步：①先选百位数字，由于0不能作百位数，因此有5种选法；②十位数字有5种选法；③个位数字有4种选法．由乘法原理知所求不同三位数共有5×5×4＝100个．(2)分三步：①百位数字有5种选法；②十位数字有6种选法；③个位数字有6种选法．所求三位数共有5×6×6＝180个．编辑ppt(3)分三步：①先选个位数字，有3种选法；②再选百位数字，有4种选法；③选十位数字也是4种选法．所求三位奇数共有3×4×4＝48个．(4)分三类：①一位数，共有6个；②两位数，共有5×5＝25个；③三位数共有5×5×4＝100个．因此，比1000小的自然数共有6＋25＋100＝131个．编辑ppt(5)分4类：①千位数字为3,4之一，共有2×5×4×3＝120个；②千位数字为5，百位数字为0,1,2,3之一时，共有4×4×3＝48个；③千位数字是5，百位数字是4，十位数字为0,1之一时，共有2×3＝6个；④还有5420也是满足条件的1个．故所求自然数共120＋48＋6＋1＝175个.编辑ppt1.一只青蛙从正六边形ABCDEF的顶点A处起跳，每次可以跳到与它相邻的两个顶点之一，若5步内(含5步)跳到顶点D则停止，5步跳不到D点也停止，问共有多少种不同的跳法？编辑ppt[解]解法1：3步跳到D点的有2种方法．5步跳到或跳不到D点的共有25－2×22＝24种方法，(其中2×22是3步跳到D后还继续跳的)．所以，共有不同跳法2＋24＝26(种)．解法2：画树形图共有(1＋22＋23)×2＝26(种)．ABCDB(22)A(23)编辑ppt2．从数字0、1、3、5、7中取出不同的三个作系数，可组成多少个不同的一元二次方程ax2＋bx＋c＝0？其中有实数根的有几个？[分析](1)二次方程要求a不为0，故a只能在1、3、5、7中选，b、c没有限制．(2)二次方程要有实根，需Δ＝b2－4ac≥0，再对c分类讨论．编辑ppt编辑ppt3．用1,2,3,4,5排成一个数字不重复的五位数a1a2a3a4a5，满足a1<a2，a2>a3，a3<a4，a4>a5的五位数有多少个？编辑ppt编辑ppt4．三边长均为整数，且最大边长为11的三角形的个数是多少？[解]设较小的两边长为x、y且x≤y，编辑ppt当x＝1时，y＝11；当x＝2时，y＝10,11；当x＝3时，y＝9,10,11；当x