高中数学:排列组合问题的类型及解答_第1页
高中数学:排列组合问题的类型及解答_第2页
高中数学:排列组合问题的类型及解答_第3页
高中数学:排列组合问题的类型及解答_第4页
高中数学:排列组合问题的类型及解答_第5页
已阅读5页,还剩4页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

高中数学:排列组合问题的类型及解答

排列组合问题题型多样,思路灵活,不易掌握。实践证

明,备考有效的方法是题型与解法归类,识别模式,熟

练运用。

一、相邻问题捆绑法

例16名同学排成一排,其中甲、乙两人必须排在一起

的不同排法有()种

A.720

B.360

C.240

D.120

解:因甲、乙两人要排在一起,故将甲、乙两人捆在一

起视作一人,与其余四人进行全排列有属种排法;甲、

乙两人之间有8种排法。由分步计数原理可知,共有

A河=240种不同排法,选C。

说明:从上述解法可以看出,所谓“捆绑法”,就是在

解决对于某几个元素相邻的问题时,可整体考虑将相邻

元素视作一个“大”元素。

二、相离问题插空法

例2要排一张有6个歌唱节目和4个舞蹈节目的演出

节目单,任何两个舞蹈节目不得相邻,有多少不同的排

法?(只要求写出式子,不必计算)

解:先将6个歌唱节目排好,其不同的排法为於种;这

6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈

节目,有&种排法。由分步计数原理可知,任何两个舞

蹈节目不得相邻的排法为总结种。

说明:从解题过程可以看出,不相邻问题是要求某些元

素不能相邻,由其它元素将它们隔开。此类问题可以先

将其它元素排好,再将所指定的不相邻的元素插入到它

们的间隙及两端位置,故称插空法。

三、定序问题缩倍法

例3信号兵把红旗与白旗从上到下挂在旗杆上表示信

号。现有3面红旗、2面白旗,把这5面旗都挂上去,

可表示不同信号的种数是(用数字作答)。

解:5面旗全排列有纪种挂法,由于3面红旗与2面白

旗的分别全排列均只能算作一次的挂法,故共有不同的

信号种数是A双=10(种)。

说明:在排列问题中限制某几个元素必须保持一定顺序

称为定序问题。这类问题用缩小倍数的方法求解比较方

便快捷。

四、标号排位问题分步法

例4同室4人各写一张贺年卡,先集中起来,然后每

人从中拿一张别人送来的贺年卡,则四张贺年卡的分配

方式有()

A.6种

B.9种

C.11种

D.23种

解:此题可以看成是将数字1,2,3,4填入标号为

1,2,3,4的四个方格里,每格填一个数,且每个方

格的标号与所填数不同的填法问题。所以先将1填入2

至4号的3个方格里有弓种填法;第二步把被填入方格

的对应数字,填入其它3个方格,又有G种填法;第三

步将余下的两个数字填入余下的两格中,只有1种填

法。故共有3X3X1=9种填法,而选B。

说明:把元素排在指定号码的位置上称为标号排位问

题。求解这类问题可先把某个元素按规定排放,第二步

再排另一个元素,如此继续下去,依次即可完成。

五、有序分配问题逐分法

例5有甲、乙、丙三项任务,甲需由2人承担,乙、

丙各需由1人承担,从10人中选派4人承担这三项任

务,不同的选法共有()种

A.1260

B.2025

C.2520

D.5040

解:先从10人中选出2人承担甲项任务,再从剩下8

人中选1人承担乙项任务,最后从剩下7人中选1人承

担丙项任务。根据分步计数原理可知,不同的选法共有

**)=2520种,故选C。

说明:有序分配问题是指把元素按要求分成若干组,常

采用逐步下量分组法求解。

六、多元问题分类法

例6由数字0,1,2,3,4,5组成没有重复数字的

六位数,其中个位数字小于十位数字的共有()

A.210个

B.300个

C.464个

D.600个

解:按题意个位数只可能是0,1,2,3,4共5种情

况,符合题意的分别有A4A3A3,A|A|A|»A2A3A3,A3A3

个。合并总计,共有A5+A1A3A3+A|A|A|+A^A^A|+

A通=300(个),故选Bo

说明:元素多,取出的情况也多种,可按结果要求,分

成互不相容的几类情况分别计算,最后总计。

另解:先排首位,不用0,有&种方法;再同时排个位

和十位,由于个位数字小于十位数字,即顺序固定,故

有弓种方法;最后排剩余三个位置,有房种排法。故共

有符合要求的六位数A犯通=300(个)。

七、交叉问题集合法

例7从6名运动员中选出4名参加4X100米接力

赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不

同的参赛方法?

解:设全集U={6人中任取4人参赛的排列},A二{甲跑

第一棒的排列},B={乙跑第四棒的排列},根据求集合元

素个数的公式可得参赛方法共有

card(U)-card(A)-card(B)+card(AQB)=-A5+A4-252(种)o

说明:某些排列组合问题几部分之间有交集,可用集合

中求元素个数的公式:card(AUB)=card(A)+card(B)-card(AC|B)来

求解。

八、定位问题优限法

例8计划展出10幅不同的画,其中1幅水彩画、4幅

油画、5幅国画,排成一行陈列,要求同一品种的画必

须连在一起,并且水彩画不放在两端,那么不同的陈列

方式有()

A.A冠

B.泡

C.4冠

D.AJAJAI

解:先把3种品种的画看成整体,而水彩画不能放在头

尾,故只能放在中间,则油画与国画有房种放法。再考

虑油画之间与国画之间又可以各自全排列。故总的排列

的方法为用A:A:种,故选D。

说明:所谓“优限法”,即有限制条件的元素(或位

置)在解题时优先考虑。

九、多排问题单排法

例9两排座位,第一排有3个座位,第二排有5个座

位,若8名学生入座(每人一座位),则不同的坐法种

数为()

A.

B.&或或

C.CA:

D.

解:此题分两排坐,实质上就是8个人坐在8个座位

上,故有4种坐法,所以选D。

说明:把元素排成几排的问题,可归结为一排考虑。

十、至少问题间接法

例10从4台甲型和5台乙型电视机中任意取出3台,

其中至少要甲型与乙型电视机各一台,则不同的取法共

有()种

A.140

B.80

C.70

D.35

解:在被取出的3台中,若不含甲型或不含乙型的抽取

方法均不合题意,故符合题意的取法有或-4-或二70

种,选C。

说明:含“至多”或“至少”的排列组合问题,通常用

分类法。本题所用的解法是间接法,即排除法(总体去

杂),适用于反面情况明确且易于计算的情况。

十一、选排问题先取后排法

例11四个不同的小球放入编号为1,2,3,4的四个

盒子中,则恰有一个空盒的放法共有种(用数

字作答)。

解:先从四个小球中取两个放在一起,武种不同的取

法;再把取出的两个小球与另外两个小球看作三堆,并

分别放入四个盒子中的三个盒子中,有A;种不同的放

法。依据分步计数原理,共有点蜀=144种不同的方法。

说明:这是一道排列组合的混合应用题目,这类问题的

一般解法是先取(组合)后排(排列)。本题正确求解

的关键是把四个小球中的两个视为一个整体,如果考虑

不周,就会出现重复和遗漏的错误。

十二、部分符合条件淘汰法

例12四面体的顶点及各棱中点共有10个点,在其中

取4个不共面的点,不同的取法共有()

A.150种

B.147种

C.144种

D.141种

解:10个点中取4个点共有&种取法,其中同一侧面

内的6个点中任取4个点必共面,这样的面共有4个;

又同一条棱上的3个点与对棱的中点也四点共面,共有

6个面;再各棱中

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论