2017年自招与三位一体专题.docxVIP

2017年自招与三位一体专题 第十三讲排列组合与二项式定理 在近年自主招生试题中，排列组合、二项式定理是自主招生必考的一个重要内容之一。 一、知识精讲 1?分类加法原理（加法原理）：N=mi m^ JH m^. 2?分步计数原理（乘法原理）：N=g m2 IH mn. 3?排列数公式：Pm = n(n -1) (n - m 1) = .(n , m € n*，且 m _ n).注:规定 0^1. (n — m)! 4?排列恒等式 (2) nPn =Pnn, -Rn; ⑷ 1! 2 2 3 3! Ill n n! = (n 1)!-1. 5?组合数公式: ,m N，且 m 乞 n )?卑』n「厂(n_ ,m N，且 m 乞 n )? n 可 12m m! (n - m)! 6?组合数的两个性质: (1)cm=Cnnq ； (2) cnn+cnnd=cnn1 ；注:规定 c；=1. 7?组合恒等式 ⑴ ⑴ cm =-Cnm/ ； m (2) - Cn = 2 ； ( 3) Cr Cr 1 Cr 2 Cn - Cn 1 ； r -0 (4) c「c； c；」卜 c0 c2 ⑸ C； - 2C2 3C； III nc： =n -2n4 ； ⑹（C） （C：）2 （C：）2 （C：）2 二 C；n ； 8?排列数与组合数的关系： Pm = m! c ? 9?二项式定理： (a b)n 二C0an C：anb C；an62 cnan*br C：bn 二项展开式的通项公式：T「二Cnran_rbr （r = 0,2…,n）. 几个基本组合恒等式：① C； ：②:③kC：= nC：： ； @ C：+cn+|朴+ C： = 2n ； q ⑤c： c： c： iiac： c c；山=2：⑥ckcm^cmn （范德蒙公式） k=0 不尽相异的m个元素的全排列：在 m个元素中，有n1个元素相同，又另有 n2个元素相同，-。。。。，一直 到另有nr个元素相同，且n\2 n^m，这m个元素的全排列叫做不尽相异的 m个元素的全排列。 不难得到，此全排列数计算公式为： X 。矚慫润厲钐瘗睞枥庑赖賃軔。 ni!口2町| nJ 从n个元素里取m个元素的环排列：从 n个不同元素中任取 m （1 _ m _ n）个元素按照圆圈排列，这种排 列叫做从n个元素里取 m个元素的环排列。如果元素之间的相对位置没有改变，它们就是同一种排列。 把一个m个元素的环在 m个不同的位置拆开，即得m个不同的线排列。由于n个不同元素中任务 m个元 P m 素的排列方法Pm种，所以n个不同元素中任取 m个元素的环排列方法有 -种。特别地，n个不同元素 m P： 的环排列方法有 n =（n_ 1）!（种）。聞創沟燴鐺險爱氇谴净祸測。 n ?注：排列数P：，有些地方也记为 比。 一次不定方程x1 x2 J|| x^r的非负整数解的个数等于 C： （或㈡九）；正整数解的个数等于 （或 C；：）。 错位排列问题：设集合I二｛1,2川I, n｝，所有元素的一种全排列 tiUHtn，满足ti=i（i =1,2,|||n），则 称这样的排列t1,t2,l||tn为错位全排列。用Dn表示I二｛1 , 2|n错位全排列总数，则 I 1 1 1 1 D =n! 1 — — +——一+（—1）n ■—。残骛楼諍锩瀨濟溆塹籟婭骤。 n V 1! 2! 3! n!丿 排列、组合应用题常用的解法有： ①运用两个基本原理（加法原理、乘法原理） ；②特殊元素（位置）优先考虑；③捆绑法；④插入法；⑤ 排除法；⑥机会均等法；⑦转化法 。酽锕极額閉镇桧猪訣锥顧荭。 证明组合恒等式的常用方法有：①赋值法；②母函数法；③构造组合模型法。 典例精讲 例1. （ 2009华南理工）在（1 ? X）2n ? x（1 ? x）2n4 ?川? xn（1 ? x）n的展开式中，xn的系数为（ ）。 (2n 1)!n!( n 1)!(B) (2n 1)!n! n! (2n 1)! n!( n 1)! (B) (2n 1)! n! n! (C) (2n 2)! n! n! (2n 2)! n!(n 1)! ?答案A ?分析与解答： xn 的系数=C；n +C；nt1 +C壮 + I I C0 = C；n + C；n 4 + C爲 +1 11 + C： = C時 + 陷 + C；1^ NI C；二C：2 C：.2讪+C C；1^ NI C；二C：2 C：.2 (n +1)!n!。 例2. (2011 卓越联盟”数列｛an｝共有11项，a^0,a1^4，且| a“ —ak |=1, k』,2 |10 。满足这种 条件的不同数列的个数为( ) (A)100 ( B)120 ( C)140 ( D)160 ?分析与解答： 依题意，ak 1 - a