高二数学人教版A版选修2-3课件：1.1.2分类加法计数原理与分步乘法计数原理的综合应用.pptVIP

2.如图有4个编号为1、2、3、4的小三角形，要在每一个小三角形中涂上红、黄、蓝、白、黑五种颜色中的一种，并且相邻(有公共边界)的小三角形颜色不同，共有多少种不同的涂色方法？ 解析：　分为两类： 第一类：若1、3同色，则1有5种涂法，2有4种涂法，3有1种涂法(与1相同)，4有4种涂法． 故N1＝5×4×1×4＝80种． 第二类：若1、3不同色，则1有5种涂法，2有4种涂法，3有3种涂法，4有3种涂法． 故N2＝5×4×3×3＝180种． 综上可知不同的涂法共有N＝N1＋N2＝80＋180＝260种． 两个计数原理的综合应用 假设在7名学生中，有3名会下象棋但不会下围棋，有2名会下围棋但不会下象棋，另2名既会下象棋又会下围棋，现从这7人中选2人分别同时参加象棋比赛和围棋比赛，共有多少种不同的选法？ [思路点拨]　因有两人既会下象棋又会下围棋，在选两人时要分类讨论． [规律方法]　应用分类加法计数原理和分步乘法计数原理的关键是分清“分类”与“分步”．使用分类加法计数原理时必须做到不重不漏，各类的每一种方法都能独立完成；使用分步乘法计数原理时分步必须做到各步均是完成事件必须的、缺一不可的步骤． 3．(1)如果一个三位正整数如“a1a2a3”满足a1＜a2且a3＜a2，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数个数是多少？ (2)如果一个三位正整数如“a1a2a3”满足a1＞a2且a3＞a2，则称这样的三位数为凹数(如102,323,756等)，那么所有凹数个数是多少？ 解析：　(1)分8类：当中间数为2时，百位只能选1，个位可选1、0，由分步乘法计数原理，有1×2＝2个； 当中间数为3时，百位可选1、2，个位可选0、1、2，由分步乘法计数原理，有2×3＝6个；同理可得： 当中间数为4时，有3×4＝12个； 当中间数为5时，有4×5＝20个； 当中间数为6时，有5×6＝30个； 当中间数为7时，有6×7＝42个； 当中间数为8时，有7×8＝56个； 当中间数为9时，有8×9＝72个； 故共有2＋6＋12＋20＋30＋42＋56＋72＝240个． (2)分8类：当中间数为0时，百位可选1～9，个位可选1～9，由分步乘法计数原理，有9×9＝81个；当中间数为1时，百位可选2～9，个位可选2～9，由分步乘法计数原理，有8×8＝64个；同理可得： 当中间数为2时，有7×7＝49个； 当中间数为3时，有6×6＝36个； 当中间数为4时，有5×5＝25个； 当中间数为5时，有4×4＝16个； 当中间数为6时，有3×3＝9个； 当中间数为7时，有2×2＝4个； 当中间数为8时，有1×1＝1个； 故共有81＋64＋49＋36＋25＋16＋9＋4＋1＝285个． ◎有4种不同的作物可供选择种植在如图所示的4块试验田中，每块种植一种作物，相邻的试验田(有公共边)不能种植同一种作物，共有多少种不同的种植方法？ A B C D 【错解】　第一步，种植A试验田有4种方法； 第二步，种植B试验田有3种方法； 第三步，种植C试验田有3种方法； 第四步，种植D试验田有2种方法； 由分步乘法计数原理知，共有N＝4×3×3×2＝72种种植方法． [提示]　　若按A，B，C，D的顺序依次种植作物，会导致D试验田的种植数受C试验田的影响，情况复杂．实际上种植C，D两块试验田再作为一步，用分类加法计数原理求解． 【正解】　方法一：第一步，第二步与错解相同． 第三步，若C试验田种植的作物与B试验田相同，则D试验田有3种方法，此时有1×3＝3种种植方法． 若C试验田种植的作物与B试验田不同，则C试验田有2种种植方法，D也有2种种植方法，共有2×2＝4种种植方法． 由分类加法计数原理知，有3＋4＝7种方法． 第四步，由分步乘法计数原理有N＝4×3×7＝84种不同的种植方法． 方法二：(1)若A，D种植同种作物，则A，D有4种不同的种法，B有3种种植方法，C也有3种种植方法，由分步乘法计数原理，共有4×3×3＝36种种植方法． (2)若A，D种植不同作物，则A有4种种植方法，D有3种种植方法，B有2种种植方法，C有2种种植方法，由分步乘法计数原理，共有4×3×2×2＝48种种植方法． 综上所述，由分类加法计数原理，共有N＝36＋48＝84种种植方法. 谢谢观看！ 1.1.2　分类加法计数原理 与分步乘法计数原理的综合应用 自主学习 新知突破 1．进一步理解和掌握分类加法计数原理与分步乘法计数原理． 2．能根据具体问题的特征，选择两种计数原理解决一些实际问题． 现有高一四个班的学生34人，其中一、二、三、四班各7人、8人、9人、10人，他们自愿组成数学课外小组，若推选两人做小组组长，这两人需来自不同的班级． [问题]　有多少种不同的选法