高考数学一轮复习 第十章计数原理10．1分类加法计数原理与分步乘法计数原理教学案 理 新人教A版 .docVIP

第十章　计数原理 10．1　分类加法计数原理与分步乘法计数原理 理解分类加法计数原理和分步乘法计数原理，会用它们分析和解决一些简单的实际问题． 1．分类加法计数原理：完成一件事情可以有n类方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，那么完成这件事情共有__________种不同的方法． 2．分步乘法计数原理：完成一件事情需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事情共有______________种不同的方法． 1．4封不同的信投入三个不同的信箱中，所有投法的种数是(　　)． A．34 B．43 C．A D．C 2．4个人去借3本不同的书(全部借完)，所有借法的种数是(　　)． A．34 B．43 C．A D．C 3．有A，B两种类型的车床各一台，现有甲、乙、丙三名工人，其中甲、乙都会操作两种车床，丙只会操作A种车床，现在要从三名工人中选2名分别去操作以上车床，不同的选派方法有(　　)． A．6种 B．5种 C．4种 D．3种 4．有不同颜色的四件上衣与不同颜色的三条长裤，如果一条长裤与一件上衣配成一套，则不同的配法种数是________． 5．农科院小李在做某项试验中，计划从花生、大白菜、大豆、玉米、小麦、高粱这6种种子中选出4种，分别种植在4块不同的空地上(1块空地只能种1种作物)．若小李已决定在第1块空地上种玉米或高粱，则不同的种植方案有________种．(用数字作答) 一、分类加法计数原理的应用 【例1】高三(1)班有学生50人，男30人，女20人；高三(2)班有学生60人，男30人，女30人；高三(3)班有学生55人，男35人，女20人． (1)从高三(1)班或(2)班或(3)班选一名学生任学生会主席，有多少种不同的选法？ (2)从高三(1)班、(2)班男生中，或从高三(3)班女生中选一名学生任学生会主席，有多少种不同的选法？ 方法提炼 运用分类加法计数原理时，首先要根据问题的特点，确定分类标准，分类应满足：完成一件事的任何一种方法，必属于某一类而且仅属于某一类，即“类”与“类”间有独立性与并列性． 请做演练巩固提升1 二、分步乘法计数原理的应用 【例2－1】现要排一份5天的值班表，每天有一个人值班，共有5个人．每个人都可以值多天班或不值班，但相邻两天不准由同一个人值班，问此值班表共有多少种不同的排法？ 【例2－2】已知集合M＝{－3，－2，－1,0,1,2}，P(a，b)表示平面上的点(a，bM)，问： (1)P可表示平面上多少个不同的点？ (2)P可表示平面上多少个第二象限的点？ (3)P可表示多少个不在直线y＝x上的点？ 方法提炼 运用分步乘法计数原理时，首先要根据问题的特点，按事件发生的过程合理分步，然后再确定每一步中完成任务有多少种方法，最后根据分步乘法计数原理求出所有的方法数． 请做演练巩固提升4 三、两个计数原理的综合应用 【例3－1】如图，用4种不同的颜色对图中5个区域涂色(4种颜色全部使用)，要求每个区域涂1种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数有(　　)． A．72种 B．96种 C．108种 D．120种 【例3－2】 编号为A，B，C，D，E的五个小球放在如图所示的五个盒子里，要求每个盒子只能放一个小球，且A球不能放在1,2号盒子中，B球必须放在与A球相邻的盒子中，则不同的放法有__________种． 方法提炼 对于某些复杂的问题，有时既要用分类加法计数原理，又要用分步乘法计数原理．运用两个计数原理解题时是先分类、后分步，还是先分步、后分类，应视具体问题而定，并搞清 分类或分步的具体标准是什么，完成事情的含义和标准是什么． 请做演练巩固提升5 注意分情况求解勿重勿漏 【典例】 在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为(　　)． A．10 B．11 C．12 D．15 解析：(方法一)分0个相同、1个相同、2个相同讨论． (1)若0个相同，则信息为：1001.共1个． (2)若1个相同，则信息为：0001,1101,1011,1000.共4个． (3)若2个相同，又分为以下情况： 若位置一与二相同，则信息为：0101； 若位置一与三相同，则信息为：0011； 若位置一与四相同，则信息为：0000； 若位置二与三相同，则信息为：1111； 若位置二与四相同，则信息为：1100； 若位置三与四相同，则信息为：1010. 共有6个． 故与信息0110至多有两个