高二数学分类计数原理与分步计数原理课件人教版.pptVIP

数学在身边 问题1：某人欲从都安到南宁，一天中，都安到南宁的直达快巴有3班，普通客车有2班。那么一天中，坐这些交通工具从都安到南宁共有多少种不同的走法？ 探究： 练一练：如图，在由电键组A与B所组成的并联电路中，要接通电源，使电灯发光的方法有多少种？ 练一练：如图，在由电键组A、B组成的串联电路中，要接通电源，使电灯发光的方法有几种？ 例1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书．(1)从书架上任取1本书，有多少种不同的取法？ 例1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书。(1)从书架上任取1本书，有多少种不同的取法？(2)从书架的第1、2、3层各取1本书，有多少种不同的取法？ 练一练（课本P93） ： 练一练（课本P93）: 数学在身边 走进高考： 作业：教科书第94页第4、5题 * 都安的固定电话号码由7位数字组成，前三位数字固定为522和521，后四位为0至9的数字,你知道都安最多可 以有多少个固定电话？ 第十章 排列、组合和二项式定理 分类计数原理 与分步计数原理 10.1 第二类办法：乘普通客车 分析：从都安到南宁 第一类办法：乘直达快巴 有 2 种方法 有 3 种方法 每一种走法都可以从都安到南宁 所以共有：3＋2＝5 都安 南宁 有 2 类办法 从都安到南宁 2 类 每类办法能否独立完成这件事 能 每类办法中分别有几种的方法 3 种 和 2 种 3 + 2 = 5种 ( n 类 ) ( m1 m 2 … mn ) ( m 1 + m2 + … + mn ) 完成一件事，有 n 类办法， ( 能 ) 完成这件事有几类办法 完成这件事共有多少种 在第 1 类办法中有 种不同的方法， 在第 2 类办法中有 m2 种不同的方法, …… 在第 n 类办法中有 mn 种不同的方法. 那么完成这件事共有 种不同的方法. N=m 1+ m 2 + … + mn 分类计数原理 ( 加法原理 ) 直达1 直达2 直达3 都安 南宁 普通1 普通2 完成一件事 不同的方法 每一种方法都能使电灯发光 解：使电灯发光有 2 类办法 第一类是接通电键组A 第二类是接通电键组B 有 2 种方法 有 3 种方法 所以使电灯发光共有 2+3=5 种方法 问题2：在问题1中，某人后因工作需要改变行程，要从都安先乘坐直达快巴到柳州，次日再乘坐普通客车到南宁。一天中直达快巴有3班，普通客车有2班，那么两天中，从都安到南宁共有多少种不同的走法？ 都安 南宁 柳州 所有的走法 直达1----普通1 直达1----普通2 直达2----普通1 直达2----普通2 直达3----普通1 直达3----普通2 分析: 从都安经柳州 到南宁分 2 步走, 第一步, 由都安到 柳州有 3 种方法, 第二步, 由柳州到 南宁有 2 种方法. 所以 从都安经柳州到南宁 共有 3×2 = 6 种不同的方法。 直达1 直达2 直达3 普通1 普通2 从都安经柳州到南宁 完成这件事分几个步骤 2 步 不 能 3 种 和 2 种 3 × 2 = 6种 ( n 步 ) ( m1 m 2 … mn ) ( m 1 × m2 ×… × mn ) 完成一件事，需要分成 n 个步骤 ， 分步计数原理 ( 乘法原理 ) (不 能 ) 每一步分别有几种不同的方法 完成这件事共有多少种不同的方法 每一步 能否独立完成这件事 做第 1 步有 m1 种不同的方法， 做第 2 步有 m2 种不同的方法, …… 做第 n 步有 mn 种不同的方法. 那么完成这件事共有 种不同的方法. N=m 1 × m 2 × … × mn 探究： 都安 柳州 南宁 直达快巴1 直达快巴2 直达快巴3 普通客车2 普通客车1 完成一件事 解：要使电灯发光, 要分两步完成: 第一步按电键组A 有 2 种方法 第二步按电键组B 有 3 种方法 所以，共有 2×3=6 种方法 讨论 : 两个原理的联系、区别 回答的都是有关做一件事的不同 方法的种数的问题. 相同点 1.分类计数原理(加法原理)：完成一件事，有n类办法，在第一类办法中有 种不同的方法，在第二类办法中有