学生使用学案 计数原理(含近四年高考题)共24页参考.docVIP

§1　分类加法计数原理与分步乘法计数原理 要点梳理： 1．分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事情，共有N＝____________________种不同的方法． 2．分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事情共有N＝____________________种不同的方法． 3．分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法的种数．它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． [难点正本　疑点清源] 1．两个原理的联系与区别 两个原理都是对完成一件事的方法种数而言的．区别在于：(1)分类加法计数原理是“分类”，分步乘法计数原理是“分步”；(2)分类加法计数原理中每类办法中的每一种方法都能独立完成一件事，分步乘法计数原理中每步中每种方法都只能做这件事的一步，不能独立完成这件事． 2．对两个原理的进一步理解 分类加法计数原理中，“完成一件事，有n类办法”，是说每种办法“互斥”，即每种方法都可以独立地完成这件事，同时他们之间没有重复也没有遗漏．进行分类时，要求各类办法彼此之间是相互排斥的，不论哪一类办法中的哪一种方法，都能独立完成这件事．只有满足这个条件，才能直接用分类加法计数原理，否则不可以． 分步乘法计数原理中，“完成一件事，需要分成n个步骤”，是说每个步骤都不足以完成这件事，这些步骤彼此间也不能有重复和遗漏． ．从3名女同学和2名男同学中选1人主持本班的某次主题班会，则不同的选法种数为________． 2．5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有________种． ．有不同颜色的四件上衣与不同颜色的三件长裤，如果一条长裤与一件上衣配成一套，则不同的配法种数是________． 4．8名世界网球顶级选手在上海大师赛上分成两组，每组各4人，分别进行单循环赛，每组决出前两名，再由每组的第一名与另一组的第二名进行淘汰赛，获胜者角逐冠、亚军，败者角逐第3、4名，则大师赛共有________场比赛． 5．有A、B两种类型的车床各一台，现有甲、乙、丙三名工人，其中甲、乙都会操作两种车床，丙只会操作A种车床，现在要从三名工人中选2名分别去操作以上车床，不同的选派方法有(　　)A．6种　　　B．5种　　　C．4种　　　D．3种题型一　分类加法计数原理 例1　高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人． (1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？ (2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？ 同学衣服上左、右各有一个口袋，左边口袋装有30张英语单词卡片，右边口袋装有20张英语单词卡片，这些英语单词卡片都互不相同，则从两个口袋里任取一张英语单词卡片，共有________种不同的取法．题型二　分步乘法计数原理 例2　已知集合M＝{－3，－2，－10，1，2}，P(a，b)表示平面上的点(a，b∈M)，问： (1)P可表示平面上多少个不同的点？ (2)P可表示平面上多少个第二象限的点？ (3)P可表示多少个不在直线y＝x上的点？ 已知集合M＝{－3，－2，－10，1，2}，若a，b，c∈M，则： (1)y＝ax2＋bx＋c可以表示多少个不同的二次函数(2)y＝ax2＋bx＋c可以表示多少个图象开口向上的二次函数题型三　两个计数原理的综合应用 例3　用0,1,2,3,4,5可以组成多少个无重复数字的比2 000大的4位偶数？ 变式训练3：如图所示，将一个四棱锥的 每一个顶点染上一种颜色，并使同一条 棱上的两端异色，如果只有5种颜色可 供使用，求不同的染色方法总数． 易错警示：分类不准、计数原理使用不当致误 试题：(5分)(2010·湖南)在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为(　　) A．10　　　　B．11　　　　C．12　　　　D．15 学生答案展示　A正确答案　B 解析　方法一　分0个相同、1个相同、2个相同讨论． (1)若0个相同，则信息为：1001.共1个． (2)若1个相同，则信息为：000