2024数学16-计数原理.pdfVIP

模块十六：计数原理

注：（1）分类加法计数原理的特点：分类加法计数原理又称为分类计数原理或加法原理，其特点是各类中的每一种

方法都可以完成要做的事情，强调每一类中的任何一种方法都可以完成要做的事，因此共有m+m++m种不同

12n

方法可以完成这件事.

（2）分类的原则：分类计数时，首先要根据问题的特点，确定一个合适的分类标准，然后利用这个分类标准进行分

类，分类时要注意两个基本原则：一是完成这件事的任何一种方法必须属于相应的类；二是不同类的任意两种方法

必须是不同的方法，只要满足这两个基本原则，就可以确保计数时不重不漏．

注：（1）分布乘法计数原理的特点是在所有的各步之中，每一步都要使用一种方法才能完成要做的事情，强调依次

完成各个步骤才能完成要做的事情，因此共有mmm种不同方法可以完成这件事.

12n

（2）分类的原则：（i）明确题目中所指的“完成一件事”是指什么事。怎样才能完成这件事，弄清要经过哪几步才能

n

完成这件事；（ii）完成这件事需要分成个步骤，只有每个步骤完成了，才算完成这件事，缺少任何一步，这件事

n

就不可能完成；（iii）根据题意正确分步，要求各步骤之间必须连续（不能缺少步骤），只有按照这个步骤逐步去

做，才能完成这件事，各个步骤既能不重复也不能遗漏．

3、分类加法计数原理与分步乘法计数原理的辨析

（1）区别与联系

分类加法计数原理分步加法计数原理

区别①针对的是“分类问题”；①针对的是“分步问题”；

②各种方法相互独立；②各种步骤之间的方法相互依存；

③用其中一种方法都可以完成这件事③只有各个步骤都完成才算完成这件事

联系解决的都是有关完成一件事的不同方法的种数问题

（2）分类加法计算原理与分步乘法计数原理的合理选择

在解决有关计数问题时，应注意合理分类，准确分步，同时还要注意列举法、模型法、间接法和转换法的应用．

1

4、排列

*

nmn

（1）排列的定义：一般地，从个不同元素中取出（，，mN）个元素，并按照一定的顺序排成

mn

nmm=n

一列，叫做从个不同元素中取出个元素的一个排列．特别地，当时，这个排列被称为全排列．

（2）排列概念的理解：

（3）排列的判断

nm

判断一个问题是不是排列问题的关键：判断是否与顺序有关，与顺序有关且是从个不同元素中取出

*

n

（