80　第十章　第73课时　两个计数原理、排列与组合.docxVIP

PAGE1/NUMPAGES20

第73课时两个计数原理、排列与组合

[考试要求]1．理解分类加法计数原理和分步乘法计数原理．2．理解排列、组合的概念，能利用计数原理推导排列数公式、组合数公式．3．会用两个计数原理及排列组合分析和解决一些简单的实际问题．

知识点1两个计数原理

(1)分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法．?

(2)分步乘法计数原理：完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法．

知识点2排列与组合的概念

名称

定义

排列

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

按照一定的顺序排成一列

组合

作为一组

知识点3排列数、组合数的定义、公式、性质

(1)排列数：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号Anm

(2)组合数：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号Cnm

(3)排列数、组合数的公式、性质

公式

①Anm＝n(n-1)(n-2)…(

②Cnm＝AnmAmm＝n！m

性质

①0！＝1；Ann＝n

②C

[常用结论]

解排列组