2015-2016学年苏教版选修2-3组合教案2.doc

扬州中学高二数学导学案选修2-3第1章 组合 PAGE  PAGE 7 组合（二） 复习回顾 1．复习排列和组合的有关内容： 定 义特 点相同××公 式排 列组 合 强调：排列——次序性；组合——无序性． 2．排列数、组合数的公式及有关性质 性质1： 性质2：＝+ 常用的等式： 数学应用 例１（1）6本不同的书全部送给5人，每人至少1本，有多少种不同的送书方法？ 解：第一步从6本不同的书中任取2本“捆绑”在一起看成一个元素有种方法；第二步将5个“不同元素（书）”分给5个人有种方法．根据分步计数原理，一共有＝1800种方法． 变题1：6本不同的书全部送给5人，有多少种不同的送书方法？ 变题2： 5本不同的书全部送给6人，每人至多1本，有多少种不同的送书方法？ 变题3： 5本相同的书全部送给6人，每人至多1本，有多少种不同的送书方法？（1） （2）身高互不相同的7名运动员站成一排，甲、乙、丙三人自左向右从高到矮的排法有多少种？ 解法一（见排列二）： 另解：（插空法）先从７个位置中选三个位置安排甲、乙、丙三名同学，然后剩下的4个座位可以任意安排，一共有种方法 变：甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种？ 分析：（插空法）现将其余4个同学进行全排列一共有种方法，再将甲、乙、丙三名同学插入5个空位置中（但无需要进行排列）有种方法．根据分步计数原理，一共有＝240种方法． 答案：1．； 2．； 3．． 例2．6本不同的书，按下列要求各有多少种不同的选法： ⑴ 分给甲、乙、丙三人，每人两本； ⑵ 分为三份，每份两本； ⑶ 分为三份，一份一本，一份两本，一份三本； ⑷ 分给甲、乙、丙三人，一人一本，一人两本，一人三本； ⑸ 分给甲、乙、丙三人，每人至少一本． 解：⑴ 根据分步计数原理得到：种． ⑵ 分给甲、乙、丙三人，每人两本有种方法，这个过程可以分两步完成：第一步分为三份，每份两本，设有x种方法；第二步再将这三份分给甲、乙??丙三名同学有种方法．根据分步计数原理可得：，所以．因此分为三份，每份两本一共有15种方法． 注：本题是分组中的“均匀分组”问题． ⑶ 这是“不均匀分组”问题，一共有种方法． ⑷ 在⑶的基础上在进行全排列，所以一共有种方法． ⑸ 可以分为三类情况：①“2、2、2型”即⑴中的分配情况，有种方法；②“1、2、3型”即⑷中的分配情况，有种方法；③“1、1、4型”，有种方法（或=90）．所以一共有90+360+90＝540种方法 注意： 分给人（有序）分成堆（无序）非均匀均匀部分均匀 1）分书过程中要分清：是均匀的还是非均匀的；是有序的还是无序的。 2）特别是均匀的分法中要注意算法中的重复问题。 变：现有编号为1—6的6本不同的书，将它们平均分给3位同学，每人2本，其中甲不能拿编号为1的书，乙不能拿编号为2的书，则有多少种分配方案？（42） 分析：分类讨论：①甲拿编号为2的书②甲不拿编号为2的书 例3、方程x1+x2+x3+x4=7的正整数解的个数是______． 分析：（解法一）这个方程问题和排列组合有什么关系呢？求方程正整数解的个数，等式左边会有4个未知数且次数是1次，右边是7（数字较小），问题可转化成把7分成4个正整数（允许取相同数字），x1，x2，x3，x4分别取这4个数字 将7拆成下面3组： 分别将每组的4个数排在x1，x2，x3，x4这4个位置上，每个位置上分别有种排法，由加法原理，共有种 （解法二：隔板法）将7分成7个1（1是最小的正整数单位），于是问题转化为将它们分成4组，这可以看成用3条竖线插7个1中间的6个空挡，所以列式为 用下图表示它的一种分割方法 小结：这是一道比较新颖的题目，解题中用到的都是基本知识和基本方法，但要通过分析、构想、设计，调动基本知识和基本方法解题．第一种解法要有分类讨论处理问题的意识，第二种解法是转化成熟悉的插空档问题． 思考：方程x1+x2+x3+x4=7的非负整数解的个数是______． 三、课堂练习 1．设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球投入这五个盒内，要求每个盒内投放一个球，并且恰好有两个球的编号与盒子的编号相同，则这样投放的方法总数为（　A　　） A．20　　　B．30　　　C．60　　　D．120 2．从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙型电视机各一台，则不同的取法共有（ ） A、140种 B、80种 C、7