10.1+分类加法计数原理与分步乘法计数原理.pptVIP

4.如图所示，用五种不同的颜色分别给 A、B、C、D四个区域涂色，相邻区 域必须涂不同颜色，若允许同一种颜 色多次使用，则不同的涂色方法共有（ ） A.180种 B.120种 C.96种 D.60种 解析 按区域分四步：第一步A区域有5种颜色可选；第二步B区域有4种颜色可选； 第三步C区域有3种颜色可选； 第四步由于D区域可以重复使用区域A中已有过的颜色，故也有3种颜色可选用.由分步乘法计数原理，共有5×4×3×3=180（种）涂色方法. A 第十编 计数原理 §10.1 分类加法计数原理与分步乘法计 数原理 要点梳理 1.分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有 m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法， 则完成这件事情，共有N= 种不同的 方法. m1+m2+…+mn 基础知识 自主学习 2.分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一 步有m1种不同的方法，完成第二步有m2种不同的 方法，……，完成第n步有mn种不同的方法，那么 完成这件事情共有N= 种不同的 方法. m1×m2×…×mn 3.分类加法计数原理与分步乘法计数