排列组合练习题及答案

排列组合练习题及答案
排列组合练习题及答案

排列组合习题精选

一、纯排列与组合问题:

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个

答案:1、2936C = 2、2972A = 3、选 B. 设男生n 人,则有2138390n n C C A -=。4、22

58m n

m A A +-= 选C.

二、相邻问题:

1. A 、B 、C 、D 、E 五个人并排站成一列,若A 、B 必相邻,则有多少种不同排法?

2. 有8本不同的书, 其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( )

A.720

B.1440

C.2880

D.3600

答案:1.24

2448

A A= (2) 选

B 325

3251440

A A A=

三、不相邻问题:

1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法?

2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个?

3.4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有()

A.2880

B.1152

C.48

D.144

4.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法?

5.8张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种?

6. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法?

7. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法?

8. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进行设计,那么不同的点亮方式是()

A.28种

B.84种

C.180种

D.360种

答案:1.43451440A A = (2)3434144A A = (3)选B 444421152A A = (4)3424A = (5)4245480A A =(6)333424A C = (7)3334144A A = (8)选A 6828C =

四、定序问题:

1. 有4名男生,3名女生。现将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法?

2. 书架上有6本书,现再放入3本书,要求不改变原来6本书前后的相对顺序,有多少种不

同排法?

答案:1.7733840A A = 2.9

966

504A A =

五、分组分配问题:

1.某校高中二年级有6个班,分派3名教师任教,每名教师任教两个班,不同的安排方法有多少种?

2. 6本不同的书分给甲、乙、丙三人,每人一本、二本、三本的不同分法有多少种?

3.8项工程,甲承包三项,乙承包一项,丙、丁各承包二项,不同的承包方案有多少种?

4. 6人住ABC 三个房间,每间至少住1人,有多少种不同住宿方案?

5.有4个不同小球放入四个不同盒子,其中有且只有一个盒子留空,有多少种不同放法?

6. 把标有a ,b ,c ,d ,e,f,g,h,8件不同纪念品平均赠给甲、乙两位同学,其中a 、b 不赠给同一个人,则不同的赠送方法有 种(用数字作答)。

答案:1.

222364233390C C C A A = (2)1233

6533360C C C A = (3)312

22854222

21680C C C C A A = (4)11422231233

36546423653332323540C C C C C C A C C C A A A A ++= (5)211

13421432

2

144C C C C A A = (6)3311

22

6321222222

40C C C C A A A A ?=

六、相同元素问题:

1. 不定方程 的正整数解的组数是 ,非负整数解的组数是 。

2.某运输公司有7个车队,每个车队的车多于4辆,现从这7个车队中抽出10辆车,且每个车队至少抽一辆组成运输队,则不同的抽法有 ( )

A.84种

B.120种

C.63种

D.301种

3.将7个相同的小球全部放入4个不同盒子中,

(1)每盒至少1球的方法有多少种? (2)恰有一个空盒的方法共有多少种?

4.有编号为1、2、3的3个盒子和10个相同的小球,现把10个小球全部装入3个盒子中,使得每个盒子所装球数不小于盒子的编号数,这种装法共有( )

A.9种

B.12种

C.15种

D.18种

5.某中学从高中7个班中选出12名学生组成校代表队,参加市中学数学应用题竞赛活动,使代表中每班至少有1人参加的选法有多少种?

12347

x x x x +++=

答案:1.3361020 , 120C C == 2.选A 6984C = 3.(1)3620C = (2)124660C C = (4)选C,2615

C =(5)6

11

462C = 七、直接与间接问题:

1.有6名男同学,4名女同学,现选3名同学参加某一比赛,至少有1名女同学,由多少种不

同选法?

2.7人排成一列

(1)甲乙必须站两端,有多少种不同排法?

(2)甲必须站两端,乙站最中间,有多少种不同排法?

(3) 甲不站排头乙不站排尾, 有多少种不同排法?

3.由1、2、3、4、5、6六个数字可组成多少个无重复数字且不是5的倍数的五位数?

4. 2名男生4名女生排成一行,女生不全相邻的排法有多少种?

5. 从5门不同的文科学科和4门不同的理科学科中任选4门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数 ( )

A.60种

B.80种

C.120种

D.140种

6. 5人排成一排,要求甲、乙之间至少有1人,共有多少种不同排法?

7.四面体的顶点和各棱中点共有10个点,在其中取4个不共面的点不同取法有多少种?

答案:1、122134

6464100C C C C C ++= 或 33106100C C -= 2.(1)2525240A A = (2)1525240A A = (3)115655563720A A A A +=或76576523720A A A -+= 3、1455600A A =或5

465600A A -= 4、643643576A A A -=或322212242342

23576A A A A A A A += 5、选C.132231

545454120C C C C C C ++=或 444954120C C C --= 6、123222323233223272A A A A A A A A ++=或52452472A A A -= 7、4

4106463141C C ---=

八、分类与分步问题:

1.求下列集合的元素个数.

(1){(,)|,,6}M x y x y N x y *=∈+≤; (2).

2.一个文艺团队有10名成员,有7人会唱歌,5人会跳舞,现派2人参加演出,其中1名会唱歌,1名会跳舞,有多少种不同选派方法?

3. 9名翻译人员中,6人懂英语,4人懂日语,从中选拔5人参加外事活动,要求其中3人担任英语翻译,2人担任日语翻译,选拔的方法有 种(用数字作答)。

4.某博物馆要在20天内接待8所学校的学生参观,每天只安排一所学校,其中一所人数较多的学校要连续参观3天,其余学校只参观1天,则在这20天内不同的安排方法为 ( )

A. 种

B. 种

C. 种

D. 种

5. 从10种不同的作物种子选出6种放入6个不同的瓶子展出,如果甲乙两种种子不能放第一号瓶内,那么不同的放法共有( )

A. 种

B. 种

C. 种

D. 种 {(,)|,,14,15}H x y x y N x y *

=∈≤≤≤≤372017C A 820

A 17

1817C A 1818A 24108C A 1599C A 1589C A 15

98

C A

6. 在画廊要展出1幅水彩画、4幅油画、5幅国画,要求排成一排,并且同一种的画摆放在一起,还要求水彩画不能摆两端,那么不同的陈列方式有( )

A. 种

B. 种

C. 种

D. 种

7. 把一个圆周24等分,过其中任意3个分点,可以连成圆的内接三角形,其中直角三角形的

个数是 ( )

A.122

B.132

C.264

D.2024

8. 有三张纸片,正、反面分别写着数字1、2、3和4、5、6 ,将这三张纸片上的数字排成三位数,共能组不同三位数的个数是( )

A. 24

B.36

C.48

D.64

9.在1~20共20个整数中取两个数相加,使其和为偶数的不同取法共有多少种?

10.用0,1,2,3,4,5这六个数字,

(1)可以组成多少个数字不重复的三位数?

(2)可以组成多少个数字允许重复的三位数?

(3)可以组成多少个数字不重复的三位数的奇数?

(4)可以组成多少个数字不重复的三位数的偶数?

(5)可以组成多少个数字不重复的小于1000的自然数?

(6)可以组成多少个大于3000,小于5421的数字不重复的四位数?

15

45

A A 245345A A A 145445A A A 245245A A A

11.由数字1,2,3,4,5,6,7所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第379个数是()

A.3761

B.4175

C.5132

D.6157

12. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有 ( )

A.30种

B.31种

C.32种

D.36种

13.从编号为1,2,…,10,11的11个球中取5个,使得这5个球的编号之和为奇数,其取法总数是( )

A.230种

B.236种

C.455种

D.2640种

14.从6双不同颜色的手套中任取4只,试求各有多少种情况出现如下结果

(1) 4只手套没有成双;

(2) 4只手套恰好成双;

(3) 4只手套有2只成双,另2只不成双

15.从5部不同的影片中选出4部,在3个影院放映,每个影院至少放映一部,每部影片只放映一场,共有种不同的放映方法

16. 如下图,共有多少个不同的三角形?

答案:1、(1)15 (2)20 2、32 2111122

85332C C C C C ++= 3.32223153535390C C C C C C ++= 4.选C 17

1817C C 5.选C 1589C A 6.选D 452452A A A 7.选C 1222264?= 8.选C 333248A =

9.210290C = 10.(1)111554100A A A = (2)566180??= (3)34448??=

(4)2111524452A A A A += (5) 32

5325551231C C C +?+?= 13、选B 1

432565656236C C C C C ++= 14、(1)

4111162222240C C C C C =(2)2615C =(3)12116522240C C C C =

15.211

43

4215

32

2

180C C C C A A = 16.所有不同的三角形可分为三类: 第一类:其中有两条边是原五边形的边,这样的三角形共有5个;第二类:其中有且只有一条边是原五边形的边,这样的三角形共有5×4=20个;第三类:没有一条边是原五边形的边,即由五条对角线围成的三角形,共有5+5=10个.由分类计数原理得,不同的三角形共有5+20+10=35个.

九、元素与位置问题:

1.有四位同学参加三项不同的比赛,

(1)每位同学必须参加一项竞赛,有多少种不同的结果?

(2)每项竞赛只许一位学生参加,有多少种不同的结果?

2. 25200有多少个正约数?有多少个奇约数?

答案:1.(1)每位学生有三种选择,四位学生共有参赛方法:333381???=种;

(2)每项竞赛被选择的方法有四种,三项竞赛共有参赛方法:44464??=种.

2. 25200的约数就是能整除25200的整数,所以本题就是分别求能整除25200的整数和

奇约数的个数.

由于 25200=24×32×52×7

(1) 25200的每个约数都可以写成l

k j l 7532???的形式,其中40≤≤i ,02j ≤≤,20≤≤k ,10≤≤l

于是,要确定25200的一个约数,可分四步完成,即l k j i ,,,分别在各自的范围内任取一个值,这样

i 有5种取法,j 有3种取法,k 有3种取法,l 有2种取法,根据分步计数原理得约数的个数为5

×3×3×2=90个.

(2)奇约数中步不含有2的因数,因此25200的每个奇约数都可以写成l

k j 753??的形式,同上奇

约数的个数为3×3×2=18个.

十、染色问题:

1.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为( ) A. 180 B. 160 C. 96 D. 60

若变为图二,图三呢?

2. 某班宣传小组一期国庆专刊,现有红、

黄、白、绿、蓝五种颜色的粉笔供选用,

图一

图二

图三

要求在黑板中A、B、C、D(如图)每一

C D

部分只写一种颜色,相邻两块颜色不同,

则不同颜色粉笔书写的方法共有种(用具体数字作答)。

答案:1.选A 5433180

???=5434240

???=

???= 5×4×4×4=320 2. 5433180

相关主题
相关文档
最新文档