数学：第一章《计数原理》复习课件(新人教A版选修2-3).pptVIP

排列组合典型例题 排列组合应用题的常用方法 分组问题 * 第一章：计数原理 1.1：分类加法计数原理与分步乘法计数原理 1.2：排列与组合 1.3：二项式定理 1、分类加法计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么　完成这件事共有 种不同的方法. 2、分步乘法计数原理：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法,做第2步有m2种不同的方法……，做第n步有mn种不同的方法.那么完成这件事共有 种不同的方法. 两个计数原理 分步计数原理 分类计数原理 完成一件事，共有n类办法，关键词“分类” 区别1 完成一件事，共分n个步骤，关键词“分步” 区别2 区别3 每类办法都能独立地完成这件事情，它是独立的、一次的、且每次得到的是最后结果，只须一种方法就可完成这件事。 每一步得到的只是中间结果，任何一步都不能独立完成这件事，缺少任何一步也不能完成这件事，只有各个步骤都完成了，才能完成这件事。 各类办法是互相独立的。 各步之间是互相关联的。 1.2：排列与组合 排列：一般地，从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 排列数：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数。用符号 表示. 排列数公式： 其中： 1.2：排列与组合 组合：一般地，从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合。 组合数：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数叫做从n个不同元素中取出m个元素的组合数。用符号 表示. 组合数公式： 其中： 组合数性质： 判断一个具体问题是否为组合问题,关键是看取出的元素是否与顺序有关,有关就是排列,无关便是组合.判断时要弄清楚“事件是什么”. 1、基本原理法 2、特殊优先法 3、捆绑法 4、插空法 5、间接法 6、穷举法 1．对有约束条件的排列问题，应注意如下类型： ⑴某些元素不能在或必须排列在某一位置；⑵某些元素要求连排（即必须相邻）；⑶某些元素要求分离（即不能相邻）； 2．基本的解题方法： （１）有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优先法）；特殊元素,特殊位置优先安排策略 （２）某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”；相邻问题捆绑处理的策略 （３）某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为“插空法”；不相邻问题插空处理的策略 例：有4个男生和3个女生排成一排，按下列要求各有多少种不同排法： （1）男甲排在正中间； （2）男甲不在排头，女乙不在排尾； （3）三个女生排在一起； （4）三个女生两两都不相邻； 相邻问题，常用“捆绑法” 不相邻问题，常用 “插空法” 例、某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） （A） 种（B） 种 （C） 种 （D） 种 问题1：3个小球分成两堆，有多少种分法？ 问题2：4个小球分成两堆，有多少种分法？ 问题3：6个小球分成3堆，有多少种分法？ 平均分成m组要除以 分配问题 问题1：3个小球放进两个盒子，每个盒子至少一个，有多少种放法？ 问题3：三名教师教六个班的课，每人至少教一个班，分配方案共有多少种？ 问题2：4本书分给两个同学，每人至少一本，有多少种放法？ 多个分给少个时，采用先分组再分配的策略 练习： (1)今有10件不同奖品,从中选6件分成三份, 二份各1件,另一份4件, 有多少种分法? (2) 今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法? 解: (1) (2) 分配问题 问题1：3个小球放进两个盒子，每个盒子至少一个，有多少种放法？ 问题3：三名教师教六个班的课，每人至少教一个班，分配方案共有多少种？ 问题2：4本书分给两个同学，每人至少一本，有多少种放法？ 多个分给少个时，采用先分组再分配的策略 此问也可用 隔板法 例、 从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法? 分析:问题相当于把个30相同球放入6个不同盒子(盒子不能空的)有几种放法?这类问题可用“隔板法”处理. 解:采用“隔板法” 得: 练习： 1、将8个学生干