排列与组合(学).docx

一、 基本知识 1、分类加法计数原理与分步乘法计数原理： ①分类计数原理 ( 加法原理 ) 排列与组合 完成一件事， 有 n 类办法， 在第 1 类办法中有 m1 种不同的方法， 在第 2 类办法中有 m2 种不同 的方法， ，在第 n 类办法中有 mn 种不同的方法，那么完成这件事共有： Nm1 m2 L N m1 m2 L mn 种不同的方法． ②分步计数原理（乘法原理） 完成一件事，需要分成 n 个步骤，做第 1 步有 m1 种不同的方法，做第 2 步有 m2 种不同的方 法， ，做第 n 步有 mn 种不同的方法，那么完成这件事共有： N m1 m2 L mn 种不同的方法． ③分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 2、排列与组合： （ 1）排列、组合的概念； 所谓排列， 就是指从给定个数的元素中取出指定个数的元素进行排序。 组合则是指从给定个数 的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组 合可能出现的情况总数。 （ 2）排列与组合的区别： ； （ 3）排列数与组合数联系： An m Cn m Am ；要知道排列数计算公式的推导过程； m （ 4）排列数公式 A m n n(n 1) (n m 1) (n n! m)! ； 组合数公式 C m n n(n 1)( n 2) ( n m 1) n! 。 其 中 n N , m N , m n 。 A（ 5）规定 A 0 0 n ； n ； An = ； 0! = 。 Cn（ 6）排列数与组合数的性质： C n CCmn① n n C C m n m m m 1 m CCC； ②； n n n 1 C C C ③ n n! (n 1)! n! ； ④ n (n 1)! 1 1 n! (n  。 1)! 3、解排列、组合题的依据是：分类相加、分步相乘、有序排列、无序组合；基本规律有： （ 1）分类计数原理与分步计数原理使用方法有单独使用与联合使用两种。 （ 2）对于带限制条件的排列问题，通常从以下三种途径考虑： ① 元素分析法：先考虑特殊元素要求，再考虑其他元素； ② 位置分析法：先考虑特殊位置的要求，再考虑其他位置； ③ 间接法：先算出不带限制条件的排列数，再减去不满足限制条件的排列数。 （ 3）解组合问题应注意： ① 对结果恰当地分类，设计“分组方案”是解组合题的关键所在； ② 是用“直接法”还是“间接法”求解，其原则是 “正难则反 ”； 二、 例题 例 1 有四位学生参加三项不同的竞赛， （ 1） 每位学生必须参加一项竞赛，则有不同的参赛方法有多少种？ （ 2） 每项竞赛只许有一位学生参加，则有不同的参赛方法有多少种？ （ 3） 每位学生最多参加一项竞赛，每项竞赛只许有一位学生参加，则不同的参赛方法有多少种？ 例 2 （ 1）某校从 8 名教师中选派 4 名教师同时去 4 个边远地区支教 (每地 1 人)，其中甲和乙不同去，则不同的选派方案共有 种； （ 2） 5名志愿者分到 3所学校支教，每个学校至少去一名志愿者，则不同的分派方法有 种。 例3 今有 2 个红球、 3 个黄球、 4 个白球，同色球不加以区分，将这 9 个球排成一列有 种不同的方法。 99 99 100 101例4 计算 99 99 100 101 C 97 C 98 C 99 C 100 ； 2 2 2 2 2 变式 计算： C2 C3 C4 C5 L C100 。 AAA2 2 2 A A A （思考：计算： 3 4 5 2 A100 ） A Cn 1例5 证明： C n 1  1 m CCn 1 C C  1 C1 ； C CCCnnn变式 求证： m 1 m m 1 C C C n n n  CC ； C C ； n2 n C25n例 6 解方程：（ 1）若 4 C 25 n C 7 ， 求 n； n25（ 2）若 n 25 C 2 x C x 4 ， 求 x； C11变式 计算： 1 C 11  2 3 CC11 11 C C  4 5 CC11 11 C C  6 7 8 CCC11 11 11 C C C  9 10 CC11 11 C C 例 7 由 0， 1，2， 3， 4， 5 这六个数字。 （ 1）能组成多少个无重复数字的四位数？ （ 2）能组成多少个无重复数字的四位偶数？ （ 3）组成无重复数字的四位数中比 4032 大的数有多少个？ 变式 从 0 到 9 这 10 个数字中任取 3 个数字