排列组合与二项式定理精华总结.docx

排列组合 知识点 一、两个原理. 1. 乘法原理、加法原理：分类相加，分步相乘。 二、排列：元素是有顺序的 （1）：对排列定义.：从 n 个不同的元素中任取 m(m≤n)个元素，按．照．一．定．顺．序．排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列. （2）：排列数公式： Am? n(n ?1)? (n ? m ?1) ? n! (m ? n, n, m ? N ) (n ? m)! 注意： n ? n!? (n ?1)!?n! 规定 0! = 1 A m ? Am ? Am ?C m?1? Am ?mAm?1 Am ? nAm?1 规定 C 0 ?Cn ? 1 n?1 n m n n n n n?1 n n （3）： 含．有．可．重．元．素．的排列问题. 对含有相同元素求排列个数的方法是：设重集 S 有 k 个不同元素 a1，a2,… an 其中有限重 复数为 n 、n ……n ，且 1 2 k n = n +n +……n , 则 S 的排列个数等于n ? n! . 1 2 k n !n 1 2 !...n ! k 三、组合：元素没有顺序之分 ：组合：从 n 个不同的元素中任取 m(m≤n)个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合. ：组合数公式： Am Cm ? n n(n ? 1)? (n ? m ? 1) n! ? Cm ? n Am m! m n m!(n ? m)! ：两个性质：① C m ?C n?m ; ② C m?1?C m ?C m n n n n n?1 ：常用的证明组合等式方法例. 裂项求和法. 如： 1 ? 2 ? 3 ?? n 1 ? 1? （利用 n ?1 ? 1 ? 1 ） 2! 3! 4! (n ?1)! (n ?1)! n! (n ?1)! n! 导数法. iii. 数学归纳法. iv. 倒序求和法. v. 递推法（即用C m ?C m?1 ?C m 递推）如： C 3 ?C 3 ?C 3 ?? C 3 ?C 4 . n n n?1 3 4 5 n n?1 vi. 构造二项式. 如： (C 0 ) 2 ?(C 1) 2 ?? ? (C n ) 2 ?C n n n n 2n 证明：这里构造二项式(x ?1) n (1? x) n ? (1? x) 2n 其中 xn的系数，左边为 C 0 ?C n ?C 1 ?C n?1 ?C 2 ?C n?2 ?? ?C n ?C 0 ? (C 0 ) 2 ?(C 1 ) 2 ?? ? (C n ) 2 ，而右边?C n n n n n n n n n n n n 2n 四、排列、组合综合 （1）直接法 （2）间接法 （7）平均法 （8）隔板法 五、二项式定理.  （3）捆绑法 （4）插空法 （5）占位法 （6）调序法 （9）定位问题 （10）指定元素排列组合问题 1. ⑴二项式定理： (a ? b) n ?C 0 a nb 0 ?C 1a n ?1b ? ? ?C r a n ? r b r ?? ?C na 0 bn . n n n n 展开式具有以下特点： 项数：共有n ?1项； 系数：依次为组合数C 0 ,C 1 ,C 2 ,? ,C r ,? ,C n ; n n n n n 每一项的次数是一样的，即为 n 次，展开式依 a 的降幕排列，b 的升幕排列展开. ⑵二项展开式的通项. （a ? b) n 展开式中的第r ? 1 项为： T ?C r a n ? r b r (0 ? r ? n, r ? Z ) . ⑶二项式系数的性质. r ?1 n ①在二项展开式中与首未两项“等距离”的两项的二项式系数相等； ②二项展开式的中间项二项式系数最大. n n 当 n 是偶数时，中间项是第 ? 1项，它的二项式系数C 2 最大； 2 n 当 n 是奇数时，中间项为两项，即第 n ? 1 项和第 n ?1 ?  n?1 n?1 项，二项式系数C ?C 最大. 1 2 2 2 2 n n C 0 ?C 1?? ?C n ?2n ③系数和： n n n C 0 ?C 2 ?C 4 ?? ?C 1?C 3 ?? ?2n?1 例题释疑 n n n n n 1：由 1、2、3、4、5、6 组成没有重复数字且 1、3 都不与 5 相邻的六位偶数的个数是 （A）72 （B）96 （C） 108 （D）144 2：现安排甲、乙、丙、丁、戊 5 名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作