排列组合练习题 .docx
—————————— 新学期 新成绩 新目标 新方向 ——————————
桑水
排列组合练习题
1、三个同学必须从四种不同的选修课中选一种自己想学的课程,共有 种
不同的选法。
2、8名同学争夺3项冠军,获得冠军的可能性有 种。
3、乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安
排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同
的出场安排共有_________种。
4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,
要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共
有 。
5、有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第一名(仅一人)
得2本,其它每人一本,则共有 种不同的奖法。
6、有3位老师、4名学生排成一排照相,其中老师必须在一起的排法共有 种。
7、有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成
一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有
____________种。
8、五种不同的收音机和四种不同的电视机陈列一排,任两台电视机不靠在一起,有
—————————— 新学期 新成绩 新目标 新方向 ——————————
桑水
种陈列方法。
9、有6名同学站成一排:甲、乙、丙不相邻有 种不同的排法。
10、五个人排成一排,要求甲、乙不相邻,且甲、丙也不相邻的不同排法的种数是
11、6名男生6名女生排成一排,要求男女相间的排法有 种。
12、4名男生和3名女生排成一排,要求男女相间的排法有 种。
13、有4男4女排成一排,要求女的互不相邻有 种排法;要求男女相间有
种排法。
14、一排有8个座位,3人去坐,要求每人左右两边都有空位的坐法有 种。
15、三个人坐在一排7个座位上,若3个人中间没有空位,有 种坐法。
若4个空位中恰有3个空位连在一起,有 种坐法。
16、由1、2、3、4、5组成一个无重复数字的5位数,其中2、3必须排在一起,4、5
不能排在一起, 则不同的5位数共有 个。
17、有4名学生和3位老师排成一排照相,规定两端不排老师且老师顺序固定不变,
那么不同的排法有 种。
18、从6名短跑运动员中选4人参加4100米的接力赛,如果其中甲不能跑第一棒,
乙不能跑第四棒,共有 种参赛方案。
19、现有6名同学站成一排:甲不站排头也不站排尾有 种不同的排法 甲
不站排头,且乙不站排尾有 种不同的排法
20、有2位老师和6名学生排成一排,使两位老师之间有三名学生,这样的排法共
有 种。
21、以正方体的顶点为顶点的四面体共有 个。
22、由1、2、3、4、5、6组成没有重复数字的六位数,其中个位数字小于十位数字,
十位数字小于百位数字,则这样的数共有 个。
23、A,B,C,D,E五人站一排,B必须站A右边,则不同的排法有 种。
—————————— 新学期 新成绩 新目标 新方向 ——————————
桑水
24、晚会原定的5个节目已排成节目单,开演前又加了2个节目,若将这2 个节目
插入原节目单中,则不同的插法有 种。
25、书架上放有6本书,现在要再插入3本书,保持原有书的相对顺序不变,则不
同的放法有 种。
26、9个子高低不同的人排队照相,要求中间的最高,两旁依次从高到矮的排法共
有 种。
27、书架上放有5本书(1~5册),现在要再插入3本书,保持原有的相对顺序不变,
有 种放法。
28、12名同学合影,站成了前排4人后排8人.现摄影师要从后排8人中抽2人调
整到前排,若其他人的相对顺序不变,则不同调整方法的种数是
29、有五项工作,四个人来完成且每人至少做一项,共有 种分配方法。
30、从编号为了1、2、3 9的九个球中任取4个球,使它们的编号之和为奇数,
再把这四个球排成一排,共有 种不同的排法。
31、有四个编有1、2、3、4的四个不同的盒子,有编有1、2、3、4的四个不同的
小球,现把小球放入盒子里,①小球全部放入盒子中有 种不同的放
法。②恰有一个盒子没放球有 种不同的放法。③恰有两个盒子没放
球有 种不同的放法。
32、从两个集合{1,2,3,4}和{5,6,7}中各取两个元素组成一个四位数,可以组成
个四位数。
33、用1、2、3、9这九个数字,能组成由3个奇数数字、2个偶数数字的不重复
的五位数有 个。
34、用0、1、2、3、4五个数字组成的无重复的五位数中,若按从小到大的顺序排
列23140是第 个数。
35、用0、1、2、3、4、5、6这七个数字可以组成 个没有重复数字的
三位数?这些三位数的和是
36、用0、1、2、3、4、5组成无重复数字的五位数,其中能被5整除的数有 个
能被3整除的数有 个 能被6整除的数有 个
—————————— 新学期 新成绩 新目标 新方向 ——————————
桑水
37、某小组有6名同学,现从中选出3人去参观展览,至少有1名女生入选的不同
选法有16种,则小组中的女生数为 。
38、从4台甲型和5台乙型电视机中任取3台,其中至少要甲,乙电视机各一台,
则不同取法共有 种。
39、某车间有8名会车工或钳工的工人,其中6人会车工,5人会钳工,现从这些
工人中选出 2人分别干车工和钳工,问不同的选法有 种。
40、有11名翻译人员,其中5名英语翻译员,4名日语翻译员,另2人英语、日语
都精通。从中找出8人,使他们组成两个翻译小组,其中4人翻译英文,另4
人翻译日文,这两个小组能同时工作。这样的分配名单共可开出 张
41、将12本不同的书分给甲、乙、丙三人,每人各得4本有 种分法。平均
分成三堆,有 种分法。
42、6本不同的书,分给甲、乙、丙三人,甲一本、乙二本、丙三本;有 种不
同的分法。一人一本、一人二本、一人三本;有 种不同的分法。甲一本、
乙一本、丙四本;有 种不同的分法。一人一本、一人一本、一人四本;有
种不同的分法。每个人都有两本书,有 种不同的分法。
43、将数字1,2,3,4填入标号为1.2.3.4的四个方格,每格填一个数,则每个方
格的标号与所填数字均不相同的填法有 种。
44、将标号为1,2,…,10的10个球放入标号为1,2,…,10的10个盒子内,
每个盒内放一个球,则恰好有3个球的标号与其所在盒子的标号不一致的放入
方法共有______种.
45、将1,2,3填入3×3的方格中,要求每行、每列都没有重复数字,下面是一种填
法,则不同的填写方法共有 种。
答案
题号 1 2 3 4 5 6 7 8 9
答案 64 512 252 60 10080 720 1440 43200 144
题号 10 11 12 13 14 15 16 17 18
答案 36 1036800 144 2880、24 30 72 24 240
—————————— 新学期 新成绩 新目标 新方向 ——————————
桑水
1152
题号 19 20 21 22 23 24 25 26 27
答案 480、504 5760 58 120 60 42 504 70 336
题号 28 29 30 31 32 33 34 35 36
答案 840 240 1440 256、144、84 432 7200 40 180 216、216、
108
题号 37 38 39 40 41 42 43 44 45
答案 2 20 27 185 34650、5775 60、360、30、90、90 9 240 12
排列与组合最全最详细最经典练习题
检测题1.6人站一排,甲不站在排头,乙不站在排尾,共有_________种不同的排法.2.5名男生和4名女生排成一队,其中女生必须排在一起,一共有________种不同的排法.3.a,b,c,d排成一行,其中a不排第一,b不排第二,c不排第三,d不排第四的不同排法有_______种.4.0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是.5.下列各式中与排列数相等的是().A. B.C.D.6.,且,则等于().A.B.C.D.7.若,则的个位数字是().A.8 B.5 C.3 D.08.7名同学排成一排,其中甲、乙两人必须排在一起的不同的排法有().A.720种B.360种 C.1440种D.120种9.求和 .10.5名男生、2名女生站成一排照像:(1)两名女生要在两端,有多少种不同的站法?(2)两名女生都不站在两端,有多少不同的站法?(3)两名女生要相邻,有多少种不同的站法?(4)两名女生不相邻,有多少种不同的站法?(5)女生甲要在女生乙的右方,有多少种不同的站法?(6)女生甲不在左端,女生乙不在右端,有多少种不同的站法?参考答案:1.504 2.17280 3.9 4.3140 5.D 6.D 7.C 8.C 9.∵, .∴10.(1)两端的两个位置,女生任意排,中间的五个位置男生任意排;(种);(2)中间的五个位置任选两个排女生,其余五个位置任意排男生;(种);(3)把两名女生当作一个元素,于是对六个元素任意排,然后解决两个女生的任意排列;(种);(4)把男生任意全排列,然后在六个空中(包括两端)有顺序地插入两名女生;(种);(5)七个位置中任选五个排男生问题就已解决,因为留下两个位置女生排法是既定的;(种);(6)采用排除法,在七个人的全排列中,去掉女生甲在左端的个,再去掉女生乙在右端的个,但女生甲在左端同时女生乙在右端的种排除了两次,要找回来一次.(种).检测题选择题1.掷下4枚编了号的硬币,至少有2枚正面朝上的情况有().A.种B.种C.种D.不同于A、B、C的结论2.从A、B、C、D、E五名学生中选出四名分别参加数学、物理、化学、英语竞赛,其中A不参加物理、化学竞赛,则不同的参赛方案种数为().A.24 B.48 C.121 D.723.数字不重复,且个位数字与千位数字之差的绝对值等于2的四位数的个数为().A.672 B.784 C.840 D.8964.…,为100条共面且不同的直线,若其中编号为的直线互相平行,编号为4k-3的直线都过某定点A.则这100条直线的交点个数最多为().A.4350 B.4351 C.4900 D.4901填空题1.在数字0,1,2,3,4, 5,6中,任取3个不同的数字为系数a,b,c,组成二次函数y=ax2+bx+c,则一共可以组成__________个不同的解析式?2.甲、乙、丙、丁四个公司承包8项工程,甲公司承包3项,乙公司承包一项,丙、丁公司各承包2项,则共有_________种承包方式.3.四个不同的小球放入编号为1,2,3,4的四个盒子中,则恰好有一个空盒的放法共有______种.4.某校乒乓球队有男运动员10人和女运动员9人,选出男、女运动员各3名参加三场混合双打比赛(每名运动员只限参加一场比赛),共有___种不同的选赛方法.解答题1.有7本不同的书:(1)全部分给6个人,每人至少一本;(2)全部分给5个人,每人至少一本,求各有多少种不同的分法.2.九张卡片分别写着数字0,l,2,…,8,从中取出三张排成一排组成一个三位数,如果写着6的卡片还能当9用,问共可以组成多少个三位数?参考答案:选择题:1.A 2.D 3.C 4.B填空题:1.180 2.1680 3.144 4.3628800解答题:1.(l)先取两本书作为一份,其余每本书为一份,将这六份书分给6个人,有种分法(2)有两类办法:一人得3本,其余4人各得一本,方法数为;两人各得2本,其余3人各得一本,方法数为,所以所求方法种数为.2.以是否取卡片6分成两类,每类中再注意三位数中0不能在首位.(l)不取卡片6,组成三位数的个数为;(2)取卡片6,又分成两类,(i)当6用时组成的三位数的个数为;(ii)当9用时同样有个.根据加法原理得所求三位数的个数为:.排列与组合一、教材分析:1.基本概念:排列与排列数、组合与组合数从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号表示.从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号表示.2.基本公式:=n(n-1)(n-2)……(n-m+1)= (规定0!=1).= (规定=1).3.排列组合的解题原则:(1)深入弄清问题的情景要深入弄清问题的情景,切实把握各因素之间的相互关系,不可分析不透,就用或乱套一气.具体地说:首先要弄清有无“顺序”的要求,如果有“顺序”的要求,用,如果无“顺序”要求,就用;其次,要弄清目标的实现,是分步达到的,还是分类完成的,前者用分步计数原理,后者用分类计数原理.事实上,一个复杂的问题,往往是分类和分步交织在一起的,这就要准确分清,哪一步用分步计数原理,哪一步用分类计数原理.(2)两个方向的解题途径对于较复杂的问题,一般都有两个方向的列式途径,一个是正面直接解,一个是反面排除法.前者是指按要求,一点一点选出符合要求的方案,后者是指先按照全局性的要求,选出方案,再把不符合其他要求的方案排除掉.这两个途径的优劣因题而异.一般地,一道题目“正面解”很繁琐时,“反面排除”往往简单,反之亦然.(3)分析问题的两个方向分析问题时,我们往往从元素和位置两个方向插手,一般情况,从算理上说,从特殊元素和特殊位置两个方向都能解决问题.但具体问题从特元与特位上作对比,则可能大相径庭,差距很大。
(完整版)排列组合练习题3套(含答案)
(完整版)排列组合练习题3套(含答案)排列练习⼀、选择题1、将3个不同的⼩球放⼊4个盒⼦中,则不同放法种数有()A、81B、64C、12D、142、n∈N且n<55,则乘积(55-n)(56-n)……(69-n)等于()A、 B、 C、 D、3、⽤1,2,3,4四个数字可以组成数字不重复的⾃然数的个数()A、64B、60C、24D、2564、3张不同的电影票全部分给10个⼈,每⼈⾄多⼀张,则有不同分法的种数是()A、2160B、120C、240D、7205、要排⼀张有5个独唱和3个合唱的节⽬表,如果合唱节⽬不能排在第⼀个,并且合唱节⽬不能相邻,则不同排法的种数是()A、 B、 C、 D、6、5个⼈排成⼀排,其中甲、⼄两⼈⾄少有⼀⼈在两端的排法种数有()A、 B、 C、 D、7、⽤数字1,2,3,4,5组成没有重复数字的五位数,其中⼩于50000的偶数有()A、24B、36C、46D、608、某班委会五⼈分⼯,分别担任正、副班长,学习委员,劳动委员,体育委员,其中甲不能担任正班长,⼄不能担任学习委员,则不同的分⼯⽅案的种数是()A、B、C、D、⼆、填空题1、(1)(4P84+2P85)÷(P86-P95)×0!=___________(2)若P2n3=10Pn3,则n=___________2、从a、b、c、d这四个不同元素的排列中,取出三个不同元素的排列为__________________________________________________________________3、4名男⽣,4名⼥⽣排成⼀排,⼥⽣不排两端,则有_________种不同排法4、有⼀⾓的⼈民币3张,5⾓的⼈民币1张,1元的⼈民币4张,⽤这些⼈民币可以组成_________种不同币值。
三、解答题1、⽤0,1,2,3,4,5这六个数字,组成没有重复数字的五位数,(1)在下列情况,各有多少个?①奇数②能被5整除③能被15整除④⽐35142⼩⑤⽐50000⼩且不是5的倍数2、7个⼈排成⼀排,在下列情况下,各有多少种不同排法?(1)甲排头(2)甲不排头,也不排尾(3)甲、⼄、丙三⼈必须在⼀起(4)甲、⼄之间有且只有两⼈(5)甲、⼄、丙三⼈两两不相邻(6)甲在⼄的左边(不⼀定相邻)(7)甲、⼄、丙三⼈按从⾼到矮,⾃左向右的顺序(8)甲不排头,⼄不排当中3、从2,3,4,7,9这五个数字任取3个,组成没有重复数字的三位数(1)这样的三位数⼀共有多少个?(2)所有这些三位数的个位上的数字之和是多少?(3)所有这些三位数的和是多少?排列与组合练习(1)⼀、填空题1、若,则n的值为()A、6B、7C、8D、92、某班有30名男⽣,20名⼥⽣,现要从中选出5⼈组成⼀个宣传⼩组,其中男、⼥学⽣均不少于2⼈的选法为()A、 B、 C、 D、3、空间有10个点,其中5点在同⼀平⾯上,其余没有4点共⾯,则10个点可以确定不同平⾯的个数是()A、206B、205C、111D、1104、6本不同的书分给甲、⼄、丙三⼈,每⼈两本,不同的分法种数是()A、 B、 C、 D、5、由5个1,2个2排成含7项的数列,则构成不同的数列的个数是()A、21B、25C、32D、426、设P1、P2…,P20是⽅程z20=1的20个复根在复平⾯上所对应的点,以这些点为顶点的直⾓三⾓形的个数为()A、360B、180C、90D、457、若,则k的取值范围是()A、[5,11]B、[4,11]C、[4,12]D、4,15]8、⼝袋⾥有4个不同的红球,6个不同的⽩球,每次取出4个球,取出⼀个线球记2分,取出⼀个⽩球记1分,则使总分不⼩于5分的取球⽅法种数是()A、 B、 C、 D、1、计算:(1)=_______(2)=_______2、把7个相同的⼩球放到10个不同的盒⼦中,每个盒⼦中放球不超1个,则有_______种不同放法。
排列与组合(基础+复习+习题+练习).doc
C ;; A? _ ^(h-1)(/?-2)---(h-/z? + 1): (川,m e N\.Kfn < n). m\(n — m)! 9.附韦限制冬件的排列: 直接法:间接法 考纲要求:1.理解排列、组合的概念;2.会利用计数原理推导排列数公式、组合数公式; 理解组合的意义,掌握组合数计算公式和组合数的性质•并能用它们解决一些简单的应用问 题.3.能解决简单的实际问题.教材复习1. 排列的概念:从个不同元素中,任取加(m < n )个元素(这里的被取元素各不相同) 按照一定的顺序排成一列,叫做从斤个不同元素中取出加个元素的一个排列• •••• ••••2•摊列褻的聽丈:从兀个不同元素中,任取加(m<n )个元素的所有排列的个数叫做从 斤个元素中取出加元素的伸列赦,用符号A :"表示n!3.摊列褻公式;A ;; =n(n-l)(n-2)…(n-m + l)= --------- :——(m, n e N\m <n)(n-m)l4•阶乗:斤!表示正整数1到n 的连乘积,叫做n 的阶乘•规定0! = L5. 值合的槪念'一般地,从72个不同元素中取出m (/72 < 7?)个元素并成一组,叫做从〃个 不同元素中取出m 个元素的一个触合.6. 伍合赦的概念;从〃个不同元素中取出m (m <町个元素的所有组合的个数,叫做从〃 个不同元素中取出加个元素的殍令私.用符号C ;表示.8.值合赦的世处(1) C : =C 「・规定:C^=l ; (2) C :;i = C : + C :7 ,位置分析法 用今类计数原理 丁 元素分析法 用今步计数原理―|插入法、捆绑法%1 优先特殊元素(或位置)②相邻问题:“捆绑法””③不相邻问题:“插空法④复杂问题:“排除法”⑤机会均等法;10.但合问廳纟见解廳方弦:(1) 注意“至少”、“最多”、“含”等词;已知C爲-= ,则斤二 已知C= = ,则" (2)计算:①C :+C ; + C :+… ② C ;+2C ;+3C ;+・・・ + g :(2) 区分“分配”与“分组”:“分组问题”的特征是组与组之间只要元素个数相同是不可区 分的,即指扌巴物件分成组,是无顺序可言的;而“分配”问题即使元素个数相同,但因人不 同,仍然是可区分的,或者是指把物件分给不同的人(或团体),是有顺序的,解分配问题 必须先分组后排列,若平均分加组,则分法=取法/加!(3) 陥祕今但怯/常常用于解决一类相同元素分给不同对象的分配问题.(4) 分排问题直排处理;G )“小集团”排列问题中先集体后局部处理;©)定序问题除法处理:即先不考虑顺序限制,排列后在除以定序元素的全排列.典例今析Z考点一排列数与组合数的有关计算问麵7, (1)填空:①已知A ;: = 272 , C ;=136,则加二 ___ n= ________ ;考点二排列的应用2. (1) ( 07北京)记者要为5名志愿者和他们帮助的2为老人拍照,要求排成一 排,2位老人相邻但不排在两端,不同的排法共有A 1440种960种C. 720种D. 480种 ⑵(06全国I )安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、 乙二人都不能安排在5月1日和2日,不同的安排方法共有 ________ 种。
排列组合典型题总结模板计划模板大全含标准答案.doc
排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例 1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有 4 名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将 3 封不同的信投入 4 个不同的邮筒,则有多少种不同投法?【解析】:(1)34( 2)43( 3)43【例 2】把6名实习生分配到7 个车间实习共有多少种不同方法?【解析】:完成此事共分 6 步,第一步;将第一名实习生分配到车间有7 种不同方案,第二步:将第二名实习生分配到车间也有7 种不同方案,依次类推,由分步计数原理知共有76 种不同方案 .【例 3】 8 名同学争夺 3 项冠军,获得冠军的可能性有()A、83 B3D 、、38C、A8C8 3【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8 名学生看作8 家“店”,3 项冠军看作 3 个“客”,他们都可能住进任意一家“店”,每个“客”有8 种可能,因此共有83种不同的结果。
所以选 A1、 4 封信投到 3 个信箱当中,有多少种投法?2、 4 个人争夺 3 项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?3、 4 个同学参加 3 项不同的比赛(1)每位同学必须参加一项比赛,有多少种不同的结果?(2)每项竞赛只许一名同学参加,有多少种不同的结果?4、 5 名学生报名参加 4 项比赛,每人限报 1 项,报名方法的种数有多少?又他们争夺这 4 项。
几类排列组合问题.docx
一、小球放盒子问题(分组问题)( 1) 6 个不同的小球放到 6 个不同的盒子里。
解析:分步乘法计数原理,每个小球都有六种放法6答案: 6 。
(2) 6 个不同的小球放到 6 个不同的盒子里,要求每个盒子只能放一个小球。
解析:思路一:分步乘法计数原理,第一个小球有 6 种放法第二个小球有 5 种放法⋯⋯第六个小球有 1 种放法即6*5*4*3*2*1 ;思路二:将小球按顺序摆放后,与不同的盒子相对应即可,即A66。
答案: 720。
( 3) 6 个不同的小球平均放到 3 个相同的盒子里。
解析:平均分组的问题因为盒子相同,相当于把小球等分成三堆,设想 6 个小球编号为ABCDEF,首先从6个球中选出2个,为62;C然后从剩下的 4 个球中选出 2 个,为 C42;最后剩下2个球,为22;C但是: C62取出 AB 球、 C42取出 CD球、剩 EF球;C62取出 AB球、C42取出 EF球、剩 CD球;C62取出 CD球、C42取出 AB球、剩 EF 球;C62取出 CD球、C42取出 EF球、剩 AB 球;C62取出 EF球、C42取出 AB球、剩 CD球;C62取出 EF球、C42取出 CD球、剩 AB 球;得到的结果是一样的,故按照C62 C42 C22组合完成后还应除去A33,答案: C62 C42 C22 /A 33( 4) 6 个不同的小球平均放到 3 个不同的盒子里。
解析:平均分组后再分配的问题平均分组得到的结果为C26 C24 C22 /A 33,分完组后三堆小球还要放到不同的盒子里,即再进行一个答案: C26 C24 C22( 5) 6 个不同的小球按1、2、 3 的数量,分别放到 3 个相同的盒子里。
解析:非平均分组的问题因为盒子相同,相当于把小球分成数量不等的三堆,首先从6个球中选出1个,为61;CA33的排列然后从剩下的 5 个球中选出2个,为 C52;最后剩下3个球,为33;C注意:因为这个问题是非平均分组,故不存在(3)中出现的重复的情况,因此 C 61 C 52 C 33 即为最后结果,不需要再除以 A 33答案: C 61 C 52 C 33( 6) 6 个不同的小球按 1、2、 3 的数量,分别放到3 个不同的盒子里。
浙江省排列组合历年高中高考题包括答案 .docx
排 列 组 合1. 【 2009年. 浙江卷. 理16】甲、乙、丙3 人站到共有7 的台 上,若每 台 最多站2 人,同一 台上的人不区分站的位置, 不同的站法种数是(用数字作答) .2. 【 2008 年 . 浙江卷 . 理 16】用 1, 2,3, 4, 5, 6 成六位数(没有重复数字) ,要求任何相 两个数字的奇偶性不同,且 1 和 2 相 , 的六位数的个数是 (用数字作答 ).3. 【 2007 年 . 浙江卷 . 理 14】某 店有 11 种 志, 2 元 1 本的 8 种, 1 元 1 本的 3 种,小 有 10 元志(每种至多 一本, 10 元 好用完) , 不同 法的种数是 __________(用数字作答)4. 【 2005 年 . 浙江卷 . 理 9】 从集合 { O , P ,Q , R , S } 与 {0 , 1, 2, 3,4, 5,6, 7,8, 9} 中各任取 2 个元素排成一排 ( 字母和数字均不能重复 ) .每排中字母 O , Q 和数字 0 至多只能出 一个的不同排法种数是_________. ( 用数字作答 ) .5.【 2017 年. 浙江卷 .16 】从 6 男 2 女共 8 名学生中 出 1 人,副1 人,普通2 人 成 4 人服 ,要求服 中至少有1 名女生,共有 ______种不同的 法.(用数字作答)6.【 2018 年 . 浙江卷 .16 】从 1, 3, 5,7, 9 中任取 2 个数字,从 0, 2, 4,6 中任取 2 个数字,一共可以 成___________个没有重复数字的四位数 .( 用数字作答 )7. 【 2014 年 . 浙江卷 . 理 14】在 8 券中有一、二、三等 各 1 ,其余5 无 . 将 8 券分配 4个人,每人2 ,不同的 情况有_____种(用数字作答) .8. 【 2013 年 . 浙江卷 . 理 14】将 A , B , C ,D , E ,F 六个字母排成一排,且 A ,B 均在 C 的同 , 不同的排法共有 __________ 种( 用数字作答 ) .9. 【 2012 年 . 浙江卷 . 理 6】若从 1,2,3 ,⋯, 9 9 个整数中同 取 4 个不同的数,其和 偶数, 不同的取法共有 ()A . 60 种B . 63 种C . 65 种D . 66 种10. 【 2010 年 . 浙江卷 . 理 17】有 4 位同学在同一天的上、 下午参加 “身高与体重” 、“立定跳 ” 、“肺活量”、“握力”、“台 ”五个 目的 ,每位同学上、下午各 一个 目,且不重复 . 若上午不 “握力”目,下午不 “台 ” 目,其余 目上、下午都各 一人 . 不同的安排方式共有______________种(用数字作答) .11. 【 2011 年 . 浙江卷 . 理 9】有 5 本不同的 ,其中 文 2 本,数学 2 本,物理1 本. 若将其随机的并排 放到 架的同一 上, 同一科目的 都不相 的概率(A )1( B )2( C )3D455 55答案:33640 266 【答案】 8424660 126060 480 D264 48/120=2/5。
(完整版)排列组合练习题(全集)
排列组合复习题型总结一、特殊对象问题:优先进行处理1.有5人排成一列,其中甲不在第一的位置,有多少种排法?2.有5人排成一列,其中甲不能在第一,乙不能在最后,有多少种排法?二、名额分配问题:名额插挡板法3.有10个三好学生的名额分给3个班,要求每班至少有一个名额,怎么分?4.有7个三好学生的名额,分给3个班,怎么分?三、分组分配问题:分配等于先分组,再把组分配出去5.有6本不同的书,平均分给甲乙丙三人,有多少种分法?6.有6本不同的书,平均分为三组,有多少种分法?7.有6本不同的书,分甲1本,乙2本,丙3本,有多少种分法?8.有6本不同的书,分三组,一组1本,一组2本,一组3本,有多少分法?9.有6本不同的书,分给三个人,一人1本,一人2本,一人3本,有多少种分法?10.有9本不同分成三组,一组5本,另外两组各2本,有多少种分法?11.有9本不同的书,分给甲乙均2本,丙5本,有多少种分法?12.有9本不同的书,分给两人各2本,另一人5本,有多少种分法?四、相邻问题:捆绑法13.8人排成一列,甲乙丙三人必须相邻,有多少种排法?14.8人排成一列,甲乙两人必须相邻,且都不和丙相邻,有多少种排法?15.一排8个座位,3人坐,5个空座位相邻,有多少种坐法?16.一排8个座位,3人坐,其中恰有4个空座位相邻,有多少种坐法?五、不相邻问题:插空法17.某人射击训练,8枪命中3枪,恰好没有任何2枪连续命中,有多少情况?18.8人排成一列,甲乙丙三人不可相邻,有多少种排法?19.8盏灯关掉3盏,不许关掉相邻的,也不许关掉两端,多少种方法?20.某人射击训练,8枪命中3枪,恰好2枪连续命中,有多少种情况?六、成双成对问题:先按双取出,再从各双分别取出一只,自然不成双21.从6双不同鞋子中取出4只,要求都不许成双,有多少种方法?22.从6双不同鞋子中取出4只,要求恰好有一双,有多少种方法?七、可(不可)重复使用的对象:问题中有两组对象,解决问题时要以不可重复使用的对象作为分步的标准(住店、投信、映射、冠亚军等)23.5人住3家店,有多少种住法?24.若有4项冠军在3个人中产生,没有并列冠军,问有多少种不同的夺冠可能性。
排列组合练习题及答案
排列组合一、排列与组合1.从9人中选派2人参加某一活动,有多少种不同选法2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有90种不同的方案,那么男、女同学的人数是A.男同学2人,女同学6人B.男同学3人,女同学5人C. 男同学5人,女同学3人D. 男同学6人,女同学2人4.一条铁路原有m个车站,为了适应客运需要新增加n个车站n>1,则客运车票增加了58种从甲站到乙站与乙站到甲站需要两种不同车票,那么原有的车站有A.12个B.13个C.14个D.15个5.用0,1,2,3,4,5这六个数字,1可以组成多少个数字不重复的三位数2可以组成多少个数字允许重复的三位数3可以组成多少个数字不允许重复的三位数的奇数4可以组成多少个数字不重复的小于1000的自然数5可以组成多少个大于3000,小于5421的数字不重复的四位数二、注意附加条件1.6人排成一列 1甲乙必须站两端,有多少种不同排法2甲乙必须站两端,丙站中间,有多少种不同排法2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数3.由数字1,2,3,4,5,6,7所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第379个数是A.3761B.4175C.5132D.61574. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有A.30种B.31种C.32种D.36种5.从编号为1,2,…,10,11的11个球中取5个,使这5个球中既有编号为偶数的球又有编号为奇数的球,且它们的编号之和为奇数,其取法总数是A.230种B.236种C.455种D.2640种6.从6双不同颜色的手套中任取4只,其中恰好有1双同色的取法有A.240种B.180种C.120种D.60种7. 用0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是 ;三、间接与直接1.有4名女同学,6名男同学,现选3名同学参加某一比赛,至少有1名女同学,由多少种不同选法2. 6名男生4名女生排成一行,女生不全相邻的排法有多少种3.已知集合A 和B 各12个元素,A B 含有4个元素,试求同时满足下列两个条件的集合C 的个数:1()C A B ⊂且C 中含有三个元素;2C A ≠∅,∅表示空集;4. 从5门不同的文科学科和4门不同的理科学科中任选4门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数A.60种B.80种C.120种D.140种5.四面体的顶点和各棱中点共有10个点,在其中取4个不共面的点不同取法有多少种6. 以正方体的8个顶点为顶点的四棱锥有多少个7. 对正方体的8个顶点两两连线,其中能成异面直线的有多少对四、分类与分步1.求下列集合的元素个数.1{(,)|,,6}M x y x y N x y =∈+≤;2{(,)|,,14,15}H x y x y N x y =∈≤≤≤≤.2.一个文艺团队有9名成员,有7人会唱歌,5人会跳舞,现派2人参加演出,其中1名会唱歌,1名会跳舞,有多少种不同选派方法3.已知直线12//l l ,在1l 上取3个点,在2l 上取4个点,每两个点连成直线,那么这些直线在1l 和2l 之间的交点不包括1l 、2l 上的点最多有A. 18个B.20个C.24个D.36个4. 9名翻译人员中,6人懂英语,4人懂日语,从中选拔5人参加外事活动,要求其中3人担任英语翻译,2人担任日语翻译,选拔的方法有 种用数字作答;5.某博物馆要在20天内接待8所学校的学生参观,每天只安排一所学校,其中一所人数较多的学校要连续参观3天,其余学校只参观1天,则在这20天内不同的安排方法为A.372017C A 种 B.820A 种 C.171817C A 种 D.1818A 种6. 从10种不同的作物种子选出6种放入6个不同的瓶子展出,如果甲乙两种种子不许放第一号瓶内,那么不同的放法共有A.24108C A 种B.1599C A 种 C.1589C A 种 D.1598C A 种7. 在画廊要展出1幅水彩画、4幅油画、5幅国画,要求排成一排,并且同一种的画摆放在一起,还要求水彩画不能摆两端,那么不同的陈列方式有A.1545A A 种 B.245345A A A 种 C.145445A A A 种 D.245245A A A 种8. 把一个圆周24等分,过其中任意3个分点,可以连成圆的内接三角形,其中直角三角形的个数是A.122B.132C.2649. 有三张纸片,正、反面分别写着数字1、2、3和4、5、6 ,将这三张纸片上的数字排成三位数,共能组不同三位数的个数是A. 24B.36C.48D.6410.在1~20共20个整数中取两个数相加,使其和为偶数的不同取法共有多少种11. 如下图,共有多少个不同的三角形解:所有不同的三角形可分为三类:第一类:其中有两条边是原五边形的边,这样的三角形共有5个第二类:其中有且只有一条边是原五边形的边,这样的三角形共有5×4=20个第三类:没有一条边是原五边形的边,即由五条对角线围成的三角形,共有5+5=10个由分类计数原理得,不同的三角形共有5+20+10=35个.12.从5部不同的影片中选出4部,在3个影院放映,每个影院至少放映一部,每部影片只放映一场,共有 种不同的放映方法用数字作答;五、元素与位置——位置分析1.7人争夺5项冠军,结果有多少种情况2. 75600有多少个正约数 有多少个奇约数解:75600的约数就是能整除75600的整数,所以本题就是分别求能整除75600的整数和奇约数的个数.由于 75600=24×33×52×71 75600的每个约数都可以写成l k j l 7532⋅⋅⋅的形式,其中40≤≤i ,30≤≤j ,20≤≤k ,10≤≤l于是,要确定75600的一个约数,可分四步完成,即l k j i ,,,分别在各自的范围内任取一个值,这样i 有5种取法,j 有4种取法,k 有3种取法,l 有2种取法,根据分步计数原理得约数的个数为5×4×3×2=120个.2奇约数中步不含有2的因数,因此75600的每个奇约数都可以写成l k j 753⋅⋅的形式,同上奇约数的个数为4×3×2=24个.3. 2名医生和4名护士被分配到两所学校为学生体检,每校分配1名医生和2名护士,不同分配方法有多少种4.有四位同学参加三项不同的比赛,1每位同学必须参加一项竞赛,有多少种不同的结果2每项竞赛只许一位学生参加,有多少种不同的结果解:1每位学生有三种选择,四位学生共有参赛方法:333381⨯⨯⨯=种;2每项竞赛被选择的方法有四种,三项竞赛共有参赛方法:44464⨯⨯=种.六、染色问题1.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为 A. 180 B. 160 C. 96 D. 60若变为图二,图三呢 240种,5×4×4×4=320种2. 某班宣传小组一期国庆专刊,现有红、黄、白、绿、蓝五种颜色的粉笔供选用,要求在黑板中A 、B 、C 、D 如图每一 部分只写一种颜色,相邻两块颜色不同,则不同颜色粉笔书写的方法共有 种用具体数字作答;七、消序 1. 有4名男生,3名女生;现将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法2. 书架上有6本书,现再放入3本书,要求不改变原来6本书前后的相对顺序,有多少种不同排法八、分组分配1.某校高中一年级有6个班,分派3名教师任教,每名教师任教二个班,不同的安排方法有多少种2. 高三级8个班,分派4名数学老师任教,每位教师任教2个班,则不同安排方法有多少种3. 6本不同的书分给甲、乙、丙三人,每人一本、二本、三本的不同分法有多少种4.8项工程,甲承包三项,乙承包一项,丙、丁各承包二项,不同的承包方案有 种5..六人住A 、B 、C 三间房,每房最多住三人,图一 图二 图三1每间住两人,有种不同的住法,2一间住三人,一间住二人,一间住一人,有种不同的住宿方案;6. 8人住ABC三个房间,每间最多住3人,有多少种不同住宿方案7.有4个不同小球放入四个不同盒子,其中有且只有一个盒子留空,有多少种不同放法7. 把标有a,b,c,d,…的8件不同纪念品平均赠给甲、乙两位同学,其中a、b不赠给同一个人,则不同的赠送方法有种用数字作答;九、捆绑1. A、B、C、D、E五个人并排站成一列,若A、B必相邻,则有多少种不同排法2. 有8本不同的书, 其中科技书3本,文艺书2本,其它书3本,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数与这8本书的不同排法之比为A.1:14B.1:28C.1:140D.1:336十、插空1.要排一个有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法2、4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有A.2880B.1152C.48D.1443. 要排一个有5个歌唱节目和3个舞蹈节目的演出节目单,如果舞蹈节目不相邻,则有多少种不同排法4. 5人排成一排,要求甲、乙之间至少有1人,共有多少种不同排法5..把5本不同的书排列在书架的同一层上,其中某3本书要排在中间位置,有多少种不同排法6.1到7七个自然数组成一个没有重复数字的七位数,其中偶数不相邻的个数有个.7.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法8.8张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种9. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法10. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法11. 某城市修建的一条道路上有12只路灯,为了节省用电而又不影响正常的照明,可以熄灭其中三只灯,但不能熄灭两端的灯,也不能熄灭相邻的两只灯,那么熄灯的方法共有种A.38C B.38A C.39C D.39A12. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必需有6只灯是关的,且相邻的灯不能同时被关掉,两端的灯必需点亮的要求进行设计,那么不同的点亮方式是A.28种B.84种C.180种D.360种13. 一排长椅上共有10个座位,现有4人就座,恰有五个连续空位的坐法种数为 ;用数字作答十一、隔板法1. 不定方程12347x x x x+++=的正整数解的组数是 ,非负整数解的组数是 ;2.某运输公司有7个车队,每个车队的车多于4辆,现从这7个车队中抽出10辆车,且每个车队至少抽一辆组成运输队,则不同的抽法有A.84种B.120种C.63种D.301种3. 要从7所学校选出10人参加素质教育研讨班,每所学校至少参加1人,则这10个名额共有种分配方法;4.有编号为1、2、3的3个盒子和10个相同的小球,现把10个小球全部装入3个盒子中,使得每个盒子所装球数不小于盒子的编号数,这种装法共有A.9种B.12种C.15种D.18种5.将7只相同的小球全部放入4个不同盒子,每盒至少1球的方法有多少种6.某中学从高中7个班中选出12名学生组成校代表队,参加市中学数学应用题竞赛活动,使代表中每班至少有1人参加的选法有多少种十二、对应的思想1.在100名选手之间进行单循环淘汰赛即一场比赛失败要退出比赛,最后产生一名冠军,问要举行几场十三、找规律1.在1~20共20个整数中取两个数相加,使其和大于20的不同取法共有多少种解:分类标准一,固定小加数.小加数为1时,大加数只有20这1种取法;小加数为2时,大加数有19或20两种取法;小加数为3时,大加数为18,19或20共3种取法…小加数为10时,大加数为11,12,…,20共10种取法;小加数为11时,大加数有9种取法…小加数取19时,大加数有1种取法.由分类计数原理,得不同取法共有1+2+…+9+10+9+…+2+1=100种.分类标准二:固定和的值.有和为21,22,…,39这几类,依次有取法10,9,9,8,8, …,2,2,1,1种.由分类计数原理得不同取法共有10+9+9+…+2+2+1+1=100种.2.从1到100的自然数中,每次取出不同的两个数,使它们的和大于一百,则不同的取法有A.50种B.100种C.1275种D.2500种十四、实验——写出所有的排列或组合1.将数字1,2,3,4填入标号1,2,3,4的四个方格中,每个格填一个,则每一个方格的标号与所填的数字均不同的填法有种.A.6B.9C.11D.23⨯⨯⨯=种.解:列表排出所有的分配方案,共有3+3+3=9种,或33119未归类几道题1.从数字0,1,3,5,7中取出不同的三位数作系数,可以组成多少个不同的一元二次方程ax+bx+c=0 其中有实根的方程有多少个变式:若直线Ax+By+C=0的系数A、B可以从0,1,2,3,6,7这六个数字中取不同的数值,则这些方程所表示的直线条数是 AA.18B.20C.12D.222.在100件产品中,有98件合格品,2件不合格品.从这100件产品中任意抽出3件1一共有多少种不同的抽法2抽出的3件中恰好有一件是不合格品的抽法有多少种3抽出的3件中至少有一件是不合格品的抽法有多少种3.10双互不相同的鞋子混装在一只口袋中,从中任意抽取4只,试求各有多少种情况出现如下结果14只鞋子没有成双;2 4只鞋子恰好成双;3 4只鞋子有2只成双,另2只不成双4.f是集合M={a,b,c,d}到N{0,1,2}的映射,且fa+fb+fc+fd=4,则不同的映射有多少个解:根据a,b,c,d 对应的象为2的个数分类,可分为三类:第一类,没有一个元素的象为2,其和又为4,则集合M 所有元素的象都为1,这样的映射只有1个第二类,有一个元素的象为2,其和又为4,则其余3个元素的象为0,1,1,这样的映射有C41C3 1C22个第三类,有两个元素的象为2,其和又为4,则其余2个元素的象必为0,这样的映射有C42C22个 根据加法原理共有 1+ C41C3 1C22 +C42 C22=19个5.四个不同的小球放入编号为1,2,3,4的四个盒子中,则恰有一个空盒的方法共有多少种6.由12个人组成的课外文娱小组,其中5个人只会跳舞,5个人只会唱歌,2个人既会跳舞又会唱歌,若从中选出4个会跳舞和4个会唱歌的人去排演节目,共有多少种不同选法排列、组合练习题参考答案:1.2936C =2.2972A =3.解析:设男生有n 人,则女生有8-n 人,由题意得()213831(8)6902n n n n C C A n --⋅⋅=⨯-⨯= 即()1(8)30n n n --= 用选支验证选B4.分类:①恰有两个杯盖和茶杯的编号相同的盖法有25220C ⨯=种; ②恰有三个杯盖和茶杯的编号相同的盖法有3510C =种;③无恰有四个杯盖和茶杯的编号相同的盖法,只有五个杯盖和茶杯的编号完全相同的盖法1种; 故选B31种;5 .分类:①1奇4偶:146530C C = ②3奇2偶:3265200C C = 选A6.分步:122652240C C ⋅⋅=选A7.间接法:33106C C -或分类:1221346464C C +C C +C 8. 间接法:10471047A A A -9. 间接法:33208C C -10.对应:一交点对应1l 、2l 上各两点:223418C C =个选A11. 分类:①英语翻译从单会英语中选派:325460C C = ②英语翻译选派中一人既会英语又会日语:225330C C = 填90 12. 分步:245245A A A 选D 13.元素与位置:以冠军为位置,选人:5777777⨯⨯⨯⨯=14.432756002357=⨯⨯⨯①5432120⨯⨯⨯=;②43224⨯⨯= 15. 分步:5433180⨯⨯⨯= 填18016.消序:9966789A A =⨯⨯=504 或分步插空:789⨯⨯=504 或39A17.先分组后分配:2223642333C C C A A ⋅ 或位置分析:222642C C C18. 先分组后分配:32136313C C C A 懂英语1 懂日语56 A 4B8 819. 位置分析:31228542 C C C C20.1仿17题;2先分组后分配:32136313 C C C A21. 先分组后分配:3323 852322C C CAA⋅或分类,先确定住两人的房间——位置分析:12333863 C C C C重复题目: 先分组后分配:2343C A或分类——位置分析:3211421C C C22.捆绑:53253288128A A AA=选B23. 插空:4345A A 24. 插空:34A 25. 插空:4245A A 26. 插空:3334A C27. 插空:3334A A 28.A38C29. 隔板法:639998784321C C⨯⨯===⨯⨯选A30.1先在编号为2、3的2个盒子分别放入1个小球、2个小球;2对余下7个小球用隔板法2615C=;选C31.对应的思想:100名选手之间进行单循环淘汰赛,最后产生一名冠军,要环淘99名选手,每淘汰1名选手,对应一场比赛;故要举行99场比赛;32. 解法一:找规律:固定小加数.小加数为1时,大加数只有20这1种取法;小加数为2时,大加数有19或20两种取法;小加数为3时,大加数为18,19或20共3种取法…小加数为10时,大加数为11,12,…,20共10种取法;小加数为11时,大加数有9种取法…小加数取19时,大加数有1种取法.由分类计数原理,得不同取法共有1+2+…+9+10+9+…+2+1=100种.法二:固定和的值.有和为21,22,…,39这几类,依次有取法10,9,9,8,8, …,2,2,1,1种.由分类计数原理得不同取法共有10+9+9+…+2+2+1+1=100种.以上两种方法是两种不同的分类;33. 解:列表排出所有的分配方案,共有3+3+3=9种,或33119⨯⨯⨯=种.34.144102C⋅ 2210C 31221092C C⋅⋅35. 解:根据a,b,c,d对应的象为2的个数分类,可分为三类:第一类,没有一个元素的象为2,其和又为4,则集合M所有元素的象都为1,这样的映射只有1个第二类,有一个元素的象为2,其和又为4,则其余3个元素的象为0,1,1,这样的映射有112432C C C=12个第三类,有两个元素的象为2,其和又为4,则其余2个元素的象必为0,这样的映射有2242C C=6个根据加法原理共有 1+112432C C C+2242C C =1+12+6=19个。
(完整版)排列组合经典练习(带答案)
排列与组合习题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为() A.40B.50C.60D.70[解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种[解析]恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有()A.6个B.9个C.18个D.36个[解析]注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有() A.2人或3人B.3人或4人C.3人D.4人[解析]设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有()A.45种B.36种C.28种D.25种[解析]因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种B.36种C.38种D.108种[解析]本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33 B.34 C.35 D.36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A.72 B.96 C.108 D.144[解析]分两类:若1与3相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种B.60种C.120种D.210种[解析]先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析]先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析]由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析]先将6名志愿者分为4组,共有C26C24A22种分法,再将4组人员分到4个不同场馆去,共有A 44种分法,故所有分配方案有:C 26·C 24A 22·A 44=1 080种. 13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A )12种 (B )18种 (C )36种 (D )54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种 解析:分两类:甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A A A +种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 解析:先选一个偶数字排个位,有3种选法①若5在十位或十万位,则1、3有三个位置可排,32232A A =24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A =12个算上个位偶数字的排法,共计3(24+12)=108个 答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
排列组合练习题(附答案)
排列组合练习题(附答案)1、如图,花坛内有五个花池,有五种不同颜色的花卉可供栽种,每个花池内只能种同种颜色的花卉,相邻两池的花色不同,则最多有几种栽种方案()A. 180种B. 240种C. 360D. 420种2、4名同学争夺三项冠军,冠军获得者的可能种数是()A、43 B. A43 C. C43 D. 43、某会议室共有8个座位,现有3人就座,若要求每人左右均有空位,那么不同的坐法种数为( )A.12B.16C.24D.324、从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数.其中奇数的个数为( )A.24B.18C.12D.65、两家夫妇各带一个小孩一起去公园游玩,购票后排队依次入园.为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为.6、7人排成一列,甲必须在乙的后面(可以不相邻),有种不同的排法.用1,2,3,4,5,6,7组成没有重复数字的七位数,若1,3,5,7的顺序一定,则有个七位数符合条件.8、用0,1,2,3,4,5六个数字:(1)能组成多少个无重复数字的四位偶数?(2)能组成多少个无重复数字且为5的倍数的五位数?(3)能组成多少个比1 325大的四位数?9、六本不同的书,分为三组,求在下列条件下各有多少种不同的分配方法?(1)每组两本.(2)一组一本,一组二本,一组三本.(3)一组四本,另外两组各一本.10、有四个男生,三个女生按下列要求排队拍照,各有多少种不同的排列方法?(1)七个人排成一列,四个男生必须连排在一起;(2)七个人排成一列,三个女生中任何两个均不能排在一起;(3)七个人排成一列,甲、乙、丙三人顺序一定;(4)七个人排成一列,但男生必须连排在一起,女生也必须连排在一起,且男甲与女乙不能相邻.答案与解析1、答案D解:若5个花池栽了5种颜色的花卉,方法有A 55种,若5个花池栽了4种颜色的花卉,则2、4两个花池栽同一种颜色的花;或者3、5两个花池栽同一种颜色的花,方法有2A 54种,若5个花池栽了3种颜色的花卉,方法有A 53种,故最多有A 55+2A 54+A 53=420种栽种方案.故选D .2、答案A解:每一项冠军的情况都有4种,故四名学生争夺三项冠军,分三步,4×4×4=43.获得冠军的可能的种数是43,故选A .3、答案C将三个人插入五个空位中间的四个空当中,有A 43=24种不同的坐法.4、答案B若从0,2中选出的是2,则2可以在百位也可以在十位,所以有A 32×A 21=12个奇数;若从0,2中选出的是0,则0只能在十位,所以有A 32=6个奇数,所以共有12+6=18个奇数.5、答案 24两位爸爸排在首尾有A 22种排法,两个小孩排在一起有A 22种排法,小孩与两位妈妈排列有A 33种排法,所以共有A 22·A 22·A 33=24种排法.6、答案25207人排队,2人顺序固定,共有A 77A 22=5 0402=2 520种排法.7、答案 210若1,3,5,7的顺序不定,有A 44=24种排法,故1,3,5,7的顺序一定的排法数只占总排法数的一种,故有A 77A 44=210个七位数符合条件. 8、(1)符合要求的四位偶数可分为三类.第一类:0在个位时有A 53个;第二类:2在个位时,首位从1,3,4,5中选定1个有A 41种,十位和百位从余下的数字中选有A 42种,于是有A 41·A 42个;第三类:4在个位时,与第二类同理,也有A 41·A 42个.由分类加法计数原理知,无重复数字的四位偶数共有A 53+A 41·A 42+A 41·A 42=156个.(2)五位数中5的倍数的数可分为两类:个位上的数字是0的五位数有A 54个;个位上的数字是5的五位数有A 41·A 43个.故所求数共有A 54+A 41·A 43=216个.(3)比1 325大的四位数可分为三类.第一类:千位数字分别为2,3,4,5时,共A 41·A 53个;第二类:千位数字为1,百位数字分别为4,5时,共有A 21·A 42个;第三类:千位数字为1,百位数字为3,十位数字分别为4,5时,共有A 21·A 31个.由分类加法计数原理知,比1 325大的四位数共有A 41A 53+A 21A 42+A 21A 31=270个.9、(1)22264233C C C A =15(种) (2)615233C C C =60(种)(3)41162122C C C A =15(种) 10、解:(1)不妨先将四个男生看作一个整体,连同三个女生共4个元素进行排列,有A 44种排法,然后将4个男生全排列,有A 44种排法,根据分步乘法计数原理有A 44A 44=576(种)不同的排法;(2)先排男生,有A 44种排法,再在他们之间和左右两端共5个空档中插入3个女生,有A 53种排法,故共有A 44A 53=1440(种);(3)先不考虑三人的顺序,任意排列有A 77种,其中每A 33种有且只有1种符合甲、乙、丙三人顺序一定,因此共有A 77A 33=840(种); (4)先将男生和女生看作两个整体,男生、女生分别全排列,有A 22A 44A 33种排法,再考虑男甲与女乙相邻,有A 22A 33A 22种,故有A 22A 44A 33−A 22A 33A 22=264(种).。
