高考排列组合知识点归纳.docxVIP

第四讲 排列组合 一、分类计数原理与分步计数原理： 1、分类加法计数原理：完成一件事有两类不同方案，在第 1 类方案中有 m 种不同的方法；在第 2 类方案中有n 种不同的方法，那么完场这件事共有m+n 种不同的方法。 2、分步乘法计数原理：完成一件事需要两个步骤，在第 1 步有 m 种不同的方法；在第 2 步有 n 种不同的方法，那么完场这件事共有m ? n 种不同的方法。二、排列数： 1、组合： n 中取m 个，记作Cm n （1） Cm n ? n ? (n ?1) ? (n ? 2)?(n ? m ?1) m! （2）阶乘： m!? m(m ?1)(m ? 2)? 2 ?1 （3） Cm n ? Cn?m n （4） C 0 n ? C n ? 1 n 2、排列： （1）全排列：将n 个数全排列，记 An n （2） An ? n(n ?1)(n ? 2)? 2 ?1 n （3） n 中取m 个，并将m 个数全排列： Am  ? Cm Am n n m 三、二项式定理：(a ? b)n ? C 0 anb0 ? C1 an?1b1 ? C 2 an ?2b2 ? ? Cna0bn n n n n 1、二次项系数之和： C 0 ? C1 ? C 2 ? ? Cn n 2、展开式的第r 项： T n n n ? Cr r ?1 n 例题 1： (x ? 1 )4 的展