第十章 排列、组合与概率组 合 ⑷课题：组合、组合数的综合应用⑵目的：对排列组合知识有一个系统的了解，掌握排列组合一些常见的题型及解题方法，能够运用两个原理及排列组合概念解决排列组合问题．过程：一、知识复习： 1．两个基本原理；2．排列和组合的有关概念及相关性质．二、例题评讲：例 1．6 本不同的书，按下列要求各有多少种不同的选法： ⑴ 分给甲、乙、丙三人，每人两本；⑵ 分为三份，每份两本；⑶ 分为三份，一份一本，一份两本，一份三本；⑷ 分给甲、乙、丙三人，一人一本，一人两本，一人三本；⑸ 分给甲、乙、丙三人，每人至少一本． 解：⑴ 根据分步计数原理得到：种．⑵ 分给甲、乙、丙三人，每人两本有种方法，这个过程可以分两步完成：第一步分为三份，每份两本，设有 x 种方法；第二步再将这三份分给甲、乙、丙三名同学有种方法．根据分步计数原理可得：，所以．因此分为三份，每份两本一共有 15 种方法．注：本题是分组中的“均匀分组”问题．⑶ 这是“不均匀分组”问题，一共有种方法．⑷ 在⑶的基础上在进行全排列，所以一共有种方法．⑸ 可以分为三类情况：①“2、2、2 型”即⑴中的分配情况，有种方法；②“1、2、3 型”即⑷中的分配情况，有种方法；③“1、1、4 型”，有种方法．所以一共有 90+360+90＝540 种方法．例 2．身高互不相同的 7 名运动员站成一排，甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种？解：（插空法）现将其余 4 个同学进行全排列一共有种方法，再将甲、乙、丙三名同学插入 5 个空位置中（但无需要进行排列）有种方法．根据分步计数原理，一共有第 1 页 共 2 页 欢迎您访问 数学 999 http://sx999.k12.net.cn第十章 排列、组合与概率＝240 种方法．例 3．⑴ 四个不同的小球放入四个不同的盒中，一共有多少种不同的放法？⑵ 四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种？ 解：⑴ 根据分步计数原理：一共有种方法．⑵（捆绑法）第一步从四个不同的小球中任取两个“捆绑”在一起看成一个元素有种方法，第二步从四个不同的盒取其中的三个将球放入有种方法．所以一共有＝144 种方法．例 4．马路上有编号为 1，2，3，…，10 的十盏路灯，为节约用电又不影响照明，可以把其中 3 盏灯关掉，但不可以同时关掉相邻的两盏或三盏，在两端的灯都不能关掉的情况下，有多少种不同的关灯方法？ 解：（插空法）本...
