排列组合、二项式定理、概率知识回顾一、排列组合1
分类计数原理和分步计数原理(1)分类计数原理(加法原理):做一件事情,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,⋯⋯,在第n类办法中有mn种不同的方法
那么完成这件事共有N=m1+m2+⋯+mn种不同的方法
(2)分步计数原理(乘法原理):做一件事情,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,⋯⋯,做第n步有mn种不同的方法,那么完成这件事有N=m1×m2×⋯×mn种不同的方法
排列的定义:从n个不同元素中,任取m(nm)个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列
排列数定义:从n个不同元素中,任取m(nm)个元素的所有排列的个数叫做从n个元素中取出m元素的排列数,用符号mnA表示
排列数公式:
()()()
nmnnnmnmAnAnnnnmAnm1215
全排列:n个不同元素全部取出的排列
阶乘:从自然数1到n的连乘积,记为
nnAn,规定:0
组合的定义:从n个不同元素中,任取m(nm)个元素(这里的被取元素各不相同)并成一组,叫做从n个不同元素中取出m个元素的一个组合
组合与排列的区别:组合无序,排列有序
组合数:从n个不同元素中,任取m(nm)个元素的所有组合的个数叫做从n个元素中取出m元素的组合数,用符号mnC表示
组合数公式:()()()
mmnnmmAnnnnmnCAmmnm121nmmn,,N11
两个性质,mnnmnCC;11mnmnmnCCC.规定:01
几个常用公式:⑴
nnnn⑵)
1(nnnn⑶111mnmnmmmmCCCC⑷mmmmmnAAA1mmA()mmmmmmmn