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

1.2.2组合（三）——习题课复习巩固：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人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（）A．24种 B．36种C．48D．72种

B例题解读：例6．（海南卷9）甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动，要求每人参加一天且每天至多安排一人，并要求甲安排在另外两位前面。不同的安排方法共有（）A.20种 B.30种C.40种D.60种

A例7．（重庆卷16)某人有4种颜色的灯泡（每种颜色的灯泡足够多），要在如题（16）图所示的6个点A、B、C、A1、B1、C1上各装一个灯泡，要求同一条线段两端的灯泡不同色，则每种颜色的灯泡都至少用一个的安装方法共有

种（用数字作答）.

216课堂练习：2、从6位同学中选出4位参加一个座谈会，要求张、王两人中至多有一个人参加，则有不同的选法种数为

。3、要从8名男医生和7名女医生中选5人组成一个医疗队，如果其中至少有2名男医生和至少有2名女医生，则不同的选法种数为（）4、从7人中选出3人分别担任学习委员、宣传委员、体育委员，则甲、乙两人不都入选的不同选法种数共有（）1、把6个学生分到一个工厂的三个车间实习，每个车间2人，若甲必须分到一车间，乙和丙不能分到二车间，则不同的分法有

种。99CD6.高二某班第一小组共有12位同学，现在要调换座位，使其中有3个人都不坐自己原来的座位，其他9人的座位不变，共有

种不同的调换方法7.某兴趣小组有4名男生，5名女生：（1）从中选派5名学生参加一次活动，要求必须有2名男生，3名女生，且女生甲必须在内，有

种选派方法；（2）从中选派5名学生参加一次活动，要求有女生但人数必须少于男生，有____种选派方法；（3）分成三组，每组3人，有_______种不同分法.3645280课堂练习：8.九张卡片分别写着数字0，1，2，…，8，从中取出三张排成一排组成一个三位数，如果6可以当作9使用，问可以组成多少个三位数？解：可以分为两类情况：①若取出6，则有种方法；②若不取6，则有种方法，根据分类计数原理，一共有+＝602种方法课堂练习：9.某餐厅供应盒饭，每位顾客可以在餐厅提供的菜肴中任选2荤2素共4种不同的品种.现在餐厅准备了5种不同的荤菜，若要保证每位顾客有200种以上的不同选择，则餐厅至少还需准备不同的素菜_____种.(结果用数值表示)7【解题回顾】由于化为一元二次不等式n2－n－40≥0求解较繁，考虑到n为正整数，故解有关排列、组合的不等式时，常用估算法.10.某电视台邀请了6位同学的父母共12人，请这12位家长中的4位介绍对子女的教育情况，如果这4位中恰有一对是夫妻，那么不同选择方法的种数是()(A)60(B)120(C)240(D)270C11.某次数学测验中，学号是i(i=1、2、3、4)的四位同学的考试成绩f(i)∈{86,87,88,89,90}，且满足f(1)＜f(2)≤f(3)＜f(4)，则四位同学的成绩可能情况有()(A)5种(B)12种(C)15种(D)10种CB12.表达式可以作为下列哪一问题的答案()(A)n个不同的球放入不同编号的n个盒子中，只有一个盒子放两个球的方法数(B)n个不同的球放入不同编号的n个盒子中，只有一个盒子空着的方法数(C)n个不同的球放入不同编号的n个盒子中，只有两个盒子放两个球的方法数(D)n个不同的球放入不同编号的n个盒子中，只有两个盒子空着的方法数1．按元素的性质进行分类、按事件发生的连续过程分步，是处理组合应用题的基本思想方法；2．对于有限制条件的问题，要优先安排特殊元素、特殊位置；3．对于含“至多”、“至少”的问题，宜用排除法或分类解决；4．按指定的一种顺序排列的问题，实质是组合问题.

课堂小结5.需要注意的是，均匀分组（不计组的顺序）问题不是简单的组合问题，如：将