计数原理中职数学基础模块下册101课件2人教版.pptVIP

10.1 计数原理 泗洪中专 曹键 情景引入： 500 万的诱惑 ? 体育彩票 -- 传统七位数每一期能开出多少注 ? 随机一注中奖的概 率？ 问题 1: 南京 的王先生想 到西昌现场观看嫦娥一号卫星的发射， 从南京到西昌可以乘坐火车或者汽车， 一天中，火车有３班，汽车有２班， 问从南京到西昌共有多少种不同的走 法 ? 探究新知： 问题 1: 王先生想到西昌现场观看嫦娥一号卫星的发射，到西昌可以乘坐 火车或者汽车，一天中，火车有３班，汽车有２班，问从王先生到西昌共有多少 种不同的走法． 南京 西昌 火车 1 火车 2 火车 3 汽车 1 汽车 2 分析 : 王先生到西昌有 2 类方法 , Ⅰ . 乘火车， 3 种方法 ; Ⅱ . 乘汽车， 2 种方法 ; 所以 王先生到西昌共有 3 + 2 = 5 种不同方法。 如果南京到西昌，除了３班火车２班汽车外还有 ２班飞机，那么王先生有多少种不同的走法呢？ 如果完成一件事情有 n 类不同的办法，在 每一类中都有若干种不同方法，那么应当如何 计数呢？ [ 探究 ]: ［延伸］： 共有： 3+2+2=7 种 分类计数原理 1 2 n N m m m ? ? ? ? 一般地 , 若完成一件事，有 类办法，在第 1 类办法中有 种不同的方法，在第 2 类办法中有 种不同的方法， … ，在第 类办法中有 种不同的方法，那么完成 这件事共有： 1 m 2 m n n m n 种不同的方法． 注意： 每类方法都能独立完成这件事 , 不重复 , 不遗漏 （又叫： 加法原理 ） 问题 2: 在上海工 作的小李欲回泗洪 老家过年，受雪灾 影响上海到泗洪的 火车全部停运．于 是他决定先乘火车 到南京，然后第二 天再乘汽车到泗洪 ．一天中，火车有 ３班，汽车有２班 ，问小李一共有多 少种走法？ 问题 2: 在上海工作的小李欲回老家泗洪过年，受雪灾影 响上海到泗洪的火车全部停运．于是他决定先乘火车到南 京，然后第二天再乘汽车到泗洪．一天中，火车有３班， 汽车有２班，问小李一共有多少种走法？ 第二步 , 由南京去泗洪有 2 种方法； 分析 : 第一步 , 由上海去南京有 3 种方法 , 所以 从上海经南京到泗洪共有 3 × 2 = 6 种不同的方 法。 汽车 1 汽车 2 南京 上海 泗洪 火车 1 火车 3 火车 2 [ 探究 ] ： 如果完成一件事情需要 n 步，每一步都有 若干种不同方法，那么应当如何计数呢？ [ 延伸 ] ： 如果小李回家的时候需要途经盱眙再回 泗洪（如图），则共有多少种不同的走法？ 汽车 2 汽车 1 火车 3 火车 2 火车 1 公交 1 公交 2 上海 泗洪 南京 盱眙 共有 ： 3 × 2 × 2=12 种 分步计数原理 1 2 n N m m m ? ? ? ? n 一般地，若完成一件事，需要分成 步 ， 做第 1 步 有 种不同的方法，做第 2 步 有 种不同的方法， … ，做第 步 有 种不同的方法，那么完成这件事共有： 1 m 2 m n m n 种不同的方法 . 注意： 只有每步都完成，事情才能完成 （又叫： 乘法原理 ） 区别 分类计数原理 ( 加法原理） 一般地 , 若完成一件事，有 n 类 办 法，在第 1 类办法中有 m 1 种不同 的方法，在第 2 类办法中有 m 2 种 不同的方法， … ，在第 n 类办法 中有 m n 种不同的方法，那么完 成这件事共有： 种不同的方法． 1 2 n N m m m ? ? ? ? 分步计数原理 （乘法原理） 一般地，若完成一件事，需要 分成 n 步 ，做第 1 步有 m 1 种不 同的方法，做第 2 步有 m 2 种不 同的方法， … ，做第 n 步有 m n 种不同的方法，那么完成这件 事共有： 种不同的方法 . 1 2 n N m m m ? ? ? ? 做一件事情可以分为几类办法，每一类都可以独立完成 做一件事情要分为几步，每一步都完