计数原理与排列组合：概念、公式及应用.pdfVIP

第一节计数原理

课标要求

1.通过实例，了解分类加法计数原理、分步乘法计数原理及其意义.

2.通过实例，理解排列、组合的概念.

3.能利用计数原理推导排列数、组合数.

1.两个计数原理

（1）分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n

种不同的方法，那么完成这件事共有N＝种不同的方法；

（2）分步乘法计数原理：完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，

那么完成这件事共有N＝种不同的方法.

2.排列、组合的定义

并按照一定的排成一列，叫做从n个不同元素中取出m个元

排列的定义从n个不同元素中取出

素的一个排列

m（m≤n）个元素

组合的定义作为一组，叫做从n个不同元素中取出m个元素的一个组合

3.排列数、组合数的定义、、性质

排列数