欢迎来到天天文库
浏览记录
ID:56883781
大小:190.08 KB
页数:3页
时间:2020-07-19
《高 三 数 学 复 习 提 纲.pdf》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、nk1k②浮动紧贴:n个元素的全排列把k个元排在一起的排法有AA种.注:此类问题常用捆绑法;高三数学复习提纲nk1k③插空:两组元素分别有k、h个(kh1),把它们合在一起来作全排列,k个的一组互不能挨近的所有排武汉中学高三数学组hk列数有AA种.hh1排列、组合、二项式定理(3)两组元素各相同的插空一.基础知识:m个大球n个小球排成一列,小球必分开,问有多少种排法?n1.分类计数原理(加法原理)Nmmm.Am1n12n当nm1时,无解;当nm1时,有C种排法.nm1A2.分步计数原理(乘法原理)Nmm
2、m.n12nn3.排列数公式(4)两组相同元素的排列:两组元素有m个和n个,各组元素分别相同的排列数为Cmn.mn!9.分配问题A=n(n1)(nm1)=.(n,m∈N*,且mn).n(nm)!(1)(平均分组有归属问题)将相异的m、n个物件等分给m个人,各得n件,其分配方法数共有nnnnn(mn)!注:规定0!1.NCCCCC.mnmnnmn2n2nnm(n!)4.排列恒等式n(2)(平均分组无归属问题)将相异的m·n个物体等分为无记号或无顺序的m堆,其分配方法数共有mm1mm(1)A(nm1)A;(2)
3、AA;nnnnnnnnn1CCC...CC(mn)!nmNmnmnnmn2n2nn.m(3)AmnAm1;m!m!(n!)nn1nn1n(3)(非平均分组有归属问题)将相异的P(P=n+n++n)个物体分给m个人,物件必须被分完,分别得到(4)nAAA;12mnn1n(5)AmAmmAm1.n1,n2,…,nm件,且n1,n2,…,nm这m个数彼此不相等,则其分配方法数共有n1nn(6)1!22!33!nn!(n1)!1.NCn1Cn2...Cnmm!p!m!.ppn1nm
4、n!n!...n!5.组合数公式12mm(4)(非完全平均分组有归属问题)将相异的P(P=n+n++n)个物体分给m个人,物件必须被分完,分别得mAn(n1)(nm1)n!12mC=n==(n∈N*,mN,且mn).nm到n,n,…,n件,且n,n,…,n这m个数中分别有a、b、c、…个相等,则其分配方法数有A12mm!(nm)!12m12mmCn1Cn2...Cnmm!6.组合数的两个性质ppn1nmp!m!N.mnmmm1m(1)Cn=Cn;(2)Cn+Cn=Cn1.a!b!c!...n1!n2!...n
5、m!(a!b!c!...)0注:规定Cn1.(5)(非平均分组无归属问题)将相异的P(P=n1+n2++nm)个物体分为任意的n1,n2,…,nm件无记号的m7.组合恒等式p!堆,且n,n,…,n这m个数彼此不相等,则其分配方法数有N.nm1n12mmm1mmn!n!...n!(1)CC;(2)CC;12mnnnn1mnm(6)(非完全平均分组无归属问题)将相异的P(P=n+n++n)个物体分为任意的n,n,…,n件无记号12m12mnmnm1rn的m堆,且n,n,…,n这m个数中分别有a、b、c、…个相等,则其分配方法数有(
6、3)CnCn1;(4)Cn=2;12mmr0p!(5)CrCrCrCrCr1.N.rr1r2nn1n!n!...n!(a!b!c!...)12m012rnn(6)CCCCC2.nnnnn(7)(限定分组有归属问题)将相异的p(pn+n++n)个物体分给甲、乙、丙,……等m个人,物体必12m135024n1(7)CCCCCC2.nnnnnn须被分完,如果指定甲得n件,乙得n件,丙得n件,…时,则无论n,n,…,n等m个数是否全相异或不全12312m123nn1(8)Cn2Cn
7、3CnnCnn2.相异其分配方法数恒有(9)CrC0Cr1C1C0rCrCr.nnnp!mnmnmnmnNC1C2...Cm.ppn1nmn!n!...n!(10)(C0)2(C1)2(C2)2(Cn)2Cn.12mnnnn2nn0n1n12n22rnrrnn8.排列数与组合数的关系Amm!Cm.10.二项式定理(ab)CnaCnabCnabCnabCnb;nnrnrr二项展开式的通项公式TCab(r0,1,2,n).9.单条件排列r1n以下各条的大前提是从n个元素中取
8、m个元素的排列..二项式系数具有下列性质:(1)“在位”与“不在位”(1)与首末两端等距离的二项式系数相等;
此文档下载收益归作者所有