2017年高中数学第1章计数原理章末高效整合课件北师大版选修2-3.pptVIP

一、分类加法计数原理和分步乘法计数原理 1．分类加法计数原理和分步乘法计数原理是排列问题和组合问题的基础．两个原理的主要区别在于：分类加法计数原理是“分类”，而分步乘法计数原理是“分步”完成一件事． 2．分类加法计数原理的特点是：类与类相互独立，每类方法均可独立完成这件事(可类比“并联”电路来理解)；分步乘法计数原理的特点是：步与步相互依存，且只有当所有步骤均完成了(每个步骤缺一不可)，这件事才算完成(可类比“串联”电路来理解)．运用时要掌握其计数本质，合理恰当地运用这两个原理． 基本原理提供了“完成某件事情”是“分类”进行，还是“分步”进行．在分类或分步中，针对具体问题考虑是与“顺序”有关，还是无关，来确定排列与组合． 有一项活动，需在3名老师、8名男生和5名女生中选人参加． (1)若只需一人参加，有多少种不同选法？ (2)若需老师、男生、女生各一人参加，有多少种不同办法？ (3)若需一名老师、一名学生参加，有多少种不同选法？ [规范解答]　(1)有三类选人的办法：3名老师中选一人，有3种方法；8名男生中选一人，有8种方法；5名女生中选一人，有5种方法． 由分类加法计数原理，共有3＋8＋5＝16种选法． (2)分三步选人：第一步选老师，有3种选法；第二步选男生，有8种办法；第三步选女生，有5种选法． 由分步乘法计数原理，共有3×8×5＝120种选法． (3)可分两类，每一类又分两步． 第一类：选一名老师再选一名男生，有3×8＝24种选法； 第二类：选一名老师再选一名女生，有3×5＝15种选法． 再由分类加法计数原理，有24＋15＝39种选法． 1．某校高中部，高一有6个班，高二有7个班，高三有8个班，学校利用星期六组织学生到某厂进行社会实践活动． (1)任选1个班的学生参加社会实践，有多少种不同的选法？ (2)三个年级各选1个班的学生参加社会实践，有多少种不同的选法？ (3)选2个班的学生参加社会实践，要求这2个班来自不同年级，有多少种不同的选法？ 解析：　(1)分三类：第一类从高一年级选1个班，有6种不同方法；第二类从高二年级选1个班，有7种不同方法；第三类从高三年级选1个班，有8种不同方法．由分类加法计数原理可得，共有6＋7＋8＝21种不同的选法． (2)每种选法分三步：第一步从高一年级选1个班，有6种不同方法；第二步从高二年级选1个班，有7种不同方法；第三步从高三年级选1个班，有8种不同方法．由分步乘法计数原理，共有6×7×8＝336种不同的选法． (3)分三类，每类又分两步．第一类从高一、高二两个年级各选1个班，有6×7种不同方法；第二类从高一、高三两个年级各选1个班，有6×8种不同方法；第三类从高二、高三年级各选一个班，有7×8种不同的方法，故共有6×7＋6×8＋7×8＝146种不同选法． 在解决一个实际问题的过程中，常常遇到排列、组合的综合性问题．而解决问题的第一步是审题，只有认真审题，才能把握问题的实质，分清是排列问题、组合问题，还是综合问题，分清分类与分步的标准和方式，并且要遵循两个原则：一是按元素的性质进行分类；二是按事情发生的过程进行分步． 解决排列组合应用题的常用方法： (1)合理分类，准确分步； (2)特殊优先，一般在后； (3)先取后排，间接排除； (4)集团捆绑，间隔插空； (5)抽象问题，构造模型； (6)均分除序，定序除序． 用数字1,2,3,4,5组成没有重复数字的五位数，则其中数字2,3相邻的偶数有____________个．(用数字作答) 答案：　18 2．从1,3,5,7,9五个数字中选2个，0,2,4,6,8五个数字中选3个，能组成多少个无重复数字的五位数？ 为亮化美化城市，现在要把一条路上7盏路灯全部改装成彩色路灯．如果彩色路灯有红、黄与蓝共三种颜色，在安装时要求相同颜色的路灯不能相邻；而且每种颜色的路灯至少要有2盏，有多少种不同的安装方法？ 解析：　安装时要求相同颜色的路灯不能相邻，而且每种颜色的路灯至少要有2盏，这说明三种颜色的路灯的分配情况只能是2、2、3盏的形式．先讨论颜色．在选择颜色时有3种方法，选好了一种颜色后，安装时采用插空的方式．下面不妨就选上两盏红色、两盏黄色、三盏蓝灯来讨论；先排两盏红色、两盏黄色共四盏灯，如果两盏红色、两盏黄色分别两两相邻，有2种排法，则蓝色的有3种排法，共6种安装方法；如果两盏红色、两盏黄色分别两两不相邻，有2种排法，再把蓝色的安排下去有10种安装方法，所以有20种不同的安装方法；如果恰有一种颜色的相邻，则有2×6＝12种不同的方法．综上共有3×38＝114种不同的安装方法． 3．5个男生和3个女生站成一排，则女生不站在一起的不同排法有(　　) A．14 400种　　　　　 B．7 200种 C．2 400种