高中数学专项排列组合题库.docVIP

排列组合

排列组合问题的解题思绪和解题方法

解答排列组合问题，一方面必须认真审题,明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题,其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析，同时还要注意考究某些策略和方法技巧。下面简介几种常用的解题方法和策略。?一、合理分类与准确分步法(运用计数原理)?解含有约束条件的排列组合问题,应按元素性质进行分类，按事情发生的连续过程分步,保证每步独立，达成分类原则明确,分步层次清楚，不重不漏。?例１、五个人排成一排，其中甲不在排头,乙不在排尾，不一样的排法有??(???)

A.120种??????Ｂ．９6种????C．７８种????Ｄ．72种?

分析：由题意可先安排甲,并按其分类讨论:1）若甲在末尾,剩余四人可自由排，有A＝24种排法;２)若甲在第二，三，四位上，则有３*3*3*2*1=54种排法，由分类计数原理，排法共有24+54=7８种，选C。

解排列与组合并存的问题时，通常采取先选(组合)后排（排列）的方法解答。?二、特殊元素与特殊位置优待法

对于有附加条件的排列组合问题，通常采取：先考虑满足特殊的元素和位置，再考虑其它元素和位置。

例2、从6名志愿者中选出４人分别从事翻译、导游、导购、保洁四项不一样的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不一样的选派方案共有(）

（Ａ）28０种（B)240种(C）１80种(D）9６种

分析：因为甲、乙两名志愿者都不能从事翻译工作，所以翻译工作就是“特殊”位置，所以翻译工作从剩余的四名志愿者中任选一人有种不一样的选法,再从其余的5人中任选3人从事导游、导购、保洁三项不一样的工作有种不一样的选法,所以不一样的选派方案共有=240种，选Ｂ。

三、插空法、捆绑法

对于某几种元素不相邻的排列问题,可先将其余元素排好，再将不相邻元素在已排好的元素之间及两端空隙中插入即可。

例3、７人站成一排摄影，?若规定甲、乙、丙不相邻,则有多少种不一样的排法?

分析：?先将其余四人排好有A=2４种排法，再在这些人之间及两端的5个“空”中选三个位置让甲乙丙插入，则有A＝60种方法,这么共有２４＊６０=１４40种不一样排法。?对于局部“小整体”的排列问题，可先将局部元素捆绑在一起看作一个元,与其余元素一同排列，然后在进行局部排列。

例４、计划展出10幅不一样的画,其中１幅水彩画、4幅油画、5幅国画，排成一行陈列,规定同一品种的画必须连在一起,而且水彩画不放在两端,那么不一样的陈列方式有(）

(A)(B)(C)(D）

分析：先把三种不一样的画捆在一起，各当作整体，但水彩画不放在两端,则整体有种不一样的排法,然后对４幅油画和５幅国画内部进行全排,有种不一样的排法，所以不一样的陈列方式有种，选D。

一、选择题

1.（广东卷理）广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不一样工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作，则不一样的选派方案共有

A.3６种Ｂ.1２种C.１8种Ｄ.48种

【解析】分两类：若小张或小赵入选,则有选法;若小张、小赵都入选，则有选法,共有选法36种,选A.

2.（北京卷文）用数字1，2,3，4,5构成的无反复数字的四位偶数的个数为()

Ａ.８? B．2４? ? C.48 ??D．120

【答案】C

【解析】本题重要考查排列组合知识以及分步计数原理知识.属于基础知识、基本运算的考查.

2和4排在末位时，共有种排法，

其余三位数从余下的四个数中任取三个有种排法，

于是由分步计数原理，符合题意的偶数共有（个).故选C．

3.(北京卷理）用0到９这10个数字,可以构成没有反复数字的三位偶数的个数为()

A.3２4Ｂ.3２8C．3６0D．６48

【答案】B

【解析】本题重要考查排列组合知识以及分类计数原理和分步计数原理知识．属于基础知识、基本运算的考查.

一方面应考虑“0”是特殊元素,当0排在末位时，有（个),

当0不排在末位时，有（个),

于是由分类计数原理，得符合题意的偶数共有（个）.故选B.

4．(全国卷Ⅱ文）甲、乙两人从４门課程中各选修2门,则甲、乙所选的課程中恰有1门相同的选法有

(Ａ)6种（Ｂ)12种（C