《1.1 分类加法计算原理》 课件 1.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 由分步乘法计数原理，第二类中的四位奇数共有N2＝3×3×2＝18个． 最后，由分类加法计数原理，符合条件的四位奇数共有N＝N1＋N2＝18＋18＝36个． 将红、黄、绿、黑四种不同的颜色涂入图中的五个区域内，要求相邻的两个区域的颜色都不相同，则有多少种不同的涂色方法？ 综合问题 　 [分析]　方法一：给区域标记号A，B，C，D，E(如图所示)，则A区域有4种不同的涂色方法，B区域有3种，C区域有2种，D区域有2种，E区域涂的色依赖于B与D涂的颜色，如果B与D颜色相同，则有2种涂色方法，不相同，则只有1种，因此应先分类后分步． 方法二：由题意可知5个区域要着色，从4种不同颜色中选，而且相邻区域不能同色，可知至少要选3种颜色，这样可进行分类，选择3种颜色或4种颜色两类办法． [解析]　解法一：当B与D同色时，有4×3×2×1×2＝48(种)． 当B与D不同色时，有4×3×2×1×1＝24(种)． 故共有48＋24＝72(种)不同的涂色方法． 解法二：第一类：填涂4种颜色． 第1步，如图所示，将图中的5块区域合并成4块区域，有2种方式：1,2与4,3,5；1,2,3与5,4； 第2步，将4种颜色分别填涂在4块区域上，有4×3×2×1＝24(种)方法． 所以将图着4色的方法有2×24＝48(种)． 第二类：填涂3种颜色． 第1步，将图中5块区域合并为3块区域，有一种方法：1,2与4,3与5； 第2步，将3种颜色分别填涂在3块区域上，有4×3×2＝24(种)． 所以将图着3色的方法有1×24＝24(种)． 综上所述：不同的着色方法共有48＋24＝72(种)． [点评]　本题是图形涂色问题． 图形涂色问题是利用两个原理处理的一种对能力要求较高的问题，需要特别关注图形的特征，有多少块区域，用多少种颜色． 如果图形不很规则，往往从某一块出发进行分步涂色，从而选用分步乘法计数原理；如果图形具有一定的对称性，那么先对涂色方案进行分类，每一类再进行分步． 综合运用两个原理时，要先分步还是先分类应视具体情况而定． 如图，一环形花坛分成A，B，C，D四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总共为多少种？ [分析]　有4种不同的花供选种，并不是4种花都种；AB，BC，CD，DA相邻种的花不同．解答本题可按分步乘法计数原理，先种A，再种B，最后种C、D，也可按所种花的种类分类计数． [解析]　方法一：先种A地有4种，再种B地有3种，若C地与A地种相同的花，则C地有1种，D地有3种；若C地与A地种不同花，则C地有2种，D地有2种，即不同的种法总数为N＝4×3×(1×3＋2×2)＝84(种)． 方法二：若种4种花有4×3×2×1＝24(种)； 若种3种花，则A和C或B和D相同，有2×4×3×2＝48(种)； 若种2种花，则A和C相同且B和D相同，有4×3＝12(种)． 共有N＝24＋48＋12＝84(种)． [点评]　解决此类给区域涂色(种植)问题的一般思路为： (1)便于分析问题先给区域(种植的品种)标上相应序号； (2)按涂色(种植)的顺序分步或颜色(种植的品种)当选情况分类； (3)利用两个原理计数． 易错辨误警示 有3张卡片的正、反两面上分别写有1和2、4和5、8和9，将它们并排组成三位数，共有多少种不同的三位数？ [误解]　按个位、十位、百位填空，分别有6种、5种、4种填法，共有6×5×4＝120(个)三位数． [正解]　分三步进行： 第一步：确定个位上数字有6种选法； 第二步：确定十位上数字，因个位上数字已定，其反面数字不能选取，只能从剩余的2张卡片中选取，有4种选法； 第三步：确定百位上数字，只能从剩余的1张卡片中选取，有2种选法． 由分步乘法计数原理知，共有6×4×2＝48(个)不同的三位数． [点评]　本题是有约束条件的问题，即同一张卡片的两数在同一个三位数中不能同时出现，错解的原因是对题中条件体会认识不到位． 将三种作物种在如图所示的5块试验田里，每块种植一种作物且相邻的试验田不能种植同一种作物，不同的种植方法共有________种． [误解]　从左向右，第一块有3种方法，第二块有2种方法，第三块有2种方法，第四块有2种方法，第五块有2种方法．由分步乘法计数原理可知，共有3×2×2×2×2＝48(种)不同方法． [点评]　在上面的求解过程中，我们可以看出，只用两种作物也可以满足上述求解过程，而题目中要求将3种作物都种植，上面的解答显然不对，但我们可以通过分类，结