高三数学复习提纲武汉中学高三数学组排列、组合、二项式定理一.基础知识:1
分类计数原理(加法原理)12nNmmm
分步计数原理(乘法原理)12nNmmm
排列数公式mnA=)1()1(mnnn=
)(mnn
(n,m∈N*,且mn).注:规定1
排列恒等式(1)1(1)mmnnAnmA;(2)1mmnnnAAnm;(3)11mmnnAnA;(4)11nnnnnnnAAA;(5)11mmmnnnAAmA
1nnn
组合数公式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(补集思想)1111mn