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

合集下载

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

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

圆梦教育中心

排列组合专项训练

1.题1 (方法对比,二星)

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

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

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

2

1

33C C +(种)

(法2——挡板法)

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

246C =(种) 注意:“挡板法”可用于解决待分配的元素无差别,且每

个位置至少分配一个元素的问题.(位置有差别,元素无差别)

同类题一 题面:

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

9C

详解:

因为10个名额没有差别,把它们排成一排。相邻名额之间形成9个空隙。在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板

方法对应一种分法共有69C 种分法。

同类题二

题面:

求方程X+Y+Z=10的正整数解的个数。 答案:36. 详解:

将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x 、y 、z

之值, 故解的个数为C 92

=36(个)。

2.题2 (插空法,三星)

题面:某展室有9个展台,现有3件展品需要展出,要

求每件展品独自占用1个展台,并且3件展品所选用的展台既不在两端又不相邻,则不同的展出方法有______种;如果进一步要求3件展品所选用的展台之间间隔不超过两个展位,则不同的展出方法有____种. 答案:60,48

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

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

排列组合典型题大全

一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素

看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使

用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数

【例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、38B、83C、38A D、38C

【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠

军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种

不同的结果。所以选A

1、4封信投到3个信箱当中,有多少种投法?

2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?

3、4个同学参加3项不同的比赛

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

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

4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项比赛的冠军,获得冠军的可能性有多少?

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

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

排列组合练习题

1、三个同学必须从四种不同的选修课中选一种自己想学的课程,共有 不同的选法。

3、乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安

排在第一、三、五位置,其余 7名队员选2名安排在第二、四位置,那么不同 的出场安排共

有 ________________________ 中。

4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天, 要求星期五

有2人参加,星期六、星期日各有1人参加,则不同的选派方法共 有 有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第一名(仅一人)

得2本,其它每人一本,则共有 __________ 种不同的奖法。

有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成 一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有 中。

五种不同的收音机和四种不同的电视机陈列一排, 任两台电视机不靠在一起,有 种陈列方法。

10、五个人排成一排,要求甲、乙不相邻,且甲、丙也不相邻的不同排法的种数是 11、6名男生6名女生排成一排,要求男女相间的排法有 12、4名男生和3名女生排成一

排,要求男女相间的排法有

种排法。

14、一排有8个座位,3人去坐,要求每人左右两边都有空位的坐法有

2、8名同学争夺3项冠军,获得冠军的可能性有

种。

5、 6、 有3位老师、4名学生排成一排照相,其中老师必须在一起的排法共有

种。

7、

9、 有6名同学站成一排:甲、乙、丙不相邻有

种不同的排法。

种。

种。

13、有4男4女排成一排,要求女的互不相邻有 种排法;要求男女相间有 种。

排列组合练习题及答案

排列组合练习题及答案

《排列组合》

一、排列与组合

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的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有

排列组合习题及答案

排列组合习题及答案

排列组合习题及答案

排列组合是数学中的一个重要概念,它涉及到数学问题的解决方法和思维方式。本文将介绍一些排列组合的习题及答案,以帮助读者更好地理解和应用这一概念。

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.题1 (方法对比,二星)

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

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

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

2133

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

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

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

同类题一 题面:

有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

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

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

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

排列组合习题精选

⼀、纯排列与组合问题:

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个舞蹈节⽬的演出节⽬单,任何两个舞蹈节⽬都不相邻,有多少种不同排法?

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

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

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

排列组合典型题⼤全

⼀.可重复的排列求幂法:重复排列问题要区分两类元素:⼀类可以重复,另⼀类不能重复,把不能重复的元素看

作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使⽤住

店处理的策略中,关键是在正确判断哪个底数,哪个是指数

【例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、38C

【解析】:冠军不能重复,但同⼀个学⽣可获得多项冠军,把8名学⽣看作8家“店”,3项冠

军看作3个“客”,他们都可能住进任意⼀家“店”,每个“客”有8种可能,因此共有38种

不同的结果。所以选A

1、4封信投到3个信箱当中,有多少种投法

2、4个⼈争夺3项冠军,要求冠军不能并列,每个⼈可以夺得多项冠军也可以空⼿⽽还,问最后有多少种情况

3、4个同学参加3项不同的⽐赛

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

(2)每项竞赛只许⼀名同学参加,有多少种不同的结果

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

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

排列组合典型题大全

一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重

复,把不能重复的元素看作“客”,能重复的元素看作“店”,

则通过“住店法”可顺利解题,在这类问题使用住店处理的策

略中,关键是在正确判断哪个底数,哪个是指数

【例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项

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

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

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

《排列组合》

一、排列与组合

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

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

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

排列组合典型题大全

一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重

复,把不能重复的元素看作“客”,能重复的元素看作“店”,

则通过“住店法”可顺利解题,在这类问题使用住店处理的策

略中,关键是在正确判断哪个底数,哪个是指数

【例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套(含答案)

排列组合练习题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名女生排成一排,女生不排两端,则有_________种不同排法

(完整版)排列组合练习试题和答案解析

(完整版)排列组合练习试题和答案解析
解:75600的约数就是能整除75600的整数,所以本题就是分别求能整除75600的整数和奇约数的个数.
由于 75600=24×33×52×7
(1) 75600的每个约数都可以写成 的形式,其中 , , ,
于是,要确定75600的一个约数,可分四步完成,即 分别在各自的范围内任取一个值,这样 有5种取法, 有4种取法, 有3种取法, 有2种取法,根据分步计数原理得约数的个数为5×4×3×2=120个.
四、分类与分步
1ຫໍສະໝຸດ Baidu求下列集合的元素个数.
(1) ;
(2) .
2.一个文艺团队有9名成员,有7人会唱歌,5人会跳舞,现派2人参加演出,其中1名会唱歌,1名会跳舞,有多少种不同选派方法?
3.已知直线 ,在 上取3个点,在 上取4个点,每两个点连成直线,那么这些直线在 和 之间的交点(不包括 、 上的点)最多有
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这六个数字,
3. 6本不同的书分给甲、乙、丙三人,每人一本、二本、三本的不同分法有多少种?

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

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

排列组合典型题大全

一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重

复,把不能重复的元素看作“客”,能重复的元素看作“店”,

则通过“住店法”可顺利解题,在这类问题使用住店处理的策

略中,关键是在正确判断哪个底数,哪个是指数

【例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项

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

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

排列组合典型题大全

一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素

看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使

用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数

【例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、38B、83C、38A D、38C

【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠

军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种

不同的结果。所以选A

1、4封信投到3个信箱当中,有多少种投法?

2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?

3、4个同学参加3项不同的比赛

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

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

4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项比赛的冠军,获得冠军的可能性有多少?

排列组合练习题(附答案)

排列组合练习题(附答案)

排列组合练习题(附答案)

1、如图,花坛内有五个花池,有五种不同颜色的花卉可供栽种,每个

花池内只能种同种颜色的花卉,相邻两池的花色不同,则最多有几种栽

种方案()

A. 180种

B. 240种

C. 360

D. 420种

2、4名同学争夺三项冠军,冠军获得者的可能种数是()

A、43 B. A43 C. C43 D. 4

3、某会议室共有8个座位,现有3人就座,若要求每人左右均有空位,那么不同的坐法种数为( )

A.12

B.16

C.24

D.32

4、从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数.其中奇数的个数为( )

A.24

B.18

C.12

D.6

5、两家夫妇各带一个小孩一起去公园游玩,购票后排队依次入园.为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这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)七个人排成一列,四个男生必须连排在一起;

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

圆梦教育中心

排列组合专项训练

1.题1 (方法对比,二星)

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

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

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

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

2

1

33C C +(种)

(法2——挡板法)

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

246C =(种) 注意:“挡板法”可用于解决待分配的元素无差别,且每

个位置至少分配一个元素的问题.(位置有差别,元素无差别)

同类题一 题面:

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

答案:6

9C

详解:

因为10个名额没有差别,把它们排成一排。相邻名额之间形成9个空隙。在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板

方法对应一种分法共有69C 种分法。

同类题二

题面:

求方程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名女生都不相邻有多少种排法

答案:A 66·A 47种.

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

同类题二 题面:

有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )

A .36种

B .48种

C .72种

D .96种

答案:C.

详解:恰有两个空座位相邻,相当于两个空位与第三个

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

种排法,故选C.

3.题3 (插空法,三星)

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

1]没有坐人的7个位子先摆好,

[2](法1——插空)每个男生占一个位子,插入7个位子所成的8个空当中,有:

58A =6720种排法.

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

[2]每个男生加上相邻的一个座位,共去掉9个位置,当作5个排好的元素,

共有6个空,剩下的3个元素往里插空,每个空可以插1个、2个、3个元素,

共有:3216662C C C ++种,

综上:有55A (3

21

6662C C C

++)=6720

种.

同类题一

题面:文艺团体下基层宣传演出,准备的节目表中原有4个歌舞节目,如果保持这些节目

的相对顺序不变,拟再添两个小品节目,则不同的排列

方法有多少种 答案:30。 详解:

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

节目前后的歌舞节目数目

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

种方法。

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

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

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

法共有

(种)。

同类题二 题面:

(2013年开封模拟)2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( ) A .60 B .48 C .42

D .36

答案:B. 详解:

第一步选2女相邻排列C 23·A 22,第二步与男—女排列A 22,第三步男生甲插在中间,1种插法,第四步男—男生插空C 14,故有

C 23·A 22·A 22·C 14=48

种不同排法.

4.题4 (隔板法变形,三星)

题面:15个相同..的球,按下列要求放入4个写上了1、2、3、4编号的盒子,各有多少种不同的放法

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

314364C =

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

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

(5)任取10个球,写上1-10编号,奇数编号的球放入奇数编号的盒子,偶数编号的球放入偶数编号的盒子. 解析:

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

9个球用挡板法,3

8C =56

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

非空,3

18

816C =

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

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

5

4240C A =; (法2)先选3个球,分别排到4个盒子中的3个里,剩下的盒子自然放2个球.

33

54240C A =;

(法3)41

5

4480A C =,会重!需要除2! 重复原因:1号盒子放1、5号球,先放1后放5与先放5、后放1是一样的!

(5)(法1)每个球都有2种选择,共有10

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

共有:54321055

555552C C C C C C +++++=种放法, 同理放偶数号的球也有52种方法,综上共有10

2种方法.

相关文档
最新文档