第-1-页高三数学复习提纲排列、组合、二项式定理一.基础知识:1
分类计数原理(加法原理)12nNmmm
分步计数原理(乘法原理)12nNmmm
排列数公式mnA=)1()1(mnnn=
(n,m∈N*,且mn).注:规定1
排列恒等式(1)1(1)mmnnAnmA;(2)1mmnnnAAnm;(3)11mmnnAnA;(4)11nnnnnnnAAA;(5)11mmmnnnAAmA
组合数公式mnC=mnmmAA=mmnnn21)1()1(=
)(mnmn(n∈N*,mN,且mn)
组合数的两个性质(1)mnC=mnnC;(2)mnC+1mnC=mnC1
注:规定10nC
组合恒等式(1)11mmnnnmCCm;(2)1mmnnnCCnm;(3)11mmnnnCCm;(4)nrrnC0=n2;(5)1121rnrnrrrrrrCCCCC
(6)nnnrnnnnCCCCC2210
(7)14205312nnnnnnnCCCCCC
(8)1321232nnnnnnnnCCCC
(9)rnmrnrmnrmnrmCCCCCCC0110
(10)nnnnnnnCCCCC22222120)()()()(
排列数与组合数的关系mmnnAmC
9.单条件排列以下各条的大前提是从n个元素中取m个元素的排列
(1)“在位”与“不在位”①某(特)元必在某位有11mnA种;②某(特)元不在某位有11mnmnAA(补集思想)1111mnnAA(着眼位置)11111mnmmnAAA(着眼元素)种
(2)紧贴与插空(即相邻与不相邻)①定位紧贴:)(nmkk个元在固定位的排列有kmknkkAA种
②浮动紧贴:n个元素的全排列把k个元排在一起的排法有kkknknAA11种
注:此类问题常用捆绑法;③插空:两组元素分