第九部分 排列组合与二项式定理[知识点]一
排列与组合1
基本原理:分类计数原理 N=m1+m2+…+mn 分步计数原理 N=m1m2…mn2
定义与公式排列组合定义从 n 个不同元素中取出 m 个元素,按照一定的顺序排成一列,叫从 n 个不同元素中取出 m 个元素的一个数列
所有排列的个数叫排列数,记为Anm
m、n∈N*且m≤n
从 n 个不同元素中取出 m 个元素并成一组,叫从 n 个不同元素中取出 m 个元素的一个组合
所有组合的个数叫组合数,记为 Cnm
m、n∈N*且 m≤n
公式Anm=n(n-1)(n-2)…(n-m+1)Ann=n
=1Anm=Cnm=Cnm=, Cn0=1性质Cnm=Cnn-mCn+1m=Cnm+Cnm-1区别排列与元素顺序有关排列先取后排组合与元素顺序无关组合只取不排二
二项式定理1
定理:(a+b)n=Cn0an+Cn1an-1b+…+Cnran-rbr+…+Cnnbn,n∈N*2
二项式系数:Cnr,r=0,1,2,,…n
通项 Tr+1=Cnran-rbr (r=0,1,2…n)4
二项式系数性质⑴ 对称性:与首末两端“等距离”的两个二项式系数相等
即 Cn0=Cnn,Cn1=Cnn-1,Cn2=Cnn-2,…⑵ 增减性:f(r)=Cnr,当 r2n (n≥3 且 n∈N),比较 2n 与 n2 (n∈N*)大小,此类问题常用二项式定理