§10.1.2 分步计数原理.pptVIP

* §10.1 计数原理 2.分步计数原理 分类计数原理 做一件事情，完成它有n类办法. 在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法， 无论通过哪类办法都能完成这件事情， 则完成这件事共有N= m1+m2+ …+mn种不同的方法. 分类计数原理的关键词“分类”； 各类办法是互相独立、互相排斥的； 每类办法都能完成这件事情． 问题(1)：本题中要完成一件什么事？ 问题(2)：由 A 地去 C 地有 个步骤， 第一步：由 A 地到 B 地，有 种不同的走法； 第二步：由 B 地到 C 地，有 种不同的走法． 问题(3)：完成这件事有多少种不同的方法？ 由A地去C地，中间必须经过B地，且已知由A地到B地有3条路可走，再由 B 地到C地有2条路可走，那么由A地经B到C地有多少种不同的走法？ C B A a1 a2 a3 b1 b2 a1 a2 a3 b1 b2 分步计数原理 第1步 第2步 第n步 N= m1×m2×…×mn 有n个步骤 共有多少种不同的方法 (乘法原理) …… 完成一件事 有m1种不同的方法 有m2种不同的方法 有mn种不同的方法 做一件事情，完成它需要分n个步骤. 做第1步有m1种不同的方法，做第2步有m2种不