1.1分类加法计数原理与(二)12112203答题.ppt

* 1.1 分类加法计数原理与 分步乘法计数原理 （二） 分类加法计数原理 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2 类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法,那么完成这件事共有:N=m1+m2+…+mn种不同的方法. 分步乘法计数原理： 完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2 步有m2种不同的方法……做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法. 分类计数原理与分步计数原理有什么不同？ 分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题，它们的区别在于：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 例1.有10本不同的数学书，9本不同的语文书，8本不同的英语书，从中任取两本不同类的书，有多少种不同取法？ 分析:任取两本不同类的书,有三类：一.取数学、语文各一本；二.取语文、英语各一本；三.取数学、英语各一本．然后求出每类取法，利用分类计数原理即可得解． 解：取出两本书中，有三类办法： ①取一本数学、一本语文有：10 × 9=90种不同取法， ②取一本语文、