高考数学专题之排列组合(主干知识练习题解析答案).pdfVIP

计数原理与排列组合 1、计数两原理 n  n  n 种方法 （1）分类加法计数原理： 1 2 k （2）分步乘法计数原理：n ·n ··n 种方法 1 2 k 2、排列 （1）定义：从n 个不同元素取出 m(m  n)个元素，按一定顺序排成一列，形成了从 n 个 不同元素取m个的一个排列。 m （2）排列数：上述这样的排列总共有多少，记：A (m  n)n n! m A  n(n1)（nm 1） （3）排列数公式： n (nm)! 3、组合 （1）定义：从n个不同元素取出m(m  n)个元素，组成一组。 m （2）组合数：上述这样的组总共有多少，记：C (m  n)n Am n! m n C   （3）组合数公式： n Am m!(nm)! m m nm m m m1 （4）组合数性质：①C  C ②C  C  C n n n1 n n 4、实际应用的原则与经验 （1）“五原则” 分类分步原则；有序无序原则；含与不含、排与不排原则； m m m A  C ·A 先组后排 m n m ；正反互补原则。 （2）“十经验” 定序方法；捆绑方法；插空方法；容斥方法；按元素分类方法；均与不均分堆方法；不用元 素重复排列方法；相同元素排列方法；“映射”方法；“三共”方法（共点共线共面）。 例 1、甲、乙、丙三人站到共有7 级的台阶上，若每级台阶最多站2 人，同一台阶上的人不 区分站的位置，则不同的站法共有多少种？ 3 3 2 2 2 C A C C A 分析：分类 1、1、1 + 2、1 分步 先选后排 7 3 + 7 3 2 例2、某校开设9 门课程供学生选修，其中A、B、C 三门由于上课的时间相同，至多选一门， 学校规定每位同学选修4 门，则共有多少种不同的选修方案？ 分析：6 门 3 门（A、B、C） 4 0 选4 选0 C C 6 3 3 1 选3 选 1 C C 6 3 例3、组合数C （n  r  1,n、r Z）nr 恒等于（ ） r1 n Cr1    r1 r1 Cr1 A、n1 n1 B、 n1 r1Cn1 C、nrC n1 D、r n1 n! n(n1)! n C r   Cr1 分析： n r!(n r)! r(r