基本计数原理概念及例题.docx

基本计数原理

12 N1 2 N分类加法计数原理:做一件事情,完成它有N类办法,在第一类办法中有M种不同的方法,在第二类办法中有 M 种不同的方法,……,在第N类办法中有 M 种不同的方法,那么完成这件事情共有M+M+……+M

1

2 N

1 2 N

2、分步乘法计数原理:做一件事,完成它需要分成N个步骤,做第一步有m1种不同的方法,做第二步

有M不同的方法,……,做第N步有M不同的方法.那么完成这件事共有N=MM...M 种不同的方法。

2 N 1 2 N

3、排列:从n个不同的元素中任取m(m≤n)个元素,按.照.一.定.顺.序.排成一列,叫做从n个不同元素中取

出m个元素的一个排列

4、排列数:从n个不同元素中取出m(m≤n)个元素排成一列,称为从n个不同元素中取出m个元素的一

个排列.从n个不同元素中取出m个元素的一个排列数,用符号Am表示。

n

Am?n(n?1)?(n?m?1)?

n!

(n?m)!

(m?n,n,m?N)

5、公式:

,

Am

n

?nAm?1

n?1

6、组合:从n个不同的元素中任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一

A m?Am?Am?Cm?1?Am

文档评论(0)

1亿VIP精品文档

相关文档