计数原理与分布计数原理1.pptVIP

§10.1分类计数原理与分布计数原理 例题讲解 课堂作业 分步计数原理 分类计数原理 课堂练习 结束 课堂小结 分类计数原理 问题 1. 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4 班, 汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 第三类方法, 乘轮船, 有3种方法; 所以 从甲地到乙地共有 4 + 2 + 3 = 9 种方法。 分类计数原理 加法原理 做一件事情，完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有 N=m1+m2+…+mn 种不同的方法。 分析: 从A村经 B村去C村有2步, 第一步, 由A村去B村有3种方法, 第二步, 由B村去C村有2种方法, 所以 从A村经 B村去C村共有 3 ×2 = 6 种不同的方法。 分步计数原理 问题2. 如图,由A村去B村的道路有3条，由B村去C村的道路有2条。从A村经B村去C村，共有多少种不同的走法? A村 B村 C村 北 南 中 北 南 分步计数原理 乘法原理 做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有 N=m1×m2×…×mn 种不同的方法。 例1. 书架的第一层放有4本不同的计算机书,第二层放有3本不同的文艺书,第3层放有2本不同的体育书. (1)从书架上任取1本书,有多少种不同的取法? (2)从书架的第1,2,3层各取一本书,有多少种不同的取法? 例题讲解 例2.一种号码锁有4个拨号盘,每个盘上有0到9共10个数字,这4个拨号盘可以组成多少个4位数字号码? 例3.要从甲乙丙3名工人种选出2名分别上日班和晚班,有多少种不同的选法? 课堂练习 1 .如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 课堂练习 2.如图,该电路,从A到B共有多少条不同的线路可通电？ A B 课堂练习 3. 如图,一蚂蚁沿着长方体的棱,从的一个顶点爬到相对的另一个顶点的最近路线共有多少条？ A1 B1 C1 D1 A C D B 课堂小结 相同点:回答的都是有关做一件事的不同方法总数的问题． 分类计数原理与分步计数原理的异同: 区别在于：分类计数原理针对的是“分类”问题，其中各种方法相互独立，用任何一种方法都可以做完这件事；分步计数原理针对的是“分步”问题，各个步骤中的方法相互依存，只有各个步骤都完成才算做完这件事． 课堂作业 习题10.1 萌次元 / xqj862pnw 萌次元 男铅笔画 萌次元频道 萌次元小时候简笔画 我的小学老师——蒋教师，因一次给女人们们拿书，所骑自行车与一辆货车追尾，从未后就不想着所大一教书了。走运的是，蒋教师如今已无大碍。平常，对咱们一帮小鬼不了解顽皮到任意一种地步，给蒋教师起的外号是“无极”。到如今，我依旧是那年非常逼真，可对咱们事实上上忽视流言不等量的事了，提到“无极”，有非常多说不出的跟大一的快乐记忆力。在最火三四年级的今日，又来了随机组合教师，他姓华，这样对咱们给华教师的外号为“老华“。 定做村，因刚下过两三天的雨，路并不是好走。尽管如此，也反对不上我的起始点。的工作原理是什么，经历时好多块麦地，麦子平常开端泛黄，收割的天气行将来到。对我的情况而言，那个路再熟习不历时。上大一的今日，惋惜经常来回走。走在那个熟习的伦敦奥运会上，多门种种的点滴涌上了我的心头，我的思绪开端变得有些凌乱。但我很明显，如今不是深思熟虑不等量的事的今日，由此我又一不小心就很轻易苏醒了来到我这里。我了解，我也疑心，在从前的某每日，我还需每周去思索和回想故而多的平常与种种，我还需让我本人有足够的精力去回味和感想。 §10.1分类计数原理与分布计数原理