§1.1分类加法记数原理与分步乘法记数原理(一).pptVIP

思考 思考 祝同学们学习快乐. 直 挂 云 帆 济 沧 海 长 风 破 浪 会 有 时 分类计数原理与分步计数原理有什么不同？ （1）分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事； （2）分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 【3】从2,3,5,7四个数字中任取两个用来做分子,分母. ①能得到几个不同的分数？ ②其中有几个是真分数？几个假分数？ 解: 按地图A、B、C、D四个区域依次分四步完成, 第一步, m1 = 3 种, 第二步, m2 = 2 种, 第三步, m3 = 1 种, 第四步, m4 = 1 种, 所以根据乘法原理, 得到不同的涂色方案种数共有 N = 3 × 2 ×1×1 = 6 种. 1.如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 例4.求4 320的不同的正约数的个数. 解析:∵4 320=25?33?5,所以它的正约数(如15)的质因数必在2,3,5中,但该质因数的指数的取法不同,以此作为分步依据即可. 解:设4 320的正约数为 则n1可取0,1,2,3,4,5 则n2可取0,1,2,3 则n3可取0,1 故所求的正约数的个数为 例2.如图所示的方格中矩形有多少个? 解析:如果直接数图中矩形的个数,则有可能重复或遗漏,而以矩形的面积作为分类标准就能达到不重不漏. (1)面积为1的矩形有 (2)面积为2的矩形有 (3)面积为3的矩形有 (4)面积为4的矩形有 (5)面积为5的矩形有 例2.如图所示的方格中矩形有多少个? (6)面积为6的矩形有 (7)面积为8的矩形有 (8)面积为9的矩形有 (9)面积为10的矩形有 (10)面积为12的矩形有 (11)面积为15的矩形有 所以,共有矩形 三边长均为整数,且最大边长为11的三角形共有多少个? 同类变式 解:另两边长用x,y表示,且不妨设1≤x≤y≤11,要构成三角形,必须x+y≥12. 当 y=11时, 有11个三角形; 当 y=10时, 有9个三角形; 当 y=6时, 有1个三角形; 所以,所求三角形的个数共有 例2、在下面两个图中，使电路接通的不同方法各有多少种？ （1） A B （2） B A 分类计数原理与分步计数原理有什么不同？ （1）分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事； （2）分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 一、分类计数原理 完成一件事, 有 n 类办法, 在第 1 类办法中有 m1 种不同的方法, 在第 2 类办法中有 m2 种不同的方法……在第 n 类办法中有 mn 种不同的方法. 那么完成这件事共有 N=m1+m2+…+mn种不同的方法. 二、分步计数原理 完成一件事, 需要分成 n 个步骤, 做第 1 步有 m1 种不同的方法, 做第 2 步有 m2 种不同的方法……做第 n 步有 mn 种不同的方法. 那么完成这件事共有 N=m1×m2×…×mn种不同的方法. 三、共同点 把一个原始事件分解成若干个分事件来完成. 四、区别 一个和分类有关, 一个与分步有关. 两个原理的选择 如果完成一件事情有 n 类办法, 这 n 类办法彼此之间是相互独立的, 无论哪一类办法中的哪一种方法都能单独完成这件事情, 求完成这件事情的方法种数, 就用分类计数原理. 关于分类 首先要根据问题的特点确定一个分类的标准, 然后再分类; 其次分类时要掌握两个原则: (1)完成这件事的任何一种方法都必须属于某一类; (2)分别属于不同两类的方法是不同的方法. 不重不漏 (1)确定分步标准;　　　　　　　　　　　　　　　　　　　(2)分成的 n 个步骤要连续完成;　　　　　　　　　　　　　　　　　(3)每步中任何一种方法都可以与下一步中的任何一种方　法连接. 注：既可分类又需分步时, 一般先分类后分步. 关于分步 如果完成一件事情需要分成 n 个步骤, 各个步骤都是不可缺少的, 需要依次完成所有的步骤, 才能完成这件事情, 而完成每一个步骤各有若干种不同的方法, 求完成这件事情的方法种数就用分步计数原理. 例5同室4人各写1张贺年卡，先集中起来，然后每人从中各拿1张别人送出的贺年卡，