1、组合（4）组合、组合数的综合应用（2） 组合（4）组合、组合数的综合应用（2）一、课题：组合（4）组合、组合数的综合应用（2）二、教学目标：1掌握排列组合一些常见的题型及解题方法，能够运用两个原理及排列组合概念解决排列组合问题；2提高合理选用知识解决问题的能力。三、教学重、难点：排列、组合综合问题。四、教学过程：（一）复习、引入：1两个基本原理；2排列和组合的有关概念及相关性质。（二）新课讲解：例1 6本不同的书，按下列要求各有多少种不同的选法： （1）分给甲、乙、丙三人，每人2本； （2）分为三份，每份2本； （3）分为三份，一份1本，一份2本，一份3本； （4）分给甲、乙、丙三人，一人1本
2、，一人2本，一人3本； （5）分给甲、乙、丙三人，每人至少1本。 解：（1）根据分步计数原理得到：种； （2）分给甲、乙、丙三人，每人两本有种方法，这个过程可以分两步完成：第一步分为三份，每份两本，设有x种方法；第二步再将这三份分给甲、乙、丙三名同学有种方法根据分步计数原理可得：，所以因此，分为三份，每份两本一共有15种方法。说明：本题是分组中的“均匀分组”问题一般地：将个元素均匀分成组（每组个元素），共有 种方法。 （3）这是“不均匀分组”问题，一共有种方法 （4）在（3）的基础上再进行全排列，所以一共有种方法 （5）可以分为三类情况：“2、2、2型”即（1）中的分配情况，有种方法；“1、2
3、、3型”即（4）中的分配情况，有种方法；“1、1、4型”，有种方法，所以，一共有90+360+90540种方法例2 身高互不相同的7名运动员站成一排， （1）其中甲、乙、丙三人自左向右从高到矮排列的排法有多少种？（2）其中甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种？解：（1）（法一）：设想有7个位置，先将其他4人排好，有种排法；再将甲、乙、丙三人自左向右从高到矮排在剩下的3个位置上，只有1种排法，根据分步计数原理，一共有种方法。（法二）：设想有7个位置，先将甲、乙、丙三人自左向右从高到矮排在其中的3个位置上，有 种排法；将其他4人排在剩下的4个位置上，有种排法；根据分步计数原理
4、，一共有种方法 （2）（插空法）先将其余4个同学进行全排列一共有种方法，再将甲、乙、丙三名同学插入5个空位置中（但无需要进行排列）有种方法根据分步计数原理，一共有种方法例3 （1） 四个不同的小球放入四个不同的盒中，一共有多少种不同的放法？（2） 四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种？解：（1）根据分步计数原理：一共有种方法；（2）（捆绑法）第一步：从四个不同的小球中任取两个“捆绑”在一起看成一个元素有种方法；第二步：从四个不同的盒中任取三个将球放入有种方法，所以，一共有144种方法例4 马路上有编号为1，2，3，10的十盏路灯，为节约用电又不影响照明，可以把其中3盏灯
5、关掉，但不可以同时关掉相邻的两盏或三盏，在两端的灯都不能关掉的情况下，有多少种不同的关灯方法？解：（插空法）本题等价于在7只亮着的路灯之间的6个空档中插入3只熄掉的灯，故所求方法总数为种方法。例5 九张卡片分别写着数字0，1，2，8，从中取出三张排成一排组成一个三位数，如果6可以当作9使用，问可以组成多少个三位数？解：可以分为两类情况： 若取出6，则有种方法；若不取6，则有种方法，根据分类计数原理，一共有+602种方法。五、课堂小结： 1按元素的性质进行分类、按事件发生的连续过程分步，是处理组合应用题的基本思想方 法；2对于有限制条件的问题，要优先安排特殊元素、特殊位置；3对于含“至多”、“至
6、少”的问题，宜用排除法或分类解决；4需要注意的是，均匀分组（不计组的顺序）问题不是简单的组合问题，如：将个人分成 组，每组一个人，显然只有种分法，而不是种 。一般地，将个 不同元素均匀分成组，有种分法；5按指定的一种顺序排列的问题，实质是组合问题。六、作业： (一)选择题1某班元旦联欢会原定的个学生节目已排成节目单，开演前又增加了两个教师节目。如果将这两个教师节目插入原节目单中，那么不同插法的种数为 （A）2从人中选派人到个不同的交通岗的个中参加交通协管工作，则不同的选派方法 有（D） 3某班分成个小组，每小组人，现要从中选出人进行个不同的化学实验，且每组至多选一人，则不同的安排方法种数是 （
7、C） (二)填空题：（列式并算出结果）45个人分4张同样的足球票，每人至多分一张，而且票必须分完，那么不同的分法种数是5某学生要邀请10位同学中的6位参加一项活动，其中有2位同学要么都请，要么都不请，共有种邀请方法。6一个集合有5个元素，则该集合的非空真子集共有个。7平面内有两组平行线，一组有条，另一组有条，这两组平行线相交，可以构成 个平行四边形。8空间有三组平行平面，第一组有个，第二组有个，第三组有个，不同两组的平面都相交，且交线不都平行，可构成个平行六面体。9在某次数学考试中，学号为的同学的考试成绩，且 满足，则这四位同学的考试成绩的所有可能情况有 种。10某人制订了一项旅游计划，从个旅游城市中选择个进行游览。如果其中的城市、 必选，并且在旅游过程中必须按先后的次序经过、两城市（、两城市可以不相邻），则不同的游览路线有种。11高二某班第一小组共有12位同学，现在要调换座位，使其中有3个人都不坐自己原来的座位，其他9人的座位不变，共有种不同的调换方法。12某兴趣小组有名男生，名女生： （1）从中选派名学生参加一次活动，要求必须有名男生，名女生，且女生甲必须在内，有 种选派方法；（2）从中选派名学生参加一次活动， 要求有女生但人数必须少于男生，有种选派方法；（3）分成三组，每组人，有种不同分法。4 / 44 / 4
