第十章
§ 计数原理与排列组合
1.理解分类加法计数原理、分步乘法计数原理及其意义.
2.理解排列、组合的概念.
3.能利用计数原理、排列组合解决简单的实际问题.
课标要求
内容索引
第一部分 落实主干知识
第二部分 探究核心题型
课时精练
第一部分
落实主干知识
知识梳理
1.两个计数原理
(1)分类加法计数原理:完成一件事有两类不同方案,在第1类方案中有
m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共
有N= 种不同的方法.
(2)分步乘法计数原理:完成一件事需要两个步骤,做第1步有m种不同
的方法,做第2步有n种不同的方法,那么完成这件事共有N= 种
不同的方法.
m+n
m×n
知识梳理
2.排列与组合的概念
名称 定义
排列 从n个不同元素中取出m(m≤n)个元
素
按照 排成一列
组合 作为一组
一定的顺序
知识梳理
3.排列数与组合数
(1)排列数:从n个不同元素中取出m(m≤n)个元素的所有 的个数,
用符号 表示.
(2)组合数:从n个不同元素中取出m(m≤n)个元素的所有 的个数,
用符号 表示.
不同排列
不同组合
知识梳理
4.排列数、组合数的公式及性质
公式
(1) = = (n,m∈N*,
且m≤n).
(2) = = (n,m∈N*,且m≤n)
性质
(1)0!= ; = .
(2) =__________
n(n-1)(n-2)…(n-m+1)
1 n!
常用结论
1.排列数、组合数常用公式
常用结论
2.解决排列、组合问题的十种技巧
(1)特殊元素优先安排.
(2)合理分类与准确分步.
(3)排列、组合混合问题要先选后排.
(4)相邻问题捆绑处理.
(5)不相邻问题插空处理.
(6)定序问题倍缩法处理.
常用结论
(7)分排问题直排处理.
(8)“小集团”排列问题先整体后局部.
(9)构造模型.
(10)正难则反,等价转化.
自主诊断
1.判断下列结论是否正确.(请在括号中打“√”或“×”)
(1)在分类加法计数原理中,某两类不同方案中的方法可以相同.( )
(2)在分步乘法计数原理中,事情是分两步完成的,其中任何一个单独的
步骤都能完成这件事.( )
(3)所有元素完全相同的两个排列为相同排列.( )
(4)两个组合相同的充要条件是其中的元素完全相同.( )
×
×
×
√
自主诊断
√
√
自主诊断
自主诊断
3.(选择性必修第三册P5例3改编)书架的第1层放有4本不同的语文书,
第2层放有5本不同的数学书,第3层放有6本不同的体育书.从书架上任
取1本书,不同的取法种数为______,从第1,2,3层各取1本书,不同的
取法种数为________.
15
120
由分类加法计数原理知,从书架上任取1本书,不同的取法种数为4+
5+6=15.由分步乘法计数原理知,从1,2,3层各取1本书,不同的取法
种数为4×5×6=120.
自主诊断
4.将4名学生分别安排到甲、乙、丙三地参加社会实践活动,每个地方至
少安排一名学生参加,则不同的安排方案共有______种.36
故共有6×6=36(种)不同的安排方案.
返回
第二部分
探究核心题型
例1 (1)如果一条直线与一个平面平行,那么称此直线与平面构成一个
“平行线面组”.在一个长方体中,由两个顶点确定的直线与含有四个
顶点的平面构成的“平行线面组”的个数是
√
题型一 计数原理
长方体的6个表面构成的“平行线面组”的个数为6×6=36,另含4个
顶点的6个面(非表面)构成的“平行线面组”的个数为6×2=12,故符
合条件的“平行线面组”的个数是36+12=48.
(2)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40 000大的偶数
共有
个 个 个 个√
①当万位数字为5,个位数字为0时,有4×3×2=24(个);
②当万位数字为5,个位数字为2时,有4×3×2=24(个);
③当万位数字为5,个位数字为4时,有4×3×2=24(个);
④当万位数字为4,个位数字为0时,有4×3×2=24(个);
⑤当万位数字为4,个位数字为2时,有4×3×2=24(个).
由分类加法计数原理,得共有24+24+24+24+24=120(个).
(3)如图是在“图”的基础上创作出的一个“数学
风车”平面模型,图中正方形ABCD为“图”(由
四个全等的直角三角形和一个小正方形组成),给
△ABE,△BCF,△CDG,△DAH这4个三角形和“图
”ABCD涂色,
且相邻区域(即图中有公共点的区域)不同色,已知有4种不同的颜色可供
选择.则不同的涂色方法种数是
√
设“图”ABCD为①区,△ABE,△BCF,△CDG,△DAH这4个三角形分
别为②,③,④,⑤区.
第一步给①区涂色,有4种涂色方法.
第二步给②区涂色,有3种涂色方法.
第三步给③区涂色,有2种涂色方法.
第四步给④区涂色,若④区与②区同色,⑤区有2种涂色方法;
若④区与②区不同色,则④区有1种涂色方法,⑤区有1种涂色方法.
所以共有4×3×2×(2+1×1)=72(种)涂色方法.
思维升华
完成一件事的方法种数的计算步骤
(1)审清题意,弄清要完成的事件是怎样的.
(2)分析完成这件事应采用分类、分步、先分类后分步、先分步后分类这
四种方法中的哪一种.
(3)弄清在每一类或每一步中的方法种数.
(4)根据分类加法计数原理或分步乘法计数原理计算出完成这件事的方法
种数.
跟踪训练1 (1)某生产过程中有4道工序,每道工序需要安排一人照看,
现从甲、乙、丙等6名工人中选出4人分别照看一道工序,第一道工序只
能从甲、乙两名工人中安排1人,第四道工序只能从甲、丙两名工人中安
排1人,则不同的安排方案共有
种 种 种 种√
分两类:①第一道工序安排甲时有1×1×4×3=12(种);
②第一道工序不安排甲时有1×2×4×3=24(种).
所以共有12+24=36(种).
(2)用0,1,2,3,4,5,6这7个数字可以组成________个无重复数字的四位偶数(用
数字作答).
420
当个位数字为0时,有6×5×4=120(个)无重复数字的四位偶数;
当个位数字为2,4,6中的一个时,千位数字不能为0,有3×5×5×4=
300(个)无重复数字的四位偶数.
根据分类加法计数原理知,共有120+300=420(个)无重复数字的四位
偶数.
(3)某学校有一块绿化用地,其形状如图所示.为了让效果更美观,要求在
四个区域内种植花卉,且相邻区域花卉颜色不同.现有五种不同颜色的花
卉可供选择,则不同的种植方案共有______种.(用数字作答)180
先在A中种植,有5种不同的种植方法,再在B中
种植,有4种不同的种植方法,
再在C中种植,有3种不同的种植方法,最后在
D中种植,有3种不同的种植方法,
所以不同的种植方案共有5×4×3×3=180(种).
题型二 排列组合问题
例2 (1)(2023·济宁模拟)为了强化学校的体育教育教学工作,提高学生身
体素质,加强学生之间的沟通,凝聚班级集体的力量,激发学生对体育
的热情,某中学举办田径运动会.某班从甲、乙等6名学生中选4名学生代
表班级参加学校4×100米接力赛,其中甲只能跑第一棒或第二棒,乙只能
跑第二棒或第四棒,那么甲、乙都参加的不同棒次安排方案种数为
√
故甲、乙都参加的不同棒次安排方案种数为24+12=36.
(2)(2023·新高考全国Ⅰ)某学校开设了4门体育类选修课和4门艺术类选
修课,学生需从这8门课中选修2门或3门课,并且每类选修课至少选修
1门,则不同的选课方案共有______种(用数字作答).64
②当从8门课中选修3门时,
综上所述,不同的选课方案共有16+24+24=64(种).
思维升华
排列问题和组合问题的区分方法
(1)排列问题:若交换某两个元素的位置对结果有影响,则是排列问题,
即排列问题与选取的顺序有关.
(2)组合问题:若交换任意两个元素的位置对结果没有影响,则是组合
问题,即组合问题与选取的顺序无关.
跟踪训练2 (1)(2024·拟)学校高三大理班午四节、下午三节有六门科目
可供安排,其中语文和数学各自都必须上两节而且两节连上,而英语、
物理、化学、生物最多上一节,则不同的课程安排有______种情况.
336
根据题意,分2种情况讨论:
①语文和数学都安排在上午,
②语文和数学分别安排在上午和下午,
若语文在上午,有3种安排方法;
同理,数学在上午、语文在下午的安排方法也有144种,
则不同的安排方法有48+144+144=336(种).
(2)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人,组成
4人服务队,要求服务队中至少有1名女生,则共有______种不同的选法
(用数字作答).
660
由分步乘法计数原理知,
所以依据分类加法计数原理知,
共有480+180=660(种)不同的选法.
题型三 排列组合的综合应用
命题点1 相邻、相间问题
例3 (2022·新高考全国Ⅱ)甲、乙、丙、丁、戊5名同学站成一排参加
文艺汇演,若甲不站在两端,丙和丁相邻,则不同的排列方式共有
种 种 种 种√
命题点2 定序问题
例4 (2023·扬州模拟)花灯,又名“彩灯”“灯笼”,是中国传统农业时
代的文化产物,兼具生活功能与艺术特色.如图,现有悬挂着的6盏不同
的花灯需要取下,每次取1盏,则不同取法种数为
由题意,取下6盏不同的花灯,
因为每次只取一盏花灯,而且只能从下往上取,
所以必须除去重复的排列顺序,即先取上方的顺序,
命题点3 分组、分配问题
例5 (2023·湖南新高考教学教研联盟联考)某高校计划在今年暑假安排编
号为A,B,C,D,E,F的6名教师,到4个不同的学校进行宣讲,每个
学校至少安排1人,其中B,D必须安排在同一个学校.则不同的安排方法
共有
种 种
种 种√
将这6名教师分成四组,再分配到不同的学校.
若教师人数依次为3,1,1,1,
若教师人数依次为2,2,1,1,
故不同的安排方法共有96+144=240(种).
思维升华
求解排列组合问题的6种主要方法
直接法 把符合条件的排列数直接列式计算
优先法 优先安排特殊元素或特殊位置
捆绑法
把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素
的排列
插空法
对不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素
插在前面元素排列的空当中
定序问题
除法处理
对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的
全排列
间接法 正难则反、等价转化的方法
跟踪训练3 (1)(多选)已知A,B,C,D,E五个人并排站在一起,则下列
说法正确的有
A.若A,B不相邻,则共有72种不同排法
B.若A不站在最左边,B不站在最右边,则共有72种不同排法
C.若A在B右边,则共有60种不同排法
D.若A,B两人站在一起,则共有48种不同排法
√
√
√
(2)(2023·聊城模拟)某综合性大学数学科学学院为了提高学生的数学素养,
开设了“古今数学思想”“世界数学通史”“几何原本”“什么是数学
”四门选修课程,要求每位学生从大一到大三的三个学年内将四门选修
课程全部修完,且每学年最多选修两门,若同一学年内选修的课程不分
前后顺序,则每位学生共有_____种不同的选修方式(用数字作答).54
由题意可知三年内将四门选修课程全部修完,且每学年最多选修两门,
则四门学科可按2,1,1和2,2,0两种情况分成三组,
返回
课时精练
知识过关
一、单项选择题
1.从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a,b组成复数a+bi,其
中虚数的个数是
√
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
因为a+bi为虚数,所以b≠0,即b有6种取法,a有6种取法,
由分步乘法计数原理知可以组成6×6=36(个)虚数.
2.(2024·鞍山模拟)为了支援山区教育,现在安排5名大学生到3个学校进
行支教活动,每个学校至少安排1人,其中甲校至少要安排2名大学生,
则不同的安排方法共有
种 种 种 种
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
√
综上所述,共有80种安排方法.
3.(2023·广州模拟)如图,在两行三列的网格中放入标有数字1,2,3,4,5,6的
六,每格只放一,则“只有中间一列两个数字之和为5”的不同的排法有
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
种 种 种 种√
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
根据题意,分3步进行,第一步,要求“只
有中间一列两个数字之和为5”,则中间的数
字只能为两组数1,4或2,3中的一组,
由分步乘法计数原理知,不同的排法种数为4×8×2=64.
4.在数学中,有一个被称为自然常数(又叫欧拉数)的常数e≈ 28.小明
在设置银行卡的数字密码时,打算将自然常数e的前6位数字2,7,1,8,2,8进
行某种排列得到密码.如果排列时要求两个2不相邻,两个8相邻,那么小
明可以设置的不同的密码个数为
√
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
如果排列时要求两个8相邻,两个2不相邻,两个8捆绑看作一个元素
与7,1全排列,排好后有4个空位,两个2插入其中的2个空位中,注意
到两个2、两个8均为相同元素,
5.一辆七座(含司机)旅游客车载着6名游客前往某地游览,6名游客返程
时恰有2名游客坐的是出发时的座位的方法数为
√
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
剩下4个人均没有坐在出发时的位置上,设这四个人分别为A,B,C
,D,设他们出发时坐的位置分别为a,b,c,d,返程时,若A从b,
c,d三个位置中任选一个位置有3种选择,不妨假设A选择b,
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
6.在如图所示的5个区域内种植花卉,每个区域种植1种花卉,且相邻区
域种植的花卉不同,若有6种不同的花卉可供选择,则不同的种植方法
种数是
440
920 √
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
如图,设5个区域分别是A,B,C,D,E.
第一步:选择1种花卉种植在A区域,有6种方法
可以选择;
第二步:从剩下的5种不同的花卉中选择1种种植
在B区域,有5种方法可以选择;
第三步:从剩下的4种花卉中选择1种种植在C区域,有4种方法可以
选择;
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
第四步:若区域D与区域A种植同1种花卉,则
区域E可选择的花卉有4种;
若区域D与区域A种植不同种花卉,则区域D有
3种花卉可以选择,区域E可选择的花卉有4种,
故不同的种植方法种数是6×5×4×(1×4+3×4)=1 920.
7.在一次学校组织的研究性学习成果报告会上,有A,B,C,D,E,F共
6项成果要汇报,如果B成果不能最先汇报,而A,C,D成果按先后顺序
汇报(不一定相邻),那么不同的汇报安排种数为
√
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
8.(2023·潍坊模拟)过去的一年,我国载人航天事业突飞猛进,其中航天
员选拔是载人航天事业发展中的重要一环.已知航天员选拔时要接受特殊
环境的耐受性测试,主要包括前庭功能、超重耐力、失重飞行、飞行跳
伞、着陆冲击五项.若这五项测试每天进行一项,连续5天完成,且前庭
功能和失重飞行须安排在相邻两天测试,超重耐力和失重飞行不能安排
在相邻两天测试,则不同的选拔测试安排方案有
种 种 种 种√
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
故选拔测试的安排方案有6×2+8×2+8=36(种).
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
二、多项选择题
9.现将8把椅子排成一排,4位同学随机就座,则下列说法中正确的是
个空位全都相邻的坐法有120种
个空位中只有3个相邻的坐法有240种
个空位均不相邻的坐法有120种
个空位中至多有2个相邻的坐法有840种
√
√
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
至多有2个相邻即都不相邻或者有两个相邻,由C可知都不相邻的坐
法有120种,
所以一共有120+240+720=1 080(种)坐法,故D错.
10.安排甲、乙、丙、丁、戊5名同学参加2023年成都大运会志愿者服务
活动,有翻译、导游、礼仪、司机四项工作可以安排,则以下说法正确
的是
A.若每人都安排一项工作,则不同的方法种数为45√
√
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
若每人都安排一项工作,每人有4种安排方法,则有45种安排方法,
故A正确;
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
三、填空题
11.甲、乙、丙、丁四个人各写一,放在一起,再各取一自己所写的贺
卡,共有______种不同的取法.9
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
第一步:由甲取1自己所写的那,有3种取法;
第二步:由甲取出的那的供卡人取,也有3种不同取法;
第三步:由剩余两人中任1个人取,此时只有1种取法;
第四步:最后1个人取,只有1种取法,根据分步乘法计数原理可得
共有3×3×1×1=9(种)取法.
12.算盘是中国传统的计算工具,其形长方,框,内贯直柱,俗称“档”
,档中横以梁,珠,每珠作数五,珠,每珠作数一.算珠分叫上珠,分叫
下珠.例如,在十位档拨一颗上珠和一颗下珠,个位档拨一颗上珠,则表
示数字65.若在个、十、百、千位档中随机选择一档拨一颗下珠,再随机
选择两个档位各拨一颗上珠,则可能出现的数字个数为______,其中所
拨数字小于600的有_____个.24 7
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
在个、十、百、千位档中随机选择一档拨一颗
下珠,再随机选择两个档位各拨一颗上珠,
13.(2023·检)某数学兴趣小组的5名学生负责讲述“宋元数学四大家”——
秦九韶、、的故事,每名学生只讲一个数学家的故事,每个数学家的故
事都有学生讲述,则不同的分配方案有________种.
240
所以分配方案有10×24=240(种).
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
14.现有某省市三好学生名额分给1,2,3,4四个班级,其中1班至少有2个
名额,2班、4班每班至少有3个名额,3班最多有2个名额,则共有
______种不同分配方案.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
85
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
由3班最多有2个名额,得3班有2个、1个或0个名额三种情况.
(1)当3班有2个名额时,先给1班1个名额,2班、4班各2个名额,然后
将剩下的8个名额分给1班、2班和4班,每个班至少一个名额.
(2)当3班有1个名额时,先给1班1个名额,2班、4班各2个名额,然后
将剩下的9个名额分给1班、2班和4班,每个班至少一个名额.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
(3)当3班没有分得名额时,先给1班1个名额,2班、4班各2个名额,
然后将剩下的10个名额分给1班、2班和4班,每个班至少一个名额.
所以一共有21+28+36=85(种)不同的分配方案.
能力拓展
15.如图,一只青蛙开始时位于数轴上原点的位置,每次向数轴的左侧或
右侧随机跳跃一个单位长度,记an为第n次跳跃后对应数轴上的数字(n=
1,2,…,14),则满足 =16,a14=2的跳跃方法有
种 种 种 种√
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
当a8=-4,a14=2时,前8次向左跳跃6次,向右跳跃2次,后6次向右
跳跃6次,
当a8=4,a14=2时,前8次向右跳跃6次,向左跳跃2次,后6次向左
跳跃4次,向右跳跃2次,
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16.因演出需要,身高互不相等的8名演员要排成一个“波浪形”,即演
员们的身高从最左边数起:第一个到第三个依次递增,第三个到第六个
依次递减,第六、七、八个依次递增,则不同的排列方式有
种 种 种 种
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
√
依题意作图如图所示:
上面的数字表示排列的位置,必须按照如图的方式排列,其中第3个
位置必须比1,2,4,5,6要高,第8个位置必须比6,7高,1,6两处要比排列
里其他位置低,
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
设8个演员按照从矮到高的顺序依次编号
为①,②,③,④,⑤,⑥,⑦,⑧,则
第3个位置可选演员编号最小是⑥,最大
是⑧,下面分类讨论:
(1)第3个位置选⑥号:先从①,②,③,④,⑤号中选两个放入前两个
位置,
余下的3个号放入位置4,5,6,顺序是确定的,只有一种情况,然后⑦
,⑧号放入最后两个位置也是确定的,此时共 =10(种)情况;
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
(2)第3个位置选⑦号:先从①,②,③,
④,⑤,⑥号中选两个放入前两个位置,
余下的4个号中编号最小的放入第6个位置,
剩下3个选2个放入4,5两个位置,
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
(3)第3个位置选⑧号:先从①,②,③,④,⑤,⑥,⑦号中选两个
放入前两个位置,
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
由分类加法计数原理可得共有10+45+126=181(种)排列方式.
返回
本课结束