数学：1.2.2《组合(三)》(人教版选修2-3)..pptVIP

复习巩固： 1、组合定义: 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 表示. 2、组合数: 3、组合数公式: 性质1 性质2 一、平均分组与部分平均分组问题 例1、6本不同的书，按下列条件，各有多少种不同的分法； （1）将6本书分成三堆，一堆一本，一堆两本，一堆三本； （2）将6本书分给三个人，甲一本，乙两本，丙三本； （3）将6本书分给三个人，一人1本，一人2本，一人3本 （4）将6本书平均分给三个人，每人两本 （5）将6本书平均分成三堆，每堆两本； （6）将6本书分给甲，乙，丙三人，甲四本，乙丙各一本； （7）将6本书分成三堆，一堆四本，其余两堆各一本； (8) 将6本书分给甲，乙，丙三人，一人四本，其余2人各一本。 一、分类组合,隔板处理 例、 从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法? 例1. 把个30相同球放入6个不同盒子(盒子不能空的)有几种放法? 解:采用“隔板法” 得: 解:采用“隔板法” 得: 名额问题采用“隔板法”。 元素相同问题隔板策略 例.有10个运动员名额，再分给7个班，每班至少一个,有多少种分配方案？ 解：因为10个名额没有差别，把它们排成一排。相邻名额之间形成９个空隙。 在９个空档中选６个位置插个隔板， 可把名额分成７份，对应地分给７个 班级，每一种插板方法对应一种分法 共有___________种分法。 一班 二班 三班 四班 五班 六班 七班 将n个相同的元素分成m份（n，m为正整数）,每份至少一个元素,可以用m-1块隔板，插入n个元素排成一排的n-1个空隙中，所有分法数为 例2、（1）10个优秀指标分配给6个班级，每个班级至少 一个，共有多少种不同的分配方法？ （2）10个优秀指标分配到1、2、 3三个班，若名 额数不少于班级序号数，共有多少种不同的分配方法？ 分析：（1）这是同种元素的“不平均分组”问题.本小题可 构造数学模型 ，用5个隔板插入10个指标中的9个空隙， 既有 种方法。按照第一个隔板前的指标数为1班的 指标，第一个隔板与第二个隔板之间的指标数为2班的指 标，以此类推，因此共有 种分法. （2）先拿3个指标分给二班1个，三班2个， 然后，问题转化为7个优秀指标分给三个班， 每班至少一个.由（1）可知共有 种分法 隔板法：待分元素相同，去处不同，每处至少一个。 例3．（1）四个不同的小球放入四个不同的盒中，一共 有多少种不同的放法？ （2）四个不同的小球放入四个不同的盒中且恰有一个空 盒的放法有多少种？ 解：（1）根据分步计数原理：一共有 （2）（捆绑法）第一步：从四个不同的小球中任取两个 “捆绑”在一起看成一个元素有 种方法；第二步：从 四个不同的盒中任取三个将球放入有 种方法，所以， 一共有 ＝144种方法 捆绑法 种方法； 二、不相邻问题插空法 例4．马路上有编号为1，2，3，…，10的十盏路 灯，为节约用电又不影响照明，可以把其中3盏灯 关掉，但不可以同时关掉相邻的两盏或三盏，在 两端的灯都不能关掉的情况下，有多少种不同的 关灯方法？ 解：（插空法）本题等价于在7只亮着的路灯之间 的6个空档中插入3只熄掉的灯，故所求方法总数 为 种方法 例2、某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） （A） 种（B） 种 （C） 种 （D） 种 二、不相邻问题插空法 （四）顺序固定问题 例（1）7人排成一列，甲必须在乙的右面（可以不相邻），有多少种不同的排法？ 解：（1）解法一: 7人排队，2人顺序固定，共有 解法二：先从7个位置中选5个位置，排上其余5人，剩下2人直接插入。共有 （2）有5个节目的节目单中要插入2个新节目，保证原有节目顺序不变的排法有多少种？ 解：（1）解法一: 相当于7个节目全排列且要求5个顺序固定， 因而有 解法二：两个节目一个一个地插入，先插第一个，有6种插法，再插第二个节目，有7种插法。因此总共有 例5． （辽宁卷9）一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、