排列组合及二项式定理.docxVIP

.

.

.

.

乘法原理和加法原理

乘法原理：如果完成一件事需要n个步骤，第1步有m

1

种不同的方法，第2步有m

2

种不同的方法， ，第

n步有m种不同的方法，那么完成这件事共有N?mm m种不同的方法.

n 1 2 n

加法原理：如果完成一件事有n类办法，在第1类办法中有m

1

种不同的方法，在第2类办法中有m

2

种不同

的方法， ，在第n类办法中有m

n

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

1 2

?m

n

种不同的方法.

【注意】

应用两个计数原理的关键是分清“步”与“类”.完成一件事需要若干步，而每一步缺一不可，则符合乘法原理，需要注意“步”与“步”之间的连续性；完成一件事有若干类方法，每类方法能独立完成这件事，则符合加法原理，需要注意“类”与“类”之间的独立性和等效性.

排列组合

排列的概念：从n个不同的元素中取出m(m?n)个元素，按照一定的次序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同的元素中取出m(m?n)个元素的所有排列的个数叫做从n个不同元素中

取出m个元素的排列数，用符号Pm表示.

n

n!

排列数公式：Pm

n

?n(n?1)(n?2)

(n?m?1)?

(n?m)!

(m,n?N*,m