强化课 排列与组合（教师版）
文档属性
| 名称 | 强化课 排列与组合（教师版） |
|
|
| 格式 | doc | ||
| 文件大小 | 93.5KB | ||
| 资源类型 | 试卷 | ||
| 版本资源 | 人教B版（2019） | ||
| 科目 | 数学 | ||
| 更新时间 | 2026-02-27 00:00:00 | ||
图片预览
文档简介
INCLUDEPICTURE "强化课LLL.TIF" INCLUDEPICTURE "J:\\强化课LLL.TIF" \* MERGEFORMATINET 排列与组合
题型一 先选后排法——排列与组合综合问题
从A，B，C等7人中选5人排成一排．(以下问题的结果均用数字作答)
(1)若A必须在内，有多少种排法？
(2)若A，B，C都在内，且A，B必须相邻，C与A，B都不相邻，有多少种排法？
【解】（1）根据题意，若A必须在内，在其余6人中选出4人，再与A全排列，共有CA＝1 800种排法．
(2)根据题意，先在其余4人中选出2人，有C＝6种选法，将A，B看成一个整体，与选出2人全排列，有AA＝12种选法，排好后，有2个空位可用，在其中选出1个，安排C，有2种情况，所以共有6×12×2＝144种排法．
eq \a\vs4\al( INCLUDEPICTURE "解题技法LLL.TIF" )
(1)求解排列与组合问题时，首先要把握问题的实质，元素是否有序，再结合两个计数原理，按元素的性质确定分类标准，按事情发生的过程确定分步的顺序．
(2)求解排列与组合综合问题的一般思路是“先选后排”，也就是先把符合题意的元素都选出来，再对元素或位置进行排列．
[跟踪训练1] 从6男4女共10名志愿者中，选出3人参加社会实践活动．
(1)共有多少种不同的选择方法？
(2)若要求选出的3名志愿者中有2男1女，且他们分别从事经济、文化和民生方面的问卷调查工作，求共有多少种不同的选派方法？
解：(1)从6男4女共10名志愿者中，选出3人参加社会实践活动，
选择方法种数为C＝120.
(2)从10名志愿者中选2男1女，选择方法种数共有CC＝60，故从10名志愿者中选2男1女，且分别从事经济、文化和民生方面的问卷调查工作的选派方法种数为CCA＝360.
题型二 分类讨论法—— 多面手问题
INCLUDEPICTURE "例2LLL.TIF" INCLUDEPICTURE "C:\\Users\\Administrator\\Desktop\\例2LLL.TIF" \* MERGEFORMATINET 某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人到边远地区支教，有多少种不同的选法？
【解】 由题意知，有1人既会英语又会日语，6人只会英语，2人只会日语．
方法一：分两类．第一类：从只会英语的6人中选1人教英语，有6种选法，则教日语的有2＋1＝3种选法．此时共有6×3＝18种选法．第二类：从不只会英语的1人中选1人教英语，有1种选法，则选会日语的有2种选法，此时有1×2＝2种选法．所以由分类加法计数原理知，共有18＋2＝20种不同的选法．
方法二：设既会英语又会日语的人为甲，则甲有入选、不入选两类情形，入选后又要分两种：(1)教英语；(2)教日语．
第一类：甲入选．
(1)甲教英语，再从只会日语的2人中选1人，由分步乘法计数原理知，有1×2＝2种选法；
(2)甲教日语，再从只会英语的6人中选1人，由分步乘法计数原理知，有1×6＝6种选法．故甲入选的不同选法共有2＋6＝8(种).
第二类：甲不入选，可分两步：
第一步，从只会英语的6人中选1人，有6种选法；第二步，从只会日语的2人中选1人，有2种选法．由分步乘法计数原理知，有6×2＝12种不同的选法．
综上，共有8＋12＝20种不同的选法．
eq \a\vs4\al( INCLUDEPICTURE "解题技法LLL.TIF" )
解决多面手问题时，依据多面手参加的人数和从事的工作进行分类，将问题细化为较小的问题后再处理．
[跟踪训练2] 某车间有11名工人，其中5名钳工，4名车工，另外2名既能当车工又能当钳工，现在要从这11名工人中选4名钳工，4名车工修理一台机床，则共有多少种不同的选法？
解：分三类：第一类，选出的4名钳工只能当钳工，此时选法有CC＝75(种)；第二类，选出的4名钳工中有1名既能当车工又能当钳工，此时选法为CCC＝100(种)；第三类，选出的4名钳工中有2名既能当车工又能当钳工，此时选法为CCC＝10(种).由分类加法计数原理得，共有75＋100＋10＝185种不同的选法．
题型三 隔板法 ——相同元素的分配问题
INCLUDEPICTURE "例3LLL.TIF" INCLUDEPICTURE "C:\\Users\\Administrator\\Desktop\\例3LLL.TIF" \* MERGEFORMATINET 将6个相同的小球放入4个编号为1，2，3，4的盒子，求下列方法的种数．
(1)每个盒子都不空；
(2)恰有一个空盒子．
【解】 (1)先把6个相同的小球排成一行，然后在小球之间5个空隙中任选3个空隙各插一块隔板，故共有C＝10种放法．
(2)恰有一个空盒子，第一步先选出一个盒子，有C种选法，第二步在小球之间5个空隙中任选2个空隙各插一块隔板，有C种放法，由分步乘法计数原理得，共有CC＝40种放法．
eq \a\vs4\al( INCLUDEPICTURE "解题技法LLL.TIF" )
相同元素的分配问题的求解方法
“隔板法”的解题步骤：
①定个数：确定元素的个数、分成的组数以及各组元素的数量；
②定空位：将元素排成一列，确定可插隔板的空位数；
③插隔板：确定需要的隔板个数，根据组数要求插入隔板，利用组合数求解不同的分法种数．
[跟踪训练3] 现有6个评优名额要分配给3个班级，要求每班至少一个名额，则分配方案有( )
A．8种 B．10种
C．18种 D．27种
解析：选B.现有6个评优名额要分配给3个班级，要求每班至少一个名额，利用隔板法，把6个元素排成一列形成5个空隙，再在5个位置放置2个隔板，则共有C＝10种方案．故选B.
题型四 间接法 ——正难则反问题
INCLUDEPICTURE "例4LLL.TIF" INCLUDEPICTURE "C:\\Users\\Administrator\\Desktop\\例4LLL.TIF" \* MERGEFORMATINET (1)甲、乙、丙、丁四位同学决定去黄鹤楼、东湖、汉口江滩游玩，每人只能去一个地方，汉口江滩一定要有人去，则不同游览方案的种数为( )
A．65 B．73
C．70 D．60
(2)某老师一天上3个班级的课，每班一节，如果一天共9节课，且老师不能连上3节课(第5节和第6节不算连上)，那么这位老师一天的课表的所有排法有________种．(用数字作答)
【解析】 (1)根据题意，甲、乙、丙、丁四位同学决定去黄鹤楼、东湖、汉口江滩游玩，且每人只能去一个地方，则每人有3种选择方法，则4人一共有3×3×3×3＝81种游览方案，若汉口江滩没人去，即四位同学选择了黄鹤楼、东湖，每人有2种选择方法，则4人一共有2×2×2×2＝16种游览方案，故汉口江滩一定要有人去有81－16＝65种游览方案．故选A.
(2)从9节课中任意安排3节共有A＝504种情况，其中前5节课连排3节共有3A＝18种情况，后4节课连排3节共有2A＝12种情况，所以这位老师一天的课表的所有排法有504－18－12＝474(种).
【答案】 (1)A (2)474
eq \a\vs4\al( INCLUDEPICTURE "解题技法LLL.TIF" )
间接法
间接法，也称为总体剔除法，其解题步骤是：首先忽略题目中给出的附加条件，就整体的排列组合数量进行计算；然后再利用附加条件来计算得出不符合题目要求的数量；最后通过前后相减的方式得出问题的具体答案．
[跟踪训练4] (1)从正方体的8个顶点中选4个点可作四面体的个数是( )
A．38 B．46
C．58 D．64
解析：选C.正方体的8个顶点中选4个点共有C种选法，其中4点共面的情况有正方体的6个面和6个对角面，故可作C－12＝58个四面体．
(2)(2024·辽宁大连期中)2023年12月6日，2023世界5G大会在郑州国际会展中心拉开帷幕．为确保大会顺利进行，面向社会招聘优秀志愿者，参与大会各项服务保障工作．现从包含甲、乙的6人中选派4人参与“签到组”、“服务组”、“物料组”、“机动组”四个不同的岗位工作，每人去一个组，其中甲、乙至少有一人参加且甲不去“签到组”的选派方法共有________种．(用数字作答)
解析：依题意，6人中选派4人参与选派方式共有A＝360(种)，其中甲、乙都不参与的选派方式共有A＝24(种)，甲、乙至少有一人参加且甲去“签到组”的选派方式共有CA＝60(种)，所以甲、乙至少有一人参加且甲不去“签到组”的选派方法共有A－A－CA＝360－24－60＝276(种).
答案：276
题型一 先选后排法——排列与组合综合问题
从A，B，C等7人中选5人排成一排．(以下问题的结果均用数字作答)
(1)若A必须在内，有多少种排法？
(2)若A，B，C都在内，且A，B必须相邻，C与A，B都不相邻，有多少种排法？
【解】（1）根据题意，若A必须在内，在其余6人中选出4人，再与A全排列，共有CA＝1 800种排法．
(2)根据题意，先在其余4人中选出2人，有C＝6种选法，将A，B看成一个整体，与选出2人全排列，有AA＝12种选法，排好后，有2个空位可用，在其中选出1个，安排C，有2种情况，所以共有6×12×2＝144种排法．
eq \a\vs4\al( INCLUDEPICTURE "解题技法LLL.TIF" )
(1)求解排列与组合问题时，首先要把握问题的实质，元素是否有序，再结合两个计数原理，按元素的性质确定分类标准，按事情发生的过程确定分步的顺序．
(2)求解排列与组合综合问题的一般思路是“先选后排”，也就是先把符合题意的元素都选出来，再对元素或位置进行排列．
[跟踪训练1] 从6男4女共10名志愿者中，选出3人参加社会实践活动．
(1)共有多少种不同的选择方法？
(2)若要求选出的3名志愿者中有2男1女，且他们分别从事经济、文化和民生方面的问卷调查工作，求共有多少种不同的选派方法？
解：(1)从6男4女共10名志愿者中，选出3人参加社会实践活动，
选择方法种数为C＝120.
(2)从10名志愿者中选2男1女，选择方法种数共有CC＝60，故从10名志愿者中选2男1女，且分别从事经济、文化和民生方面的问卷调查工作的选派方法种数为CCA＝360.
题型二 分类讨论法—— 多面手问题
INCLUDEPICTURE "例2LLL.TIF" INCLUDEPICTURE "C:\\Users\\Administrator\\Desktop\\例2LLL.TIF" \* MERGEFORMATINET 某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人到边远地区支教，有多少种不同的选法？
【解】 由题意知，有1人既会英语又会日语，6人只会英语，2人只会日语．
方法一：分两类．第一类：从只会英语的6人中选1人教英语，有6种选法，则教日语的有2＋1＝3种选法．此时共有6×3＝18种选法．第二类：从不只会英语的1人中选1人教英语，有1种选法，则选会日语的有2种选法，此时有1×2＝2种选法．所以由分类加法计数原理知，共有18＋2＝20种不同的选法．
方法二：设既会英语又会日语的人为甲，则甲有入选、不入选两类情形，入选后又要分两种：(1)教英语；(2)教日语．
第一类：甲入选．
(1)甲教英语，再从只会日语的2人中选1人，由分步乘法计数原理知，有1×2＝2种选法；
(2)甲教日语，再从只会英语的6人中选1人，由分步乘法计数原理知，有1×6＝6种选法．故甲入选的不同选法共有2＋6＝8(种).
第二类：甲不入选，可分两步：
第一步，从只会英语的6人中选1人，有6种选法；第二步，从只会日语的2人中选1人，有2种选法．由分步乘法计数原理知，有6×2＝12种不同的选法．
综上，共有8＋12＝20种不同的选法．
eq \a\vs4\al( INCLUDEPICTURE "解题技法LLL.TIF" )
解决多面手问题时，依据多面手参加的人数和从事的工作进行分类，将问题细化为较小的问题后再处理．
[跟踪训练2] 某车间有11名工人，其中5名钳工，4名车工，另外2名既能当车工又能当钳工，现在要从这11名工人中选4名钳工，4名车工修理一台机床，则共有多少种不同的选法？
解：分三类：第一类，选出的4名钳工只能当钳工，此时选法有CC＝75(种)；第二类，选出的4名钳工中有1名既能当车工又能当钳工，此时选法为CCC＝100(种)；第三类，选出的4名钳工中有2名既能当车工又能当钳工，此时选法为CCC＝10(种).由分类加法计数原理得，共有75＋100＋10＝185种不同的选法．
题型三 隔板法 ——相同元素的分配问题
INCLUDEPICTURE "例3LLL.TIF" INCLUDEPICTURE "C:\\Users\\Administrator\\Desktop\\例3LLL.TIF" \* MERGEFORMATINET 将6个相同的小球放入4个编号为1，2，3，4的盒子，求下列方法的种数．
(1)每个盒子都不空；
(2)恰有一个空盒子．
【解】 (1)先把6个相同的小球排成一行，然后在小球之间5个空隙中任选3个空隙各插一块隔板，故共有C＝10种放法．
(2)恰有一个空盒子，第一步先选出一个盒子，有C种选法，第二步在小球之间5个空隙中任选2个空隙各插一块隔板，有C种放法，由分步乘法计数原理得，共有CC＝40种放法．
eq \a\vs4\al( INCLUDEPICTURE "解题技法LLL.TIF" )
相同元素的分配问题的求解方法
“隔板法”的解题步骤：
①定个数：确定元素的个数、分成的组数以及各组元素的数量；
②定空位：将元素排成一列，确定可插隔板的空位数；
③插隔板：确定需要的隔板个数，根据组数要求插入隔板，利用组合数求解不同的分法种数．
[跟踪训练3] 现有6个评优名额要分配给3个班级，要求每班至少一个名额，则分配方案有( )
A．8种 B．10种
C．18种 D．27种
解析：选B.现有6个评优名额要分配给3个班级，要求每班至少一个名额，利用隔板法，把6个元素排成一列形成5个空隙，再在5个位置放置2个隔板，则共有C＝10种方案．故选B.
题型四 间接法 ——正难则反问题
INCLUDEPICTURE "例4LLL.TIF" INCLUDEPICTURE "C:\\Users\\Administrator\\Desktop\\例4LLL.TIF" \* MERGEFORMATINET (1)甲、乙、丙、丁四位同学决定去黄鹤楼、东湖、汉口江滩游玩，每人只能去一个地方，汉口江滩一定要有人去，则不同游览方案的种数为( )
A．65 B．73
C．70 D．60
(2)某老师一天上3个班级的课，每班一节，如果一天共9节课，且老师不能连上3节课(第5节和第6节不算连上)，那么这位老师一天的课表的所有排法有________种．(用数字作答)
【解析】 (1)根据题意，甲、乙、丙、丁四位同学决定去黄鹤楼、东湖、汉口江滩游玩，且每人只能去一个地方，则每人有3种选择方法，则4人一共有3×3×3×3＝81种游览方案，若汉口江滩没人去，即四位同学选择了黄鹤楼、东湖，每人有2种选择方法，则4人一共有2×2×2×2＝16种游览方案，故汉口江滩一定要有人去有81－16＝65种游览方案．故选A.
(2)从9节课中任意安排3节共有A＝504种情况，其中前5节课连排3节共有3A＝18种情况，后4节课连排3节共有2A＝12种情况，所以这位老师一天的课表的所有排法有504－18－12＝474(种).
【答案】 (1)A (2)474
eq \a\vs4\al( INCLUDEPICTURE "解题技法LLL.TIF" )
间接法
间接法，也称为总体剔除法，其解题步骤是：首先忽略题目中给出的附加条件，就整体的排列组合数量进行计算；然后再利用附加条件来计算得出不符合题目要求的数量；最后通过前后相减的方式得出问题的具体答案．
[跟踪训练4] (1)从正方体的8个顶点中选4个点可作四面体的个数是( )
A．38 B．46
C．58 D．64
解析：选C.正方体的8个顶点中选4个点共有C种选法，其中4点共面的情况有正方体的6个面和6个对角面，故可作C－12＝58个四面体．
(2)(2024·辽宁大连期中)2023年12月6日，2023世界5G大会在郑州国际会展中心拉开帷幕．为确保大会顺利进行，面向社会招聘优秀志愿者，参与大会各项服务保障工作．现从包含甲、乙的6人中选派4人参与“签到组”、“服务组”、“物料组”、“机动组”四个不同的岗位工作，每人去一个组，其中甲、乙至少有一人参加且甲不去“签到组”的选派方法共有________种．(用数字作答)
解析：依题意，6人中选派4人参与选派方式共有A＝360(种)，其中甲、乙都不参与的选派方式共有A＝24(种)，甲、乙至少有一人参加且甲去“签到组”的选派方式共有CA＝60(种)，所以甲、乙至少有一人参加且甲不去“签到组”的选派方法共有A－A－CA＝360－24－60＝276(种).
答案：276