内容正文:
数学·选择性必修·第三册
第六章 计数原理
章末总结 (六)计数原理
阶段过关检测卷(六)
[知识体系建构·关键厘清]____________________________________________________
[高频考点聚焦·整合提升]____________________________________________________
考点一 排列组合应用问题
在解决一个实际问题的过程中,常常遇到排列、组合的综合性问题.解决此类问题时,只有认真审题,才能把握问题的实质,常用的方法有:
(1)合理分类,准确分步;
(2)特殊优先,一般在后;
(3)直接间接,灵活选择;
(4)元素相邻,捆绑为一;
(5)元素相间,插空解决;
(6)抽象问题,构造模型.
特殊元素和特殊位置优先策略
【例1】 (2022·湖北襄阳调考)从1,2,3,4,5,6这6个数字中,任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1的前面;若只有1和3中的1个时,它应排在其他数字的前面,这样的不同三位数共有________个(用数字作答).
解析:1与3是特殊对象,以此为标准进行分类.
分三类:①没有数字1和3时,满足条件的三位数有A eq \o\al(\s\up24(3),\s\do8(4)) 个;
②只有1和3中的1个时,满足条件的三位数有2A eq \o\al(\s\up24(2),\s\do8(4)) 个;
③同时有1和3时,先把3排在1的前面,再从其余4个数字中选1个数字插入3和1所形成的3个空中,此时满足条件的三位数有C eq \o\al(\s\up24(1),\s\do8(4)) ·C eq \o\al(\s\up24(1),\s\do8(3)) 个.
所以满足条件的三位数共有A eq \o\al(\s\up24(3),\s\do8(4)) +2A eq \o\al(\s\up24(2),\s\do8(4)) +C eq \o\al(\s\up24(1),\s\do8(4)) ·C eq \o\al(\s\up24(1),\s\do8(3)) =60(个).
答案:60
【跟踪训练】 1.(2023·湖北黄冈质检)在高三某班举行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场顺序的排法种数为________.
解析:2位男生不能连续出场的排法共有N1=A eq \o\al(\s\up24(3),\s\do8(3)) ×A eq \o\al(\s\up24(2),\s\do8(4)) =72种,女生甲排第一个且2位男生不连续出场的排法共有N2=A eq \o\al(\s\up24(2),\s\do8(2)) ×A eq \o\al(\s\up24(2),\s\do8(3)) =12(种),所以出场顺序的排法种数为N=N1-N2=60.
答案:60
相邻问题捆绑与不相邻问题插空策略
要求某几个元素必须排在一起的问题,可以用捆绑法来解决,即将需要相邻的元素捆绑并看作一个元素,再与其他元素进行排列,同时要注意捆绑元素内部也必须进行排列.
【例2】 (2023·江苏扬州期末)小明和爸爸、妈妈、爷爷、奶奶一同参加《中国诗词大会》的现场录制,5人坐成一排.若小明的父母至少有一人与小明相邻,则不同的坐法种数为________.
解析:若小明的父母有一人与小明相邻,则不同的坐法有C eq \o\al(\s\up24(1),\s\do8(2)) A eq \o\al(\s\up24(2),\s\do8(2)) A eq \o\al(\s\up24(3),\s\do8(3)) C eq \o\al(\s\up24(1),\s\do8(3)) =72(种);若小明的父母都与小明相邻,则不同的坐法有A eq \o\al(\s\up24(2),\s\do8(2)) A eq \o\al(\s\up24(3),\s\do8(3)) =12(种).由分类加法计数原理可得,满足条件的不同的坐法有72+12=84(种).
答案:84
【跟踪训练】 2.现有5人要排成一排照相,其中甲与乙两人不相邻,且甲不站在两端,则不同的排法有________种.(用数字作答)
解析:根据题意,完成这件事可分两步:
第一步:将除甲、乙外其余三人全排列,有A eq \o\al(\s\up24(3),\s\do8(3)) =6(种)排法;
第二步:三人排好后有4个座位(含两端),由于甲不站在两端,则甲有2个空位可选,乙在剩下的3个空位中任选1个,有3种选法,则甲、乙的排法有2×3=6(种).
根据分步乘法计数原理,不同的排法有6×6=36(种).
答案:36
定序问题倍缩法、空位法等策略
对