25.1.3分类计数原理与分步计数原理资料.pptVIP

做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有 N=m1×m2×…×mn 种不同的方法. 分步计数原理： 做一件事情，完成它可以有 n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法. 那么完成这件事共有 N=m1+m2+…+mn 种不同的方法. 分类计数原理： 小结 分类计数原理与分步计数原理，回答的都是有关 做一件事的不同方法总数问题。 区别： 分类技术原理针对的是“分类”问题，其中 各种方法相互独立，用其中任何一种方法都可以 完成这件事； 分步计数原理针对的是“分步”问题，各个 步骤中的方法互相依存，只有各个步骤都 完成才算做完这件事。 八字原则：分类互斥，分步互依 小结 再见！ 作业：课时作业 * 新疆奎屯市第一高级中学 特级教师王新敞 新疆奎屯市第一高级中学 特级教师王新敞 问题 1. 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船. 一天中，火车有4 班, 汽车有2班，轮船有3班. 那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类办法： 第一类方法, 乘火车，有4种方法; 第二类办法, 乘汽车，有2种方法; 第三类办法, 乘轮船, 有3种方法; 所以，从甲地到乙地共有 4 + 2 + 3 = 9 种方法. 引入 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ A B 引入 S1 线路1 S2 S3 S4 线路2 路径类1-1 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ A B 引入 S1 线路1 S2 S3 S4 线路2 路径类1-2 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ A B 引入 S1 线路1 S2 S3 S4 线路2 路径类1-3 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ A B 引入 S1 线路1 S2 S3 S4 线路2 路径类2-1 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ A B 引入 S1 线路1 S2 S3 S4 线路2 解: 从总体上看由A到B的通电线路可分二类, 第一类, m1 = 3 条 ； 第二类, m2 = 1 条. 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ 所以, 从A到B共有 N = 3 + 1 = 4 条不同的线路可通电. 引入 做一件事情，完成它可以有 n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法. 那么完成这件事共有 N=m1+m2+…+mn 种不同的方法. 分类计数原理： 新授知识 问题3. 如图,由A村去B村的道路有3条，由B村去C村的道路有2条. 从A村经B村去C村，共有多少种不同的走法? A村 B村 C村 北 南 中 北 南 分析: 从A村经 B村去C村有2步： 第一步, 由A村去B村有3种方法； 第二步, 由B村去C村有2种方法. 所以，从A村经 B村去C村共有 3 ×2 = 6 种不同的方法. 引入 问题4.如图,该电路从A到B共有多少条不同的线路可通电？ A B ① ① ② ② ③ 引入 S1 线路1 S2 S3 S4 线路2 S5 问题4.如图,该电路从A到B共有多少条不同的线路可通电？ A B ① ① ② ② ③ 路径①-① 引入 S1 线路1 S2 S3 S4 线路2 S5 问题4.如图,该电路从A到B共有多少条不同的线路可通电？ A B ① ① ② ② ③ 路径①-② 引入 S1 线路1 S2 S3 S4 线路2 S5 问题4.如图,该电路从A到B共有多少条不同的线路可通电？ A B ① ① ② ② ③ 路径②-① 引入 S1 线路1 S2 S3 S4 线路2 S5 问题4.如图,该电路从A到B共有多少条不同的线路可通电？ A B ① ① ② ② ③ 路径②-② 引入 S1 线路1 S2 S3 S4 线路2 S5 问题4.如图,该电路从A到B共有多少条不同的线路可通电？ A B ① ① ② ② ③ 路径③-① 引入 S1 线路1 S2 S3 S4 线路2 S5 问题4.如图,该电路从A到B共有多少条不同的线路可通电？ A B ① ① ② ② ③ 路径③-②