《分类与分步计数(优秀课件).ppt》由会员分享,可在线阅读,更多相关《分类与分步计数(优秀课件).ppt(19页珍藏版)》请在三一办公上搜索。
1、分类加法计数原理与分步乘法计数原理,小结:两个原理计数都是指完成一件事的方法数,用好两个原理最关键的是看事情是如何完成的,是分类还是分步,或是既要分类又要分步?同时还要注意两个原理的区别在于:,(1)分类加法计数原理是“分类”,每类办法 中的每一种方法都能独立完成一件事;,(2)分步乘法计数原理是“分步”;每种方法 都只能做这件事的一步,不能独立完成这件事,只有各个步骤都完成才算完成这件事情!,练1、在下面两个图中,使电路接通的不同方法各有多少种?,2、如图,从甲地到乙地有2条路,从乙地到丁地有3条路;从甲地到丙地有4条路可以走,从丙地到丁地有2条路。从甲地到丁地共有多少种不同地走法?,练习3
2、:,书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放2本不同的体育书。从书架上任取两本不同学科的书,有多少种不同的取法?,提示:先分类,再分步。,4:如图,要给下面A、B、C、D四个区域分别涂上5种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?,N=5 4 34=240,注意:分步乘法计数关键要算好每一步的方法数,作业:,一 课本:P6 练习1,2,3,二 优化练习,小结:两个原理计数都是指完成一件事的方法数,用好两个原理最关键的是看事情是如何完成的,是分类还是分步,或是既要分类又要分步?同时还要注意两个原理的区别在于:,(1)分类加法计数原理是“分类”,每类办法 中的每一种方法都能独立完成一件事;,(2)分步乘法计数原理是“分步”;每种方法 都只能做这件事的一步,不能独立完成这件事,只有各个步骤都完成才算完成这件事情!,