第7章 培优课 排列与组合的综合应用(教用word)-【优学精讲】2025-2026学年高中数学选择性必修第二册(苏教版)

| 10页
| 90人阅读
| 2人下载
教辅
拾光树文化
进店逛逛

新版页眉

学科网 zxxk.com学科网 zxxk.com

id:2147523603;FounderCES

题型一|分组、分配问题

角度1 不同元素分组、分配问题

【例1】 按以下要求分配6本不同的书,各有几种方法?

(1)平均分配给甲、乙、丙三人,每人2本;

(2)分成三份,一份1本,一份2本,一份3本;

(3)甲、乙、丙三人中,一人得1本,一人得2本,一人得3本.

解:(1)3个人一个一个地来取书,甲从6本不同的书中任取2本的方法有种,甲不论用哪种方法,取得2本书后,乙再从余下的4本书中任取2本有种方法,而甲、乙不论用哪一种方法各取2本书后,丙从余下的两本书中取两本书,有种方法,所以一共有××=90(种)方法.

(2)先在6本书中任取1本,作为一份,有种取法,再从余下的5本书中任取2本,作为一份,有种取法,最后余下3本书作为一份,有种取法,共有××=60(种)方法.

(3)分成三份共有××种,但每一种分组方法又有种不同的分配方案,故一人得1本,一人得2本,一人得3本的分法有×××=360(种).

通性通法

分组、分配问题的求解策略

(1)分组问题属于“组合”问题,常见的分组问题有三种:

①完全均匀分组,每组的元素个数均相等;

②部分均匀分组,应注意不要重复,若有n组均匀,最后必须除以n!;

③完全非均匀分组,这种分组不需要考虑重复现象.

(2)分配问题属于“排列”问题,可以按要求逐个分配,也可以分组后再分配.

【跟踪训练】

 将4个编号为1,2,3,4的小球放入4个编号为1,2,3,4的盒子中.

(1)有多少种放法?

(2)每盒至多一球,有多少种放法?

(3)恰好有一个空盒,有多少种放法?

(4)把4个不同的小球换成4个相同的小球,恰有一个空盒,有多少种放法?page number 0

 1 / 10

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


新版页眉

学科网 zxxk.com学科网 zxxk.com

解:(1)每个小球都可能放入4个盒子中的任何一个,将小球一个一个放入盒子,共有4×4×4×4=44=256(种)放法.

(2)这是全排列问题,共有=24(种)放法.

(3)法一 先将4个小球分为三组,有种方法,再将三组小球放入四个盒子中的三个盒子,有种方法,故共有×=144(种)放法.

法二 先取4个球中的两个“捆”在一起,有种方法,把它与其他两个球共3个元素分别放入4个盒子中的3个盒子,有种方法,所以共有×=144(种)放法.

(4)先从四个盒子中选出三个盒子,再从三个盒子中选出一个盒子放入两个球,余下两个盒子各放一个.由于球是相同的即没有顺序,所以属于组合问题,故共有×=12(种)放法.

角度2 相同元素分配问题

【例2】 将6个相同的小球放入4个编号为1,2,3,4的盒子,求下列放法的种数.

(1)每个盒子都不空;

(2)恰有一个空盒子.

解:(1)先把6个相同的小球排成一行,然后在小球之间5个空隙中任选3个空隙各插一块隔板,故共有=10(种)放法.

(2)恰有一个空盒子,第一步先选出一个盒子,有种选法,第二步在小球之间5个空隙中任选2个空隙各插一块隔板,有种方法.由分步计数原理得,共有=40(种)放法.

通性通法

相同元素分配问题的处理策略

(1)隔板法:如果将放有小球的盒子紧挨着成一行放置,便可看作排成一行的小球的空隙中插入了若干隔板,相邻两块隔板形成一个“盒”.每一种插入隔板的方法对应着小球放入盒子的一种方法,此法称之为隔板法.隔板法专门解决相同元素的分配问题;

(2)将n个相同的元素分给m个不同的对象(n≥m,每个对象都有元素),有种方法,可描述为(n-1)个空中插入(m-1)块隔板的方法.

【跟踪训练】page number 1

 1 / 10

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


新版页眉

学科网 zxxk.com学科网 zxxk.com

1.〔多选〕某中学为提升学生劳动意识和社会实践能力,利用周末进社区义务劳动,高三一共6个班,其中只有1班有2个劳动模范,本次义务劳动一共20个名额,劳动模范必须参加并不占名额,每个班都必须有人参加,则下列说法正确的是(  )

A.若1班不再分配名额,则共有种分配方法

B.若1班有除劳动模范之外学生参加,则共有种分配方法

C.若每个班至少3人参加,则共有90种分配方法

D.若每个班至少3人参加,则共有126种分配方法

解析:BD 若1班不再分配名额,则20个名额分配到5个班级,每个班级至少1个,根据隔板法,有种分配方法,故A错误;若1班有除劳动模范之外学生参加,则20个名额分配到6个班级,每个班级至少1个,根据隔板法,有种分配方法,故B正确;若每个班至少3人参加,由于1班有2个劳模,故只需先满足每个班级有2个名额,还剩10个名额,再将10个名额分配到6个班级,每个班级至少1个名额,故只需在10个名额中的9个空上放置5个隔板即可,故有=126种,故C错误,D正确.故选B、D.

2.方程x1+x2+x3+x4=12的正整数解的数目为(  )

A.165 B.120

C.38 D.35

解析:A 如图,将12个完全相同的球排成一列,

id:2147523610;FounderCES

在它们之间形成的11个空隙中任选三个插入三块隔板,把球分成四组,每一种分法所得球的数目依次是x1,x2,x3,x4,显然满足x1+x2+x3+x4=12,故(x1,x2,x3,x4)是方程x1+x2+x3+x4=12的一组解,反之,方程x1+x2+x3+x4=12的每一组解都对应着一种在12个球中插入隔板的方式,故方程x1+x2+x3+x4=12的正整数解的数目为==165.

题型二|排列与组合的综合问题

角度1 特殊元素(位置)问题

【例3】 有五张卡片,它们的正、反面分别写0与1,2与3,4与5,6与7,8与9.将其中任意三张并排放在一起组成三位数,共可组成多少个不同的三位数?

解:从0与1两个特殊值着眼,可分三类:page number 2

 1 / 10

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。