2016年竞赛与自主招生专题第十三讲排列组合与二项式定理.pdfVIP

如有你有帮助，请购买下载，谢谢！ 2016 年竞赛与自主招生专题第十三讲排列组合与二项式定理 从2015 年开始自主招生考试时间推后到高考后，政策刚出时，很多人认为，是不是要 在高考出分后再考自主招生，是否高考考完了，自主招生并不是失去其意义。自主招生考察 了这么多年，使用的题目的难度其实已经很稳定，这个题目只有出到高考以上，竞赛以下， 才能在这么多省份间拉开差距. 所以，笔试难度基本稳定，维持原自主招生难度，原来自主招生的真题竞赛真题等，具 有参考价值。 在近年自主招生试题中，排列组合、二项式定理是自主招生必考的一个重要内容之一。 一、知识精讲 1.分类加法原理（加法原理）:N m m  m . 1 2 n 2.分步计数原理（乘法原理）:N m m  m . 1 2 n n! m n m * 3.排列数公式:P =n(n1)(nm1)= .( ， ∈N ，且mn)．注:规定0!1. n (nm)! 4.排列恒等式 ： （1） m m1 ； （2） n n1 n ； （3） m m m1 ； P nP nP P P P P mP n n1 n n1 n n1 n n (4) 1!22!33! nn!(n1)!1. 5.组合数公式： Pm n(n1) (nm1)  n! m * C = n = = (nN ，mN ，且mn). n Pm 12 m m!(nm)!  m 6.组合数的两个性质： (1)Cm=Cnm ； (2) Cm+ m1=Cm ；注:规定 0 . C C 1 n n n n n1 n 7.组合恒等式 n n m m1  r n C C C C Cr r r r r1 （1）C  C ； （2） C =2 ； （3） ； n m n1 n r r1 r2 n n1 r0 1 3 5 0 2 4 n1 (4)C C C  C C C  2 ； n n n n n n