当前位置:文档之家› (完整版)排列组合习题_[含详细答案解析]

(完整版)排列组合习题_[含详细答案解析]

圆梦教育中心

排列组合专项训练

1.题 1 (方法对比,二星)题面:(1)有 5 个插班生要分配给 3 所学校,每校至少分到一个,有多少种不同的分配方法?

(2)有5个数学竞赛名额要分配给3所学校,每校至少分到一个名额,有多少种不同的名额分配方法?解析:“名额无差别”——相同元素问题

(法1)每所学校各分一个名额后,还有 2 个名额待分配,

21 可将名额分给 2 所学校、1 所学校,共两类:C32C31

(种)(法 2 ——挡板法)

2 相邻名额间共 4 个空隙,插入 2 个挡板,

共:C426(种)

注意:“挡板法”可用于解决待分配的元素无差别,且每个位置至少分配一个元素的问题.(位置有差别,元素无差别)

题面:

有10 个运动员名额,分给7 个班,每班至少一个, 有多少种分配方案?

答案:C96

详解:

因为10 个名额没有差别,把它们排成一排。相邻名额

之间形成9 个空隙。在9 个空档中选 6 个位置插个隔板,可把名额分成7 份,对应地分给7 个班级,每一种插板

6

方法对应一种分法共有C96种分法。

题面:

完美WORD 格式由隔板分成的左、中、右三部分的球数分别为x、y、z 之值, 故解的个数为 C 9 2=36 (个)。

2.题 2 (插空法,三星)题面:某展室有9 个展台,现有3 件展品需要展出,要求每件展品独自占用1 个展台,并且3 件展品所选用的展台既不在两端又不相邻,则不同的展出方法有 ______________________________ 种;如果进一步要求3 件展品所选用的展台之间间隔不

超过两个展位,则不同的展出方法有____ 种.

答案:60,48 同类题一题面:

6 男 4 女站成一排,任何 2 名女生都不相邻有多少种排法?

答案:A66·A47种.

详解:任何 2 名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A66·A47种不

同排法.

题面:

有 6 个座位连成一排,现有 3 人就坐,则恰有两个空座

位相邻的不同坐法有()

A.36 种B.48 种C.72 种

D.96 种

答案: C. 详解:恰有两个空座位相邻,相当于两个空位

与第三个空位不相邻,先排三个人,然后插空,从而共A 33A24=

72 种排法,故选 C.

求方程X+Y+Z=10 的正整数解的个数。

答案:36.

详解:

将10 个球排成一排,球与球之间形成9 个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定3.题 3 (插空法,三星)

题面: 5 个男生到一排12 个座位上就座,两个之间至少隔一个空位.

[2] ( 法 1——插空 )每个男生占一个位子,插入 7 个位子

所成的 8 个空当中,有:

A 85

=6720 种排法 .

(法 2)[1]5 个男生先排好: A 55

[2] 每个男生加上相邻的一个座位, 共去掉 9 个位置,

当 作 5 个排好的元素,

共有

6 个空,剩下的 3 个元素往里插空,每个空可以插

1 个、

2 个、

3 个元素,

共有: C 63

2C 62

C 61

种,

综上:有 A 55

(C 63

2C 62

C 61

)=6720 种.

题面:

(2013 年开封模拟 )2 位男生和 3 位女生共 5 位同学站成

一排,若男生甲不站两端, 3 位女生中有且只有两位女 生相邻,则不同排法的种数是 ( )

A . 60

B . 48

C . 42

D .36 答案: B.

详解:

排列 A 2

2,第三步男生甲插在中间, 1 种插法,第四步男

法.

题面:文艺团体下基层宣传演出,准备的节目表中原有

4 个歌舞节目,如果保持这些节目

的相对顺序不变,拟再添两个小品节目,则不同的排列 方法有多少种? 答案: 30 。 详解:

记两个小品节目分别为 A 、 B 。先排 A 节目。根据

A 节目前后的歌舞节目数目

考虑方法数,相当于把 4 个球分成两堆,有 种方法。 这

一步完成后就有 5 个节目了。

再考虑需加入的 B 节目前后的节目数,同理知有

方法。故由分步计数原理知,方

种)。

题面: 15 个相.同.的球,按下列要求放入 4 个写上了

1 、 2、 3、 4 编号的盒子,各有多少种不同的放法 ?

(1) 将 15 个球放入盒子内,使得每个盒子都不空;

3

C 13

4 364

(2)将15 个球放入盒子内,每个盒子的球数不小于盒子 的

编号数;

(3) 将 15 个球放入盒子内,每个盒子不必非空; (4) 任取 5个球,写上 1-5 编号,再放入盒内, 使每个盒

子都至少有一个球;

(5) 任取 10 个球,写上 1-10 编号,奇数编号的球放入奇

数编号的盒子,偶数编号的球放入偶数编号的盒子. 解析:

(2)先将 2、3、4 号盒子分别放入 1、2、3个球,剩下 的

9 个球用挡板法, C 83

=56

第一步选 2 女相邻排列 C 32

·

A 2

2,第二步与男—女 男生插空 C 41

,故有 C 2

3

C 41

= 48 种不同排

法共有

(3)借来 4个球,转化为 19 个球放入盒子内,每个盒子

非空, C 13

8 816

(4) 不能用“挡板法”,因为元素有差别 .

24

(法 1)必有一个盒子有 2 个球, C 52

A 44

240 ;

(法 2) 先选 3 个球,分别排到 4 个盒子中的 3 个里,

剩 下的盒子自然放 2 个球 .

33

C 53

A 43

240;

41

(法 3) A 54

C 41

480 ,会重!需要除 2!

重复原因: 1 号盒子放 1 、5 号球,先放 1 后放 5 与先 放 5 、后放 1 是一样的!

(5)( 法 1)每个球都有 2 种选择,共有 210种方法; (法 2) 奇数号的球有 1、3、5、7、9,共 5 个,可以在 1、 3 号两个盒子中选一个放入,

5

4 3 2

1 0

5

共有: C 55

C 54

C 53

C 52

C 51

C 50

25

种放法,

5 10

同理放偶数号的球也有 25种方法,综上共有 210 种方法 .

同类题一 题面:

某车队有 7 辆车, 现要调出 4 辆按一定顺序出去执行任 务.要求甲、乙两车必须参加,且甲车要先于乙车开出 有

_________ 种不同的调度方法 (填数字 ).

答案: 120. 详解:

先从除甲、乙外的 5 辆车任选 2 辆有 C 52

种选法,连同

甲、乙共 4 辆车,排列在一起,先从 4 个位置中选两个 位置安排甲、乙,甲在乙前共有 C 42

种,最后,安排其

他两辆车共有 A 22

种方法,故不同的调度方法为

题面:

我国第一艘航母“辽宁舰”在某次舰载机起降飞行训 练

中 ,有 5架舰载机准备着舰 ,如 果甲、乙两机必须相邻着舰 ,而丙、丁两机不能相邻着舰

那么不同的着舰方法有( )

A . 12

B . 18

C . 24

答案: C. 详解:

分三步 :把甲、乙捆绑为一个元素 A ,有 A 22种方 法;

A 与戊机形成三个“空” , 把丙、 丁两机插入空中有 A 3

2

种方法;考虑 A 与戊机的排法有

2 2 2 2

A 22

种方法.由乘法原理可知共有 A 22

A 32

A 22

24种不

的着舰方法 .故应选 C .

5. 题 5( 相同与不同,三星 ) 题面:某同学有同样的画

册 2 本,同样的集邮册 3 本, 从中取出 4 本赠送给 4 位

朋友每位朋友 1 本,则不同的 赠送方法共有 ( )

A .4种

B .10种

C .18种

D .20 种

题面:

(2013 ·北京高考) 将序号分别为 1,2,3,4,5 的 5张参

观券全部分给 4 人,每人至少 1 张,如果分给同一人的

2 张参观券连号,那么不同的分法种数是 ________ .

答案: 96. 详解:

按照要求要把序号分别为 1,2,3,4,5 的 5 张参观券 分成 4 组,然后再分配给 4 人,连号的情况是 1 和 2,2

和 3,3 和 4,4 和 5 ,故其方法数是

= 120

种.

完美WORD 格式题面:

题面:

3 位男生和 3 位女生共 6 位同学站成一排,若男生甲不站两端, 3 位女生中有且只有两位女生相邻,则不同排

法的种数是()

A. 360

B. 288

C. 216

D. 96

答案:288 种.

详解:

分析排列组合的问题第一要遵循特殊元素优先考虑的原则,先考虑女生的问题,先从3个女生中选两位,

22 有C32种方法,然后再考虑顺序,即先选后排,有

A22种方法;这样选出两名女生后,再考虑男生的问题,先把

2

三个男生任意排列,有A32中不同的排法,然后把两个女生看成一个整体,和另一个女生看成

2

两个元素插入 4 个位置中。有A42种不同的排法,共有

A22C32A33A42种不同的排法。然后再考虑把男生甲站两端的情况排除掉。

1

甲可能站左端,也可能是右端,有C2 种不同的方法,然后其他两个男生排列有A22种排法,最后把女生在剩余的三个位置中排列,有A32种不同的排法。共A22C32 C21A22A32种不同的排法,故总的排法为

2 2

3 2 2 2 1 2 2

A2 C3 A3 A4 —A2 C3 C2 A2 A3 =288 种不同的方法。

.题6(组合数的性质,二星)

题面: 5 个男生 3 个女生,分别满足下列条件,各有多少种方法?

(1)选出3人参加 A 活动;

(2)选出 5 人参加B活动;

(3)选出 4 人参加一项活动,女生甲必须参加;

(4)选出 4 人参加一项活动,女生甲不能参加答案:

从 5 名男医生、 4 名女医生中选 3 名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有()

A. 70 种

B. 80 种

C. 100 种

D. 140 种答案: A.详解:

分为 2 男 1 女,和 1 男 2 女两大类,共有

2 1 1 2

C52C41C51C42=70 种

题面:

男运动员 6 名,女运动员 4 名,其中男女队长各 1 人. 选派 5 人外出比赛.在下列情形中各有多少种选派方

法?

(1)男运动员 3 名,女运动员 2 名;

(2)至少有 1 名女运动员;

(3)队长中至少有 1 人参加;

(4)既要有队长,又要有女运动员.

答案:(1)120 种

(2)246 种.

详解:

(1)第一步:选 3 名男运动员,有 C 63种选法.

第二步:选 2 名女运动员,有 C 24 种选法.

共有 C 63·C 24 =120 种选法.

2 )至少 1 名女运动员包括以下几种情况:1女4

男,2女3男,3女2男,4女1男. 由分类加法计数原理可得总选法数为

+C 44C 16 =246 种.

.题7 (选和排,二星)题面:从 4 名男生和3名女生中选出3人,分别从事三项不同的工作,若这 3 人中有且只有 1 名女生,则选派方案共有多少种?

法一:先选后排,C31C42A33

同类题二

2

3

3

2

4

1

同类题一

题面:

将 4 名教师分配到 3 所中学任教,每所中学至少 1 名教师,则不同的分配方案共有( )

A.12 种B.24 种C.36 种D.48 种答案: C.详解:

完美WORD 格式只用1,2,3 三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出

现,这样的四位数有( )

A.6 个B.9 个 C .18 个

D.36 个答案: C. 详解:注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C31=3(种)选

先分组再排列:将 4 名教师分成 3 组有 C 24 种分法,法,即1231,1232,1233 ,而每种选择有再将这三组分配到三所学校有A33种分法,由分步乘法计排法,所以共有3× 6=18(种)情况,即这

样的四位数有

A33=36 种不同分配方案.18 个.

题面:

甲、乙、丙3人站到共有7 级的台阶上,若每级台阶最多站 2 人,同一级台阶上的人不区分站的位置,则不同的站法种数是( )

A .258 B.306 C .336 D .296

答案: C.

详解:

根据题意,每级台阶最多站 2 人,所以,分两类:第一类,有 2 人站在同一级台阶,共有 C 32A27种不同的站法;第二类,一级台阶站 1 人,共有 A 73种不同的站法.根据分类加法计数原理,得共有C32A27+A37=

336( 种) 不同的站法.

3.题一(合理分类,二星) 题面:若从1,2,3,⋯,9这9个整数中同时取 4 个不同的数,其和为偶数,则不同的取法共有( )

A.60 种B.63 种C.65 种 D .66 种

题面:

题面:

由1、2、3、4、5、6 组成没有重复数字且1、 3 都不与 5 相邻的六位偶数的个数是( )

A.72 B.96 C.108

D.144

答案: C.

详解:

分两类:若 1 与 3 相邻,与 3 不相邻有 A 33·A33=

36( 个)

故共有72+36 =108 个.

题8

题面: 5 个男生 3 个女生,分别满足下列条件,各有多少种方法?

(1)选出 4 人参加一项活动,女生甲必须参加;

(2) 选3人参加数学竞赛,至少有一名男生. (法1)分类:1 名、 2 名、3 名男生:

法二:边选边排,

1 1 2

(C31A31) A42

(

23

C

×

22

31A22A23=72( 个),若1

完美 WORD 格式

333

(法 2) 间接法—— C 83

C 33

C 83

1 55.

(法 3)[1] 先取 1 名男生; [2]再在剩下的 7 人中取 3

人;

1 2 7 6 C 51

C 72

5 105 ?

5 7 2

题面: 将甲、乙、丙、丁四名学生分到三个不同的班,每个班 至少分到一名学生,且甲、乙两名学生不能分到同一个 班,则不同分法的种数为

A.18

B.24

C.30

D.36

答案: C.

详解: 用间接法解答:四名学生中有两名学生分在一个班的种 数是 C 42

,顺序有 A 33

种,而甲乙被分在同一个班的

有 A 33

种,所以种数是 C 42 A 33 A 33

30

题 9 (组合数性质,三星 ) 某班分成五个小组,分别有

5,6,7,8,9 名同学, 现从该班挑选 2 名同学参加比赛, 且

这两名同学必须来自同一小组,共有多少种不同的方 案?

同类题一

题面: 将甲、乙、丙、丁四名学生分到三个不同的班,每

个班

至少分到一名学生,且甲、乙两名学生不能分到同一个 班,则不同分法的总数为

()

A. 18 30 答案: C.

详解:

B. 24

C. 30

D.

将甲、乙、丙、

丁四名学生分成三组,则共有

2

C 42

3 同的分法,然后三组进行全排列共

A 33 种不同的方法;

3 然后

再把甲、乙分到一个班的情况排除掉,共 A 33

种不

2 3 3

同的排法。所以总的排

法为 C 42

A 33

A 33

=30 种不同的排

题面:

甲、乙两人从 4 门课程中各选修 2 门,则甲、乙所选的 课程中至少有 1 门不相同的选法共有

()

A. 6

B. 12

C.

30

D. 36

答案: C.

详解:

可以先让

甲、

乙任意选择两门,有

C

42

2

C 42

种选择方

然后再把两个人全不相同的情况去掉,两个人全不相 2

同,可以让甲选两门有 C 42 种选法,然后乙从剩余的两

2 2 2

门选,有 C 22种不同的选法, 全不相同的选法是 C 42 C 22 种 方法,所以至少有一门不相同的选法为

2 2 2 2

C 42

C 42

— C 42

C 22

=30 种不同的选法。

题面:

将 5 名实习教师分配到高一年级的 3 个班实习, 每班至 少 1 名,最多 2 名,则不同的分配方案有 (A ) 30 种 (B ) 90 种 (C ) 180 种 (D )

270 种

答案: B.

详解:

将 5 名实习教师分配到高一 年级的 3 个班实习, 每班至 少 1 名,最多 2 名,则将 5 名教师分成三组, 一组 1 人,

C 1 C 2

另两组都是 2 人,有 5 2 4 15 种方法,再将 3 组分

A 22

3

1 2 2 1 3

C 5C 3 C 5 C 3 C 5

55;

到 3 个班,共有15 A3390 种不同的分配方案,选 B.

完美 WORD 格式

A 22

A 2

2=4( 个),综上,共有 16 个.

题 10 ( 组合的识别,四星 )

题面:(1) “渐升数”是指每个数字比它左边的数字大的 正整数 (如 1458), 则四位“渐升数”共有多少个?

(2)5 个男生 3 个女生排成一排,自左至右,男、女生分

别都从高到矮排 ( 任意两人身高不同 ),有多少种不同排 法?

(法 1)8 个位置中选 5 个排男生,剩下 3 个位置排女

生,

注意:男生位置选定以后,女生顺序一定,只对应一种 排

法.

除序 ) A A 58A 3 C 85 .

A 55

A 3

3

8

答案: 150 同类题一 题面:

形如 45132 的数称为“波浪数”, 即十位数 字,千位数字均比与它们各自相邻的数字大,则 由 1,2,3,4,5 可构成不重复的五位“波浪数”的 个数为 _____________ .

答案: 16. 详解: 由题意可得,十位和千位只能是

4,5 或者 3,5. 若 十位和千位排 4,5,则其他位置任意排 1,2,3 ,则 这样的数有 A 2

2A 33

=12( 个);若

十位和千位排 5,3, 这时 4 只能排在 5 的一边且不能和其他数字相 邻,1,2 在其余位置上任意排列,则这样的数有

题面:

4 个不同的球, 4 个不同的盒子,把球全部放入盒内 .

( 1)恰有 1 个盒不放球,共有几种放法? ( 2)恰有 1 个盒内有 2 个球,共有几种放法? ( 3)恰有 2 个盒不放球,共有几种放法? 答案: (1) 144 种 . (2) 144 种 . (3) 6 种 . 详解:

(1 )为保证“恰有 1 个盒不放球”,先从 4 个盒子 中任意取出去一个,问题转化为“4 个球, 3 个盒子, 每个盒子都要放入球,共有几种放法?”即把 4 个球 分成 2,1,1 的三组,然后再从 3 个盒子中选 1 个放

2 个球,其余 2 个球放在另 外 2 个盒子内,由分步 乘

法计数原理,共有 C 14 C 24 C 13 ×A 22 =144 种.

(2)“恰有 1 个盒内有 2个球”,即另外 3 个盒子 放 2 个球,每个盒子至多放 1 个球,也即另外 3 个盒

子中恰有一个空盒, 因此,“恰有 1 个盒内有 2 个球” 与“恰有 1 个盒不放球”是同一件事,所以共有

144 种放法 .

(3)确定 2个空盒有 C 42种方法.

(法 2

(3)3,3,3,4,4,5,5,5,5 能组多少个不同的九位数?多重排

列除序 C 93C 62C 44

9!

3!2!4!

经典排列组合问题100题配超详细解析

1.n N ∈且55n <,则乘积(55)(56) (69)n n n ---等于 A .5569n n A -- B .15 55n A - C .1569n A - D .14 69n A - 【答案】C 【解析】根据排列数的定义可知,(55)(56) (69)n n n ---中最大的数为69-n,最小的数 为55-n ,那么可知下标的值为69-n,共有69-n-(55-n )+1=15个数,因此选择C 2.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有( ) A. 24种 B. 36种 C. 38种 D. 108种 【答案】B 【解析】因为平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,那么特殊元素优先考虑,分步来完成可知所有的分配方案有36种,选B 3.n ∈N * ,则(20-n )(21-n)……(100-n)等于( ) A .80 100n A - B .n n A --20100 C .81100n A - D .8120n A - 【答案】C 【解析】因为根据排列数公式可知n ∈N * ,则(20-n )(21-n)……(100-n)等于81 100n A -,选C 4.从0,4,6中选两个数字,从3.5.7中选两个数字,组成无重复数字的四位数.其中偶数的个数为 ( ) A.56 B. 96 C. 36 D.360 【答案】B 【解析】因为首先确定末尾数为偶数,那么要分为两种情况来解,第一种,末尾是0,那么 其余的有A 3 5=60,第二种情况是末尾是4,或者6,首位从4个人选一个,其余的再选2个排列即可 433⨯⨯,共有96种 5.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有 ( ) A. 280种 B. 240种 C. 180种 D. 96种 【答案】B 【解析】根据题意,由排列可得,从6名志愿者中选出4人分别从事四项不同工作,有 46360A =种不同的情况,其中包含甲从事翻译工作有3560A =种,乙从事翻译工作的有3 560A =种, 若其中甲、乙两名支援者都不能从事翻译工作,则选派方案共有360-60-60=240种. 6.如图,在∠AOB 的两边上分别有A 1、A 2、A 3、A 4和B 1、B 2、B 3、B 4、B 5共9个点,连结线段A i B j (1≤i ≤4,1≤j ≤5),如果其中两条线段不相交,则称之为一对“和睦线”,则图中共有

排列组合习题及答案

排列组合习题及答案 排列组合是数学中的一个重要概念,它涉及到数学问题的解决方法和思维方式。本文将介绍一些排列组合的习题及答案,以帮助读者更好地理解和应用这一概念。 1. 问题一:某班有10名学生,要从中选出3名学生组成一个小组,问有多少种不同的选法? 解答:这是一个从10个学生中选出3个学生的组合问题,即C(10,3)。根据组 合的定义,C(n,r)表示从n个元素中选取r个元素的组合数。因此,C(10,3) = 10! / (3! * (10-3)!) = 10 * 9 * 8 / (3 * 2 * 1) = 120 种不同的选法。 2. 问题二:某班有10名学生,要从中选出3名学生组成一个小组,并且要求其中包含学生A,问有多少种不同的选法? 解答:由于题目要求学生A必须在选出的小组中,因此可以将问题转化为从剩 下的9名学生中选出2名学生的组合问题,即C(9,2)。根据组合的定义,C(9,2) = 9! / (2! * (9-2)!) = 9 * 8 / (2 * 1) = 36 种不同的选法。 3. 问题三:某班有10名学生,要从中选出3名学生组成一个小组,并且要求其中不包含学生A,问有多少种不同的选法? 解答:由于题目要求学生A不能在选出的小组中,因此可以将问题转化为从剩 下的9名学生中选出3名学生的组合问题,即C(9,3)。根据组合的定义,C(9,3) = 9! / (3! * (9-3)!) = 9 * 8 * 7 / (3 * 2 * 1) = 84 种不同的选法。 4. 问题四:某班有10名学生,要从中选出3名学生组成一个小组,且要求其中至少有一名男生和一名女生,问有多少种不同的选法? 解答:这是一个包含男生和女生的组合问题,可以分别计算出只包含男生和只

(完整版)排列组合概率练习题(含答案)

排列与组合练习题 1.如图,三行三列的方阵中有9个数(1,2,3;1,2,3)ij a i j ==,从中任取三 个数,则至少有两个数位于同行或同列的概率是 (A )37 (B )47 (C )114 (D )1314 答案:D 解析:若取出3个数,任意两个不同行也不同列,则只有6种取法;而从9个数中任意取3个的方法是39C .所以39613114 C -=. 2.同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡,则四张贺年卡不同的分配方式有 (A )6种 (B )9种 (C )11种 (D )13种 答案:B 解析:设四人分别是甲、乙、丙、丁,他们写的卡片分别为,,,a b c d ,则甲有三种拿卡片的方法,甲可以拿,,b c d 之一.当甲拿b 卡片时,其余三人有三种拿法,分别为,,badc bcda bdac .类似地,当甲拿c 或d 时,其余三人各有三种拿法.故共有9种拿法. 3.在平面直角坐标系中,x 轴正半轴上有5个点,y 轴正半轴上有3个点,将x 轴正半轴上这5个点和y 轴正半轴上这3个点连成15条线段,这15条线段在第一象限内的交点最多有 (A )30个 (B )20个 (C )35个 (D )15个 答案:A 解析:设想x 轴上任意两个点和y 轴上任意两个点可以构成一个四边形,则这个四边形唯一 的对角线交点,即在第一象限,适合题意.而这样的四边形共有302325=⋅C C 个,于是最 多有30个交点. 推广1:.在平面直角坐标系中,x 轴正半轴上有m 个点,y 轴正半轴上有n 个点,将x 轴正半轴上这m 个点和y 轴正半轴上这n 个点连成15条线段,这15条线段在第一象限内的 交点最多有22m n C C ⋅个 变式题:一个圆周上共有12个点,由这些点所连的弦最多有__个交点. 答案:412C 4.有5本不同的书,其中语文书2本,数学书2本,物理书1本.若将其随机的并排摆放到书架的同一层上,则同一科目的书都不相邻的概率是 (A )15 (B )25 (C )35 (D ) 45 答案:B 111213212223313233a a a a a a a a a ⎛⎫ ⎪ ⎪ ⎪⎝⎭

高考数学专题《排列与组合》习题含答案解析

专题11.2 排列与组合 1.(2021·福建宁德·高三期中)三名学生报名参加校园文化活动,活动共有三个项目,每人限报其中一项,则恰有两名学生报同一项目的报名方法种数有( ) A .6种 B .9种 C .18种 D .36种 【答案】C 【分析】 根据题意首先从三名学生中选2名选报同一项目,再从三个项目中选2项项目,全排即可. 【详解】 由题意可得222 33233218C C A ⋅⋅=⨯⨯=, 故选:C 2.(2021·山东潍坊·高三月考)甲、乙、丙、丁、戊共5名同学进行劳动技术比赛,决出第1名到第5名的名次.甲和乙去询问成绩,回答者对甲说:“很遗憾,你和乙都没有得到冠军”,对乙说:“你不会是最差的”,从这两个回答分析,这5人的名次排列所有可能的情况共有( ) A .18种 B .36种 C .54种 D .72种 【答案】C 【分析】 甲、乙不是第一名且乙不是最后一名.乙的限制最多,故先排乙,有可能是第二、三、四名3种情况;再排甲,也有3种情况;余下的问题是三个元素在三个位置全排列,根据分步计数原理即可得到结果. 【详解】 由题意得:甲、乙都不是第一名且乙不是最后一名.乙的限制最多,故先排乙,有可能是第二、三、四名3种情况;再排甲,也有3种情况; 余下3人有33A 种排法.故共有3 3333332154A ⨯⨯=⨯⨯⨯⨯=种不同的情况. 故选:C. 3.(2021·全国·高三月考(理))某地计划在10月18日至11月18日举办“菊花花会”,如图是某展区的一个菊花布局图,现有5个不同品种的菊花可供选择摆放,要求相邻的两个展区不使用同一种菊花,则不同的布置方法有( ) 练基础

排列组合练习题3套(含答案)

排列练习【1】 一、选择题 1、将3个不同的小球放入4个盒子中,则不同放法种数有() A、81 B、64 C、12 D、14 2、n∈N且n<55,则乘积(55-n)(56-n)……(69-n)等于() A、 B、 C、D、 3、用1,2,3,4四个数字可以组成数字不重复的自然数的个数() A、64 B、60 C、24 D、256 4、3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是() A、2160 B、120 C、240 D、720 5、要排一张有5个独唱和3个合唱的节目表,如果合唱节目不能排在第一个,并且合唱节目不能相邻,则不同排法的种数是() A、 B、 C、 D、 6、5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有() A、B、C、 D、 7、用数字1,2,3,4,5组成没有重复数字的五位数,其中小于50000的偶数有() A、24 B、36 C、46 D、60 8、某班委会五人分工,分别担任正、副班长,学习委员,劳动委员,体育委员,其中甲不能担任正班长,乙不能担任学习委员,则不同的分工方案的种数是() 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、6 B、7 C、8 D、9

(完整版)排列组合习题_[含详细答案解析]

圆梦教育中心 排列组合专项训练 1.题 1 (方法对比,二星)题面:(1)有 5 个插班生要分配给 3 所学校,每校至少分到一个,有多少种不同的分配方法? (2)有5个数学竞赛名额要分配给3所学校,每校至少分到一个名额,有多少种不同的名额分配方法?解析:“名额无差别”——相同元素问题 (法1)每所学校各分一个名额后,还有 2 个名额待分配, 21 可将名额分给 2 所学校、1 所学校,共两类:C32C31 (种)(法 2 ——挡板法) 2 相邻名额间共 4 个空隙,插入 2 个挡板, 共:C426(种) 注意:“挡板法”可用于解决待分配的元素无差别,且每个位置至少分配一个元素的问题.(位置有差别,元素无差别) 题面: 有10 个运动员名额,分给7 个班,每班至少一个, 有多少种分配方案? 答案:C96 详解: 因为10 个名额没有差别,把它们排成一排。相邻名额 之间形成9 个空隙。在9 个空档中选 6 个位置插个隔板,可把名额分成7 份,对应地分给7 个班级,每一种插板 6 方法对应一种分法共有C96种分法。 题面: 完美WORD 格式由隔板分成的左、中、右三部分的球数分别为x、y、z 之值, 故解的个数为 C 9 2=36 (个)。 2.题 2 (插空法,三星)题面:某展室有9 个展台,现有3 件展品需要展出,要求每件展品独自占用1 个展台,并且3 件展品所选用的展台既不在两端又不相邻,则不同的展出方法有 ______________________________ 种;如果进一步要求3 件展品所选用的展台之间间隔不 超过两个展位,则不同的展出方法有____ 种. 答案:60,48 同类题一题面: 6 男 4 女站成一排,任何 2 名女生都不相邻有多少种排法? 答案:A66·A47种. 详解:任何 2 名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A66·A47种不 同排法. 题面: 有 6 个座位连成一排,现有 3 人就坐,则恰有两个空座 位相邻的不同坐法有() A.36 种B.48 种C.72 种 D.96 种 答案: C. 详解:恰有两个空座位相邻,相当于两个空位 与第三个空位不相邻,先排三个人,然后插空,从而共A 33A24= 72 种排法,故选 C. 求方程X+Y+Z=10 的正整数解的个数。 答案:36. 详解: 将10 个球排成一排,球与球之间形成9 个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定3.题 3 (插空法,三星) 题面: 5 个男生到一排12 个座位上就座,两个之间至少隔一个空位.

排列组合典型题大全含答案

排列组合典型题大全 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重 复,把不能重复的元素看作“客”,能重复的元素看作“店”, 则通过“住店法”可顺利解题,在这类问题使用住店处理的策 略中,关键是在正确判断哪个底数,哪个是指数 【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法? 【解析】:(1)43(2)34(3)34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法? 【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案, 第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案. 【例3】8名同学争夺3项冠军,获得冠军的可能性有()A、38 B、83 C、38A D、 3 C 8 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。所以选A 1、4封信投到3个信箱当中,有多少种投法? 2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况? 3、4个同学参加3项不同的比赛 (1)每位同学必须参加一项比赛,有多少种不同的结果? (2)每项竞赛只许一名同学参加,有多少种不同的结果? 4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项

排列组合练习题及答案

《排列组合》 一、排列与组合 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.6人排成一列(1)甲乙必须站两端,有多少种不同排法? (2)甲乙必须站两端,丙站中间,有多少种不同排法? 4. 设有编号为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名女生排成一行,女生不全相邻的排法有多少种? 4. 从5门不同的文科学科和4门不同的理科学科中任选4门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数 A.60种 B.80种 C.120种 D.140种 5.四面体的顶点和各棱中点共有10个点,在其中取4个不共面的点不同取法有多少种? 6. 以正方体的8个顶点为顶点的四棱锥有多少个? 7. 对正方体的8个顶点两两连线,其中能成异面直线的有多少对?

排列与组合练习题及答案

排列与组合练习题及答案 排列与组合练习题及答案 排列组合与古典概率论关系密切。今天,店铺为大家整理了排列与组合练习题。 排列与组合练习题一、填空题 1.市内某公共汽车站有6个候车位(成一排),现有3名乘客随便坐在某个座位上候车,则恰好有2个连续空座位的候车方式的种数是________. [解析] 由于题目要求的是奇数,那么对于此三位数可以分成两种情况:奇偶奇,偶奇奇.如果是第一种奇偶奇的情况,可以从个位开始分析(3种选择),之后十位(2种选择),最后百位(2种选择),共3×2×2=12种;如果是第二种偶奇奇的情况,个位(3种情况),十位(2种情况),百位(不能是0,1种情况),共3×2×1=6种,因此总共12+6=18种情况. [答案] 18 2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种. [解析] 满足题设的取法可分为三类:一是四个奇数相加,其和为偶数,在5个奇数1,3,5,7,9中,任意取4个,有C=5(种);二是两个奇数加两个偶数其和为偶数,在5个奇数中任取2个,再在4个偶数2,4,6,8中任取2个,有C·C=60(种);三是四个偶数相加,其和为偶数,4个偶数的取法有1种,所以满足条件的取法共有5+60+1=66(种). [答案] 66 3.(2014·福州调研)若一个三位数的十位数字比个位数字和百位数字都大,称这个数为“伞数”.现从1,2,3,4,5,6这六个数字中取3个数,组成无重复数字的三位数,其中“伞数”有________个. [解析] 分类讨论:若十位数为6时,有A=20(个);若十位数为5时,有A=12(个);若十位数为4时,有A=6(个);若十位数为3时,有A=2(个).

(完整版)排列组合练习题及答案

(完整版)排列组合练习题及答案 《排列组合》 一、排列与组合 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.3761 B.4175 C.5132 D.6157 4. 设有编号为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 I 含有4个元素,试求同时满足下列两个条件的集合C 的个数:(1)()C A B ?U 且C 中含有三个元素;(2)C A ≠?I ,?表示空集。 4. 从5门不同的文科学科和4门不同的理科学科中任选4门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数 A.60种 B.80种 C.120种 D.140种 5.四面体的顶点和各棱中点共有10个点,在其中取4个不共面的点不同取法有多少种?

(完整版)排列组合知识点总结+典型例题及答案解析

排列组合知识点总结+典型例题及答案解析 一.基本原理 1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从 1.公式:1.()()()()! ! 121m n n m n n n n A m n -=+---=…… 2. 规定:0!1= (1)!(1)!,(1)!(1)!n n n n n n =⨯-+⨯=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ⨯=+-⨯=+⨯-=+-; (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。 1. 公式: ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10=n C 规定: 组合数性质: .2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……,, ①;②;③;④ 111 12111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=L L L 注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。

排列组合习题_(含详细答案)教学文案

排列组合习题_(含详 细答案)

圆梦教育中心 排列组合专项训练 1.题1 (方法对比,二星) 题面:(1)有5个插班生要分配给3所学校,每 校至少分到一个,有多少种不同的分配方法? (2)有5个数学竞赛名额要分配给3所学校,每校至少分到一个名额,有多少种不同的名额分配方法? 解析:“名额无差别”——相同元素问题 (法1)每所学校各分一个名额后,还有2个名额待分配,可将名额分给2所学校、1所学校,共两类:213 3 C C +(种) (法2——挡板法) 相邻名额间共4个空隙,插入2个挡板,共: 2 4 6C =(种) 注意:“挡板法”可用于解决待分配的元素无差别,且每个位置至少分配一个元素的问题.(位置有差别,元素无差别) 同类题一 题面: 有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案? 答案:6 9C 详解: 因为10个名额没有差别,把它们排成一排。相邻名额之间形成9个空隙。在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分 给7个班级,每一种插板方法对应一种分法共 有6 9C 种分法。 同类题二 题面: 求方程X+Y+Z=10的正整数解的个数。 答案:36. 详解: 将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x 、y 、z 之值, 故解的个数为C 92=36(个)。 2.题2 (插空法,三星) 题面:某展室有9个展台,现有3件展品需要展出,要求每件展品独自占用1个展台,并且3件展品所选用 的展台既不在两端又不相邻,则不同的展出方法有______种;如果进一步要求3件展品所选用的展台之间间隔不超过两个展位,则不同的展出方法有____种. 答案:60,48 同类题一 题面: 6男4女站成一排,任何2名女生都不相邻有多少种排法?

排列组合典型题大全含答案

排列组合典型题大全含 答案 集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN#

排列组合典型题大全 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一 类不能重复,把不能重复的元素看作“客”,能重复的 元素看作“店”,则通过“住店法”可顺利解题,在这类问 题使用住店处理的策略中,关键是在正确判断哪个底 数,哪个是指数 【例1】 (1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法 (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果 (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法 【解析】:(1)43(2)34 (3)34 【例2】 把6名实习生分配到7个车间实习共有多少种不同方法 【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同 方案, 第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数 原理知共有67种不同方案. 【例3】 8名同学争夺3项冠军,获得冠军的可能性有( )A 、38 B 、83 C 、38A D 、3 8C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家 “店”,3项冠 军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有 38种

不同的结果。所以选A 1、4封信投到3个信箱当中,有多少种投法 2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况 3、4个同学参加3项不同的比赛 (1)每位同学必须参加一项比赛,有多少种不同的结果 (2)每项竞赛只许一名同学参加,有多少种不同的结果 4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少又他们争夺这4项比赛的冠军,获得冠军的可能性有多少 5、甲乙丙分10瓶汽水的方法有多少种 6、(全国II 文)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共 (A)10种(B) 20种(C) 25种 (D) 32种 7、5位同学报名参加并负责两个课外活动小组,每个兴趣小组只能有一个人来负责,负责人可以兼职,则不同的负责方法有多少种 8、4名不同科目的实习教师被分配到3个班级,不同的分法有多少种 思考:4名不同科目的实习教师被分配到3个班级,每班至少一个人的不同的分法有多少种 二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,, A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的排法种数有

相关主题
文本预览
相关文档 最新文档