分类加法计数原理与分步乘法计数原理（第2课时)课件-高二下学期数学人教A版选择性.pptx

6.1.1分类加法计数原理

与分步乘法计数原理

;;回顾1;回顾;;总结;;例4：要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的指定位置，问共有多少种不同的挂法?;;;典例解析;典例解析;总结;典例解析;;巩固练习;巩固练习;新知探究;典例解析;在实际测试中，程序员总是把每一个子模块看成一个黑箱，即通过只考察是否执行了正确的子模块的方式来测试整个模块，这样，他可以先分别单独测试5个模块，以考察每个子模块的工作是否正常，总共需要的测试次数为：18+45+28+38+43=172.;;典例解析;典例解析;典例解析;;典例解析;总结;;巩固练习;课堂小结;一;用0，1，2，3，4五个数字.

(1)可以排出多少个不同的三位数字的密码？;总结;用0，1，2，3，4五个数字.

(1)可以排出多少个不同的三位数字的密码？;(2)可以排成多少个不同的三位数？;(3)可以排成多少个能被2整除的无重复数字的三位数？;由本例中的五个数字可以组成多少个无重复数字的四位奇数？;(1)从0，2中选一个数字，从1，3，5中选两个数字，组成无重复数字的三位数，其中奇数的个数为

A.24 B.18 C.12 D.6;(2)用0，1，…，9十个数字，可以组成有重复数字的三位数的个数为

A.243 B.252 C.261 D.279;二;(1)高三年级的四个班到甲、乙、丙、丁、戊五个工厂进行社会实践，其中工厂甲必须有班级去，每班去何工厂可自由选择，则不同的分配方案有

A.360种 B.420种 C.369种 D.396种;方法一(直接法)

以甲工厂分配班级情况进行分类，共分为四类：

第一类，四个班级都去甲工厂，此时分配方案只有1种情况；

第二类，有三个班级去甲工厂，剩下的一个班级去另外四个工厂，其分配方案共有4×4=16(种)；

第三类，有两个班级去甲工厂，另外两个班级去其他四个工厂，其分配方案共有6×4×4=96(种)；

第四类，有一个班级去甲工厂，其他三个班级去另外四个工厂，其分配方案有4×4×4×4=256(种).

综上所述，不同的分配方案有1+16+96+256=369(种).;方法二(间接法)

先计算四个班自由选择去何工厂的总数，再扣除甲工厂无人去的情况，即5×5×5×5-4×4×4×4=369(种)方案.;(2)甲、乙、丙三人各写一张贺卡，放在一起，再各取一张不是自己的贺卡，则不同取法的种数为.?;总结;(1)有4位老师在同一年级的4个班级中各教一个班的数学，在数学考试时，要求每位老师均不在本班监考，则安排监考的方法种数是

A.11 B.10 C.9 D.8;方法一设四个班级分别是A，B，C，D，它们的老师分别是a，b，c，d，并设a监考的是B，则剩下的三个老师分别监考剩下的三个班级，共有3种不同的方法；同理当a监考C，D时，剩下的三个老师分别监考剩下的三个班级也各有3种不同的方法.这样，由分类加法计数原理知共有3+3+3=9(种)不同的安排方法.

方法二让a先选，可从B，C，D中选一个，即有3种选法.若选的是B，则b从剩下的3个班级中任选一个，也有3种选法，剩下的两个老师都只有一种选法，根据分步乘法计数原理知，共有3×3×1×1=9(种)不同的安排方法.;(2)从6名志愿者中选4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙2名志愿者不能从事翻译工作，则选派方案共有

A.280种 B.240种

C.180种 D.96种;三;(1)如图所示，有A，B，C，D四个区域，用红、黄、蓝三种颜色涂色，要求任意两个相邻区域的颜色各不相同，共有种不同的涂法.;(2)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在三块不同土质的土地上，其中黄瓜必须种植，则有种不同的种植方法.?;;(1)如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱的两个端点异色，如果只有5种颜色可供使用，则不同染色方法的种数为.;(2)如图，一个地区分为5个区域，现给地图着色，要求相邻区域不得使用同一种颜色，共有4种颜色可供选择，则不同的着色方法共有______种(以数字作答).