1、排列组合排列组合问题的解题思路和解题方法解答排列组合问题,首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列与组合的混合问题,其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析,同时还要注意讲究一些策略和方法技巧。下面介绍几种常用的解题方法和策略。 一、合理分类与准确分步法(利用计数原理) 解含有约束条件的排列组合问题,应按元素性质进行分类,按事情发生的连续过程分步,保证每步独立,达到分类标准明确,分步层次清楚,不重不漏。 例1、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有() A120种B96种C78种D72种 分析:由题意可先安排甲,并按其分类讨论:1)若甲在
2、末尾,剩下四人可自由排,有A=24种排法;2)若甲在第二,三,四位上,则有3*3*3*2*1=54种排法,由分类计数原理,排法共有24+54=78种,选C。 解排列与组合并存的问题时,一般采用先选(组合)后排(排列)的方法解答。 二、特殊元素与特殊位置优待法 对于有附加条件的排列组合问题,一般采用:先考虑满足特殊的元素和位置,再考虑其它元素和位置。 例2、从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有( )(A) 280种 (B)240种 (C)180种 (D)96种 分析:由于甲、乙两名志愿者都不能从事翻译工
3、作,所以翻译工作就是“特殊”位置,因此翻译工作从剩下的四名志愿者中任选一人有种不同的选法,再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有种不同的选法,所以不同的选派方案共有=240种,选B。三、插空法、捆绑法 对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端空隙中插入即可。 例3、7人站成一排照相,若要求甲、乙、丙不相邻,则有多少种不同的排法? 分析:先将其余四人排好有A=24种排法,再在这些人之间及两端的5个“空”中选三个位置让甲乙丙插入,则有A=60种方法,这样共有24*60=1440种不同排法。 对于局部“小整体”的排列问题,可先将
4、局部元素捆绑在一起看作一个元,与其余元素一同排列,然后在进行局部排列。例4、计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有( )(A) (B) (C) (D)分析:先把三种不同的画捆在一起,各看成整体,但水彩画不放在两端,则整体有种不同的排法,然后对4幅油画和5幅国画内部进行全排,有种不同的排法,所以不同的陈列方式有种,选D。一、选择题1.(2010广东卷理)2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵
5、只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有 A. 36种 B. 12种 C. 18种 D. 48种【解析】分两类:若小张或小赵入选,则有选法;若小张、小赵都入选,则有选法,共有选法36种,选A. 2.(2010北京卷文)用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为 ( )A8B24C48D120【答案】C.w【解析】本题主要考查排列组合知识以及分步计数原理知识. 属于基础知识、基本运算的考查.2和4排在末位时,共有种排法,其余三位数从余下的四个数中任取三个有种排法,于是由分步计数原理,符合题意的偶数共有(个).故选C.3(2010北京卷理)用0到9这10
6、个数字,可以组成没有重复数字的三位偶数的个数为( ) A324 B328 C360 D648【答案】B【解析】本题主要考查排列组合知识以及分类计数原理和分步计数原理知识. 属于基础知识、基本运算的考查. 首先应考虑“0”是特殊元素,当0排在末位时,有(个), 当0不排在末位时,有(个), 于是由分类计数原理,得符合题意的偶数共有(个).故选B.4.(2010全国卷文)甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有(A)6种 (B)12种 (C)24种 (D)30种 答案:C解析:本题考查分类与分步原理及组合公式的运用,可先求出所有两人各选修2门的种数=36,再求出两
7、人所选两门都相同和都不同的种数均为=6,故只恰好有1门相同的选法有24种 。5.(2009全国卷理)甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学。若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( D )(A)150种 (B)180种 (C)300种 (D)345种 解: 分两类(1) 甲组中选出一名女生有种选法; (2) 乙组中选出一名女生有种选法.故共有345种选法.选D6.(2009湖北卷理)将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为 【答案】C【解析】用间接法解答:四名学
8、生中有两名学生分在一个班的种数是,顺序有种,而甲乙被分在同一个班的有种,所以种数是7.(2009四川卷文)2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是 A. 60 B. 48 C. 42 D. 36【答案】B【解析】解法一、从3名女生中任取2人“捆”在一起记作A,(A共有种不同排法),剩下一名女生记作B,两名男生分别记作甲、乙;则男生甲必须在A、B之间(若甲在A、B两端。则为使A、B不相邻,只有把男生乙排在A、B之间,此时就不能满足男生甲不在两端的要求)此时共有6212种排法(A左B右和A右B左)最后再在排好的三个元素中选出四个位置
9、插入乙,所以,共有12448种不同排法。解法二;同解法一,从3名女生中任取2人“捆”在一起记作A,(A共有种不同排法),剩下一名女生记作B,两名男生分别记作甲、乙;为使男生甲不在两端可分三类情况:第一类:女生A、B在两端,男生甲、乙在中间,共有=24种排法;第二类:“捆绑”A和男生乙在两端,则中间女生B和男生甲只有一种排法,此时共有12种排法第三类:女生B和男生乙在两端,同样中间“捆绑”A和男生甲也只有一种排法。此时共有12种排法 三类之和为24121248种。 8. (2009全国卷理)甲、乙两人从4门课程中各选修2门。则甲、乙所选的课程中至少有1门不相同的选法共有A. 6种 B. 12种
10、C. 30种 D. 36种解:用间接法即可.种. 故选C9.(2009辽宁卷理)从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有(A)70种 (B) 80种 (C) 100种 (D)140种 【解析】直接法:一男两女,有C51C425630种,两男一女,有C52C4110440种,共计70种 间接法:任意选取C9384种,其中都是男医生有C5310种,都是女医生有C414种,于是符合条件的有8410470种.【答案】A10.(2009湖北卷文)从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有一人参加,星期六有
11、两人参加,星期日有一人参加,则不同的选派方法共有A.120种 B.96种 C.60种 D.48种【答案】C【解析】5人中选4人则有种,周五一人有种,周六两人则有,周日则有种,故共有=60种,故选C11.(2009湖南卷文)某地政府召集5家企业的负责人开会,其中甲企业有2人到会,其余4家企业各有1人到会,会上有3人发言,则这3人来自3家不同企业的可能情况的种数为【 B 】A14 B16 C20 D48解:由间接法得,故选B. 12.(2009全国卷文)甲组有5名男同学、3名女同学;乙组有6名男同学、2名女同学,若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有(A)150
12、种 (B)180种 (C)300种 (D)345种【解析】本小题考查分类计算原理、分步计数原理、组合等问题,基础题。解:由题共有,故选择D。13.(2009四川卷文)2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是 A. 60 B. 48 C. 42 D. 36【答案】B【解析】解法一、从3名女生中任取2人“捆”在一起记作A,(A共有种不同排法),剩下一名女生记作B,两名男生分别记作甲、乙;则男生甲必须在A、B之间(若甲在A、B两端。则为使A、B不相邻,只有把男生乙排在A、B之间,此时就不能满足男生甲不在两端的要求)此时共有6212种排
13、法(A左B右和A右B左)最后再在排好的三个元素中选出四个位置插入乙,所以,共有12448种不同排法。解法二;同解法一,从3名女生中任取2人“捆”在一起记作A,(A共有种不同排法),剩下一名女生记作B,两名男生分别记作甲、乙;为使男生甲不在两端可分三类情况:第一类:女生A、B在两端,男生甲、乙在中间,共有=24种排法;第二类:“捆绑”A和男生乙在两端,则中间女生B和男生甲只有一种排法,此时共有12种排法第三类:女生B和男生乙在两端,同样中间“捆绑”A和男生甲也只有一种排法。此时共有12种排法 三类之和为24121248种。14.(2009陕西卷文)从1,2,3,4,5,6,7这七个数字中任取两个
14、奇数和两个偶数,组成没有重复数字的四位数,其中奇数的个数为 (A)432 (B)288 (C) 216 (D)108网答案:C. 解析:首先个位数字必须为奇数,从1,3,5,7四个中选择一个有种,再丛剩余3个奇数中选择一个,从2,4,6三个偶数中选择两个,进行十位,百位,千位三个位置的全排。则共有故选C. 15.(2009湖南卷理)从10名大学生毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数位 C A 85 B 56 C 49 D 28 【答案】:C【解析】解析由条件可分为两类:一类是甲乙两人只去一个的选法有:,另一类是甲乙都去的选法有=7,所以共有42+7
15、=49,即选C项。16.(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是A. 360 B. 288 C. 216 D. 96 【考点定位】本小题考查排列综合问题,基础题。解析:6位同学站成一排,3位女生中有且只有两位女生相邻的排法有种,其中男生甲站两端的有,符合条件的排法故共有188解析2:由题意有,选B。17.(2009重庆卷文)12个篮球队中有3个强队,将这12个队任意分成3个组(每组4个队),则3个强队恰好被分在同一组的概率为( )ABCD 【答案】B解析因为将12个组分成4个组的分法有种,而3个强队恰好被分在
16、同一组分法有,故个强队恰好被分在同一组的概率为。二、填空题 18.(2009宁夏海南卷理)7名志愿者中安排6人在周六、周日两天参加社区公益活动。若每天安排3人,则不同的安排方案共有_种(用数字作答)。解析:,答案:14019.(2009天津卷理)用数字0,1,2,3,4,5,6组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有 个(用数字作答)【考点定位】本小题考查排列实际问题,基础题。解析:个位、十位和百位上的数字为3个偶数的有:种;个位、十位和百位上的数字为1个偶数2个奇数的有:种,所以共有个。20.(2009浙江卷理)甲、乙、丙人站到共有级的台阶上,若每级台阶最
17、多站人,同一级台阶上的人不区分站的位置,则不同的站法种数是 (用数字作答)答案:336 【解析】对于7个台阶上每一个只站一人,则有种;若有一个台阶有2人,另一个是1人,则共有种,因此共有不同的站法种数是336种 21.(2009浙江卷文)有张卡片,每张卡片上分别标有两个连续的自然数,其中从这张卡片中任取一张,记事件“该卡片上两个数的各位数字之和(例如:若取到标有的卡片,则卡片上两个数的各位数字之和为)不小于”为,则 【命题意图】此题是一个排列组合问题,既考查了分析问题,解决问题的能力,更侧重于考查学生便举问题解决实际困难的能力和水平【解析】对于大于14的点数的情况通过列举可得有5种情况,即,而
18、基本事件有20种,因此 22.(2009年上海卷理)某学校要从5名男生和2名女生中选出2人作为上海世博会志愿者,若用随机变量表示选出的志愿者中女生的人数,则数学期望_(结果用最简分数表示). 【答案】【解析】可取0,1,2,因此P(0), P(1),P(2),023.(2009重庆卷理)锅中煮有芝麻馅汤圆6个,花生馅汤圆5个,豆沙馅汤圆4个,这三种汤圆的外部特征完全相同。从中任意舀取4个汤圆,则每种汤圆都至少取到1个的概率为( )A B C D 【答案】C【解析】因为总的滔法而所求事件的取法分为三类,即芝麻馅汤圆、花生馅汤圆。豆沙馅汤圆取得个数分别按1.1.2;1,2,1;2,1,1三类,故所
19、求概率为24.(2009重庆卷理)将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有 种(用数字作答)【答案】36【解析】分两步完成:第一步将4名大学生按,2,1,1分成三组,其分法有;第二步将分好的三组分配到3个乡镇,其分法有所以满足条件得分配的方案有2005-2008年高考题一、 选择题1.(2008上海)组合数C(nr1,n、rZ)恒等于() AC B(n+1)(r+1)C Cnr C DC答案 DDBCA2.(2008全国一)如图,一环形花坛分成四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为( )A96 B84 C6
20、0 D48 答案B3.(2008全国)从20名男同学,10名女同学中任选3名参加体能测试,则选到的3名同学中既有男同学又有女同学的概率为( )A B C D答案D4.(2008安徽)12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2 人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是( )A B CD 答案C5.(2008湖北)将5名志愿者分配到3个不同的奥运场馆参加接待工作,每个场馆至少分配一名志愿者的方案种数为A. 540 B. 300 C. 180 D. 150答案D6.(2008福建)某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生
21、,那么不同的选派方案种数为A.14B.24C.28D.48答案A7.(2008辽宁)一生产过程有4道工序,每道工序需要安排一人照看现从甲、乙、丙等6名工人中安排4人分别照看一道工序,第一道工序只能从甲、乙两工人中安排1人,第四道工序只能从甲、丙两工人中安排1人,则不同的安排方案共有()A24种B36种C48种D72种答案B8.(2008海南)甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位前面。不同的安排方法共有( )A. 20种B. 30种C. 40种D. 60种答案A9(2007全国文)甲、乙、丙3位同学选修课程,从
22、4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有()A36种 B48种 C96种 D192种答案C10(2007全国理)从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有( )A40种B60种C100种D120种答案 B11(2007全国文)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有()A10种B20种C25种D32种答案D 12(2007北京理)记者要为5名志愿都和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有()1
23、440种960种720种480种答案B13(2007北京文)某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的牌照号码共有()个个个个答案A14(2007四川理)用数字0,1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有()(A)288个(B)240个(C)144个(D)126个答案B15(2007四川文)用数字1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有( )A.48个 B.36个 C.24个 D.18个答案B16(2007福建)某通讯公司推出一组手机卡号码,卡号的前七位数字固定,从“”到“”共个号码公司规定:凡卡号
24、的后四位带有数字“”或“”的一律作为“优惠卡”,则这组号码中“优惠卡”的个数为()答案C17(2007广东)图3是某汽车维修公司的维修点环形分布图公司在年初分配给A、 B、C、D四个维修点某种配件各50件在使用前发现需将A、B、C、D 四个维修点的这批配件分别调整为40、45、54、61件,但调整只能在相邻维修点之间进行那么要完成上述调整,最少的调动件次(件配件从一个维修点调整到相邻维修点的调动件次为)为()A18 B17 C16 D15答案C18(2007辽宁文)将数字1,2,3,4,5,6拼成一列,记第个数为,若,则不同的排列方法种数为( )A18B30C36D48答案B19(2006北京
25、)在这五个数字组成的没有重复数字的三位数中,各位数字之和为奇数的共有(A)36个 (B)24个 (C)18个 (D)6个 答案B解析 依题意,所选的三位数字有两种情况:(1)3个数字都是奇数,有种方法(2)3个数字中有一个是奇数,有,故共有24种方法,故选B20(2006福建)从4名男生和3名女生中选出3人,分别从事三项不同的工作,若这3人中至少有1名女生,则选派方案共有(A)108种 (B)186种 (C)216种 (D)270种解析 从全部方案中减去只选派男生的方案数,合理的选派方案共有=186种,选B.21(2006湖南)某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项
26、目不超过2个,则该外商不同的投资方案有 ( )A.16种 B.36种 C.42种 D.60种答案 D解析:有两种情况,一是在两个城市分别投资1个项目、2个项目,此时有种方案,二是在三个城市各投资1个项目,有种方案,共计有60种方案,选D.22(2006湖南)在数字1,2,3与符号,五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是A6 B. 12 C. 18 D. 24答案B解析:先排列1,2,3,有种排法,再将“”,“”两个符号插入,有种方法,共有12种方法,选B.23(2006全国I)设集合。选择I的两个非空子集A和B,要使B中最小的数大于A中最大的数,则不同的选择方法共有A B
27、C D答案B解析:若集合A、B中分别有一个元素,则选法种数有=10种;若集合A中有一个元素,集合B中有两个元素,则选法种数有=10种;若集合A中有一个元素,集合B中有三个元素,则选法种数有=5种;若集合A中有一个元素,集合B中有四个元素,则选法种数有=1种;若集合A中有两个元素,集合B中有一个元素,则选法种数有=10种;若集合A中有两个元素,集合B中有两个个元素,则选法种数有=5种;若集合A中有两个元素,集合B中有三个元素,则选法种数有=1种;若集合A中有三个元素,集合B中有一个元素,则选法种数有=5种;若集合A中有三个元素,集合B中有两个元素,则选法种数有=1种;若集合A中有四个元素,集合B
28、中有一个元素,则选法种数有=1种;总计有,选B.24(2006全国II)5名志愿者分到3所学校支教,每个学校至少去一名志愿者,则不同的分派方法共有 (A)150种 (B)180种 (C)200种 (D)280种 答案A 解析:人数分配上有1,2,2与1,1,3两种方式,若是1,2,2,则有60种,若是1,1,3,则有90种,所以共有150种,选A25(2006山东)已知集合A=5,B=1,2,C=1,3,4,从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为(A)33 (B) 34 (C) 35 (D)36答案A解析 :不考虑限定条件确定的不同点的个数为36,但集合
29、B、C中有相同元素1,由5,1,1三个数确定的不同点的个数只有三个,故所求的个数为36333个,选A26(2006天津)将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有()A10种B20种C36种 D52种答案A解析:将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,分情况讨论:1号盒子中放1个球,其余3个放入2号盒子,有种方法;1号盒子中放2个球,其余2个放入2号盒子,有种方法;则不同的放球方法有10种,选A 27(2006重庆)将5名实习教师分配到高一年级的个班实
30、习,每班至少名,最多名,则不同的分配方案有(A)种(B)种 (C)种(D)种答案B解析:将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则将5名教师分成三组,一组1人,另两组都是2人,有种方法,再将3组分到3个班,共有种不同的分配方案,选B.28(2006重庆)高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是(A)1800 (B)3600 (C)4320 (D)5040答案B解:不同排法的种数为3600,故选B二、填空题29.(2008陕西)某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完
31、成如果第一棒火炬手只能从甲、乙、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则不同的传递方案共有 种(用数字作答)答案9630.(2008重庆)某人有4种颜色的灯泡(每种颜色的灯泡足够多),要在如题(16)图所示的6个点A、B、C、A1、B1、C1上各装一个灯泡,要求同一条线段两端的灯泡不同色,则每种颜色的灯泡都至少用一个的安装方法共有 种(用数字作答).答案21631.(2008天津)有4张分别标有数字1,2,3,4的红色卡片和4张分别标有数字1,2,3,4的蓝色卡片,从这8张卡片中取出4张卡片排成一行如果取出的4张卡片所标数字之和等于10,则不同的排法共有_种(用数字作答)答案43
32、232.(2008浙江)用1,2,3,4,5,6组成六位数(没有重复数字),要求任何相邻两个数字的奇偶性不同,且1和2相邻,这样的六位数的个数是_(用数字作答)。答案 4033(2007全国理)从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有_种。(用数字作答)答案34(2007重庆理)某校要求每位学生从7门课程中选修4门,其中甲乙两门课程不能都选,则不同的选课方案有_种。(以数字作答)答案35(2007重庆文)要排出某班一天中语文、数学、政治、英语、体育、艺术6门课各一节的课程表,要求数学课排在前3节,英语课不排在第6节,
33、则不同的排法种数为。(以数字作答)答案28836(2007陕西理)安排3名支教老师去6所学校任教,每校至多2人,则不同的分配方案共有 种.(用数字作答)答案37(2007陕西文)安排3名支教教师去4所学校任教,每校至多2人,则不同的分配方案共有 种.(用数字作答)答案38(2007浙江文)某书店有11种杂志,2元1本的8种,1元1本的3种小张用10元钱买杂志(每种至多买一本,10元钱刚好用完),则不同买法的种数是_(用数字作答)答案_39(2007江苏)某校开设9门课程供学生选修,其中三门由于上课时间相同,至多选一门,学校规定每位同学选修4门,共有种不同选修方案。(用数值作答)答案7540(2
34、007辽宁理)将数字1,2,3,4,5,6拼成一列,记第个数为,若,则不同的排列方法有 种(用数字作答)答案41(2007宁夏理)某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有种(用数字作答)答案42(2006湖北)某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是 。(用数字作答)答案20解析:依题意,只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中,可得有20种不同排法。43(2006湖北)安排5名歌手的
35、演出顺序时,要求某名歌手不第一个出场,另一名歌手不最后一个出场,不同排法的总数是 .(用数字作答)答案78解:分两种情况:(1)不最后一个出场的歌手第一个出场,有种排法(2)不最后一个出场的歌手不第一个出场,有种排法,故共有78种不同排法44(2006江苏)今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有种不同的方法(用数字作答)。【思路点拨】本题考查排列组合的基本知识.【正确解答】由题意可知,因同色球不加以区分,实际上是一个组合问题,共有45(2006辽宁)5名乒乓球队员中,有2名老队员和3名新队员.现从中选出3名队员排成1、2、3号参加团体比赛,则入选的3名队员中至
36、少有一名老队员,且1、2号中至少有1名新队员的排法有_种.(以数作答) 【解析】两老一新时, 有种排法;两新一老时, 有种排法,即共有48种排法.46(2006全国I)安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有_种。(用数字作答)解析:先安排甲、乙两人在后5天值班,有=20种排法,其余5人再进行排列,有=120种排法,所以共有20120=2400种安排方法。47(2006陕西)某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有 种解析:某校从8名
37、教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,可以分情况讨论, 甲、丙同去,则乙不去,有=240种选法;甲、丙同不去,乙去,有=240种选法;甲、乙、丙都不去,有种选法,共有600种不同的选派方案48(2006陕西)某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,则不同的选派方案共有 种 解析:可以分情况讨论, 甲去,则乙不去,有=480种选法;甲不去,乙去,有=480种选法;甲、乙都不去,有=360种选法;共有1320种不同的选派方案49(2006天津)用数字0,1,2,3,4组成没有重复数字的五位数,则其中
38、数字1,2相邻的偶数有个(用数字作答)解析:可以分情况讨论: 若末位数字为0,则1,2,为一组,且可以交换位置,3,4,各为1个数字,共可以组成个五位数; 若末位数字为2,则1与它相邻,其余3个数字排列,且0不是首位数字,则有个五位数; 若末位数字为4,则1,2,为一组,且可以交换位置,3,0,各为1个数字,且0不是首位数字,则有=8个五位数,所以全部合理的五位数共有24个。50(2006上海春)电视台连续播放6个广告,其中含4个不同的商业广告和2个不同的公益广告,要求首尾必须播放公益广告,则共有 种不同的播放方式(结果用数值表示).解:分二步:首尾必须播放公益广告的有A22种;中间4个为不同
39、的商业广告有A44种,从而应当填 A22A4448. 从而应填48第二部分三年联考题汇编2009年联考题一、 选择题1、(山东省乐陵一中2009届高三考前回扣)用4种不同的颜色为正方体的六个面着色,要求相邻两个面颜色不相同,则不同的着色方法有 种。( D )A24 B48 C72 D962. (2009届高考数学二轮冲刺专题测试)某单位要邀请10位教师中的6人参加一个研讨会,其中甲、乙两位教师不能同时参加,则邀请的不同方法有2. D A84种B98种C112种D140种3. (2009届高考数学二轮冲刺专题测试)用4种不同的颜色为正方体的六个面着色,要求相邻两个面颜色不相同,则不同的着色方法有
40、 种。(D)A24 B48 C72 D964.( 2009届高考数学二轮冲刺专题测试)某小组有4人,负责从周一至周五的班级值日,每天只安排一人,每人至少一天,则安排方法共有CA480种 B300种 C240种 D1205.( 2009届高考数学二轮冲刺专题测试)9人排成33方阵(3行,3 列),从中选出3人分别担任队长副队长纪律监督员,要求这3人至少有两人位于同行或同列,则不同的任取方法数为9. CA 78 B 234 C468 D5046. (2009届高考数学二轮冲刺专题测试)4名不同科目的实习教师被分配到三个班级,每班至少一人的不同分法有10. CA.144 种 B .72种 C. 36
41、 种 D. 24种7.( 2009届高考数学二轮冲刺专题测试)从5男4女中选4位代表,其中至少有2位男生,且至少有1位女生,分别到四个不同的工厂调查,不同的分派方法有12. DA100种 B400种 C480种 D2400种8. (2009届高考数学二轮冲刺专题测试)在如图所示的10块地上选出6块种植A1、A2、A6等六个不同品种的蔬菜,每块种植一种不同品种蔬菜,若A1、A2、A3必须横向相邻种在一起,A4、A5横向、纵向都不能相邻种在一起,则不同的种植方案有13. CA3120 B3360C5160 D55209.( 2009届高考数学二轮冲刺专题测试)某电影院第一排共有9个座位,现有3名观众前来就座,若他们每两人都不能相邻且要求每人左右至多只有两个空位,那么不同的做法种数共有 14