2026届高三 专题 计数原理与排列组合.docx

2026届高三专题计数原理与排列组合

1.两个计数原理

名称

完成一件事的策略

完成这件事共有的方法

分类加法

计数原理

完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法

N＝m＋n种不同的方法

分步乘法

计数原理

完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法

N＝m×n种不同的方法

2.排列与组合

名称

定义

排列

从n个不同元素中取出m(m≤n)个元素

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

组合

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

3．排列数与组合数

(1)排列数