第九章计数原理与概率§9
1计数原理一、知识导学1
分类计数原理:完成一件事,有n类办法,在第1类办法中,有1m种不同的方法,在第2类办法中,有2m种不同的方法,……在第n类办法中,有nm种不同的方法,那么完成这件事共有N=1m+2m+……+nm种不同的方法
分步计数原理:完成一件事,需要分成n个步骤,做第1步,有1m种不同的方法,做第2步,有2m种不同的方法,……做第n步,有nm种不同的方法,那么完成这件事共有N=1m×2m×…×nm种不同的方法
注:分类计数原理又称加法原理分步计数原理又称乘法原理二、疑难知识导析1.分类原理中分类的理解:“完成一件事,有n类办法”这是对完成这件事的所有办法的一个分类
分类时,首先要根据问题的特点,确定一个适合它的分类标准,然后在这个标准下进行分类,其次,分类时要注意满足两条基本原则:第一,完成这件事的任何一种方法必须属于某一类;第二,分别属于不同类的两种方法是不同的方法
前者保证完成这件事的立法不遗漏,后者保证不重复
2.分步原理中分步的理解:“完成一件事,需要分成n个步骤”这就是说完成这件事的任何一种方法,都要完成这n个步骤
分步时,首先要根据问题的特点确定一个可行的分步标准,其次,步骤的设置要满足完成这件事必须并且只需连续完成这n个步骤,这件事才算最终完成
3.两个原理的区别在于一个和分类有关,一个和分步有关
如果完成一件事有n类办法,这n类办法彼此之间是相互独立的,无论哪一类办法中的哪一个都能单独完成这件事,求完成这件事的方法种数,就用分类计数原理
如果完成一件事,需分成n个步骤,缺一不可,即需要依次完成所有的步骤,才能完成这件事,完成每一个步骤各有若干种不同的方法,求完成这件事的方法种数,就用分步计数原理
4.在具体解题时,常常见到某个问题中,完成某件事,既有分类,又有分步,仅用一种原理不能解决,这时需要认真分析题意,分清主