排列组合练习试题和答案解析

排列组合练习试题和答案解析
排列组合练习试题和答案解析

《排列组合》

一、排列与组合

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种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有

个个个个

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

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

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

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

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

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

二、注意附加条件

人排成一列(1)甲乙必须站两端,有多少种不同排法

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

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

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

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

5.从编号为1,2,…,10,11的11个球中取5个,使这5个球中既有编号为偶数的球又有编号为奇数的球,且它们的编号之和为奇数,其取法总数是 种 种 种 种

6.从6双不同颜色的手套中任取4只,其中恰好有1双同色的取法有 种 种 种 种

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门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数 种 种 种 种

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 和

2

l 之间的交点(不包括1l 、2l

上的点)最多有

A. 18个 个 个 个

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

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

37

2017

C A 种 B.

820

A 种 C.

17

1817

C A 种 D.

1818

A 种

6. 从10种不同的作物种子选出6种放入6个不同的瓶子展出,如果甲乙两种种子不许放第一

号瓶内,那么不同的放法共有 A.

24108

C A 种 B.

15

99

C A 种 C.

15

89

C A 种 D.

15

98

C A 种

7. 在画廊要展出1幅水彩画、4幅油画、5幅国画,要求排成一排,并且同一种的画摆放在一

起,还要求水彩画不能摆两端,那么不同的陈列方式有 A.

15

45

A A 种 B.

245

345

A A A 种 C.

145

445

A A A 种 D.

245

245

A A A 种

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

个数是

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

A. 24

10.在1~20共20个整数中取两个数相加,使其和为偶数的不同取法共有多少种 11. 如下图,共有多少个不同的三角形

解:所有不同的三角形可分为三类:

第一类:其中有两条边是原五边形的边,这样的三角形共有5个

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

12.从5部不同的影片中选出4部,在3个影院放映,每个影院至少放映一部,每部影片只放映一场,共有 种不同的放映方法(用数字作答)。 五、元素与位置——位置分析 人争夺5项冠军,结果有多少种情况 2. 75600有多少个正约数有多少个奇约数

解:75600的约数就是能整除75600的整数,所以本题就是分别求能整除75600的整数和奇约数的个数.

由于 75600=24×33×52×7

(1) 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本不同的书分给甲、乙、丙三人,每人一本、二本、三本的不同分法有多少种 项工程,甲承包三项,乙承包一项,丙、丁各承包二项,不同的承包方案有 种

图一

图二

图三

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本书的不同排法之比为

:14 :28 :140 :336

十、插空

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

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

3. 要排一个有5个歌唱节目和3个舞蹈节目的演出节目单,如果舞蹈节目不相邻,则有多少种不同排法

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

5..把5本不同的书排列在书架的同一层上,其中某3本书要排在中间位置,有多少种不同排法到7七个自然数组成一个没有重复数字的七位数,其中偶数不相邻的个数有个.

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

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

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

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

11. 某城市修建的一条道路上有12只路灯,为了节省用电而又不影响正常的照明,可以熄灭其中三只灯,但不能熄灭两端的灯,也不能熄灭相邻的两只灯,那么熄灯的方法共有 种 A.

38

C B.

38

A C.

39

C D.

39

A

12. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,

要求设计者按照每次点亮时,必需有6只灯是关的,且相邻的灯不能同时被关掉,两端的灯必需点亮的要求进行设计,那么不同的点亮方式是 种 种 种 种

13. 一排长椅上共有10个座位,现有4人就座,恰有五个连续空位的坐法种数为 。(用数字作答) 十一、隔板法 1. 不定方程

12347

x x x x +++=的正整数解的组数是 ,非负整数解的组数是 。

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

3. 要从7所学校选出10人参加素质教育研讨班,每所学校至少参加1人,则这10个名额共有 种分配方法。

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

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的自然数中,每次取出不同的两个数,使它们的和大于一百,则不同的取法有

种种种种

十四、实验——写出所有的排列或组合

1.将数字1,2,3,4填入标号1,2,3,4的四个方格中,每个格填一个,则每一个方格的标号与所填的数字均不同的填法有种.

???=种.

解:列表排出所有的分配方案,共有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这六个数字中取不同的数值,则这些方程所表示的直线条数是(A)

2.在100件产品中,有98件合格品,2件不合格品.从这100件产品中任意抽出3件

(1)一共有多少种不同的抽法

(2)抽出的3件中恰好有一件是不合格品的抽法有多少种

(3)抽出的3件中至少有一件是不合格品的抽法有多少种

双互不相同的鞋子混装在一只口袋中,从中任意抽取4只,试求各有多少种情况出现如下结果(1)4只鞋子没有成双;(2) 4只鞋子恰好成双;

(3) 4只鞋子有2只成双,另2只不成双

是集合M={a,b,c,d}到N{0,1,2}的映射,且f(a)+f(b)+f(c)+f(d)=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.

2936

C = 2.

2972

A =

3.解析:设男生有n 人,则女生有(8-n )人,由题意得

()

213831(8)6902n n n n C C A n --??=

?-?= 即()1(8)30n n n --=

用选支验证选(B )

4.分类:①恰有两个杯盖和茶杯的编号相同的盖法有

25220

C ?=种;

②恰有三个杯盖和茶杯的编号相同的盖法有3

510

C =种;

③无恰有四个杯盖和茶杯的编号相同的盖法,只有五个杯盖和茶杯的编号完全相同的盖法1种。 故选(B )31种。 5 .分类:①1奇4偶:

14

6530

C C = ②3奇2偶:

32

65200

C C = 选(A )

6.分步:

1

22652240

C C ??=选(A )

7.间接法:

33106

C C -

或分类:

1221346464

C C +C C +C

8. 间接法:

10

471047

A A A

-

9. 间接法:

33

208C C -

10.对应:一交点对应1

l 、2

l 上各两点:

22

3418

C C =个选(A )

11. 分类:①英语翻译从单会英语中选派:

32

5460

C C =

②英语翻译选派中一人既会英语又会日语:225330

C C =

填90

12. 分步:2

45245

A A A

选(D )

13.元素与位置:以冠军为位置,选人:5

777777????=

14.432

756002357=???①5432120???=;②43224??=

15. 分步:5433180???= 填180

16.消序:99

6

6789A A =??=504 或分步插空:789??=504 或39A

17.先分组后分配:222

3

64233

3C C C A A ? 或位置分析:222642C C C

18. 先分组后分配:

3213

6313

C C C A

懂英语

1

懂日语

5

6

A

4

B

8

8

19. 位置分析:

3122

8542 C C C C

20.(1)仿17题;(2)先分组后分配:

3213

6313 C C C A

21. 先分组后分配:

332

3 852

3

2

2

C C C

A

A

?

或分类,先确定住两人的房间——位置分析:

1233

3863 C C C C

重复题目: 先分组后分配:

23

43

C A或分类——位置分析:3211

421

C C C

22.捆绑:

532

532

8

8

1

28

A A A

A

=

选(B)

23. 插空:

43

45

A A24. 插空:3

4

A25. 插空:42

45

A A26. 插空:33

34

A C

27. 插空:

33

34

A A28.(A)3

8

C

29. 隔板法:

63

99

987

84

321

C C

??

===

??选(A)

30.1o先在编号为2、3的2个盒子分别放入1个小球、2个小球;

2o对余下7个小球用隔板法2615

C=。选(C)

31.对应的思想: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.(1)

44

10

2

C?(2)2

10

C(3)122

109

2

C C??

35. 解:根据a,b,c,d对应的象为2的个数分类,可分为三类:

第一类,没有一个元素的象为2,其和又为4,则集合M所有元素的象都为1,这样的映射只有1个

第二类,有一个元素的象为2,其和又为4,则其余3个元素的象为0,1,1,这样的映射有112

432

C C C=12个

第三类,有两个元素的象为2,其和又为4,则其余2个元素的象必为0,这样的映射有

22

42

C C=6

根据加法原理共有1+

112

432

C C C+22

42

C C=1+12+6=19个

排列组合典型例题(带详细答案)

例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数? 例2三个女生和五个男生排成一排 (1)如果女生必须全排在一起,可有多少种不同的排法? (2)如果女生必须全分开,可有多少种不同的排法? (3)如果两端都不能排女生,可有多少种不同的排法? (4)如果两端不能都排女生,可有多少种不同的排法? 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 (1)任何两个舞蹈节目不相邻的排法有多少种? (2)歌唱节目与舞蹈节目间隔排列的方法有多少种? 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法. 例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种? 例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法? 例77名同学排队照相. (1)若分成两排照,前排3人,后排4人,有多少种不同的排法?

(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法? (3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法? (4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法? 例8计算下列各题: (1) 215 A ; (2) 66 A ; (3) 1 1 11------?n n m n m n m n A A A ; 例9 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法. 例10 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法? 例11 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有 例12 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ). 例13 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ). 例14 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重 复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?

高考排列组合常见题型及解题策略

可重复的排列求幂法 相邻问题捆绑法 相离问题插空法 元素分析法(位置分析法) 多排问题单排法 定序问题缩倍法(等几率法) 标号排位问题(不配对问题) 不同元素的分配问题(先分堆再分配) 相同元素的分配问题隔板法: 多面手问题(分类法---选定标准) 走楼梯问题(分类法与插空法相结合) 排数问题(注意数字“0”) 染色问题 “至多”“至少”问题用间接法或分类: 十三.几何中的排列组合问题: 排列组合常见题型及解题策略 排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略. 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重 复,把不能重复的元素看作“客”,能重复的元素看作“店”, 则通过“住店法”可顺利解题,在这类问题使用住店处理的策 略中,关键是在正确判断哪个底数,哪个是指数 【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法? 【解析】:(1)43(2)34(3)34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法?

【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案, 第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有6 7种不同方案. 【例3】 8名同学争夺3项冠军,获得冠军的可能性有( )A 、3 8 B 、8 3 C 、3 8A D 、 38C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠 军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有3 8种 不同的结果。所以选A 二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有 【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4 424A =种 【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3 位女生中有且只有两位女生相邻,则不同排法的种数是( ) A. 360 B. 188 C. 216 D. 96 【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有, 22223242C A A A =432 种 其中男生甲站两端的有1 2 2 2 2 23232A C A A A =144,符合条件的排法故共有288 三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排 列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有2 6A 种,不同的排法 种数是52 563600A A =种 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(具体数字作答) 【解析】: 111 789A A A =504 【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 1. 相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列 例1. A,B,C,D,E 五人并排站成一排,如果 A,B 必须相邻且B 在A 的右边,则不同的排法有( ) A 、60 种 B 、48 种 C 、36 种 D 、24 种 2. 相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几 个元素全排列,再把规定的相离的 几个元素插入上述几个元素的空位和两端 ? 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( ) A 、1440 种 B 、3600 种 C 、4820 种 D 、4800 种 3. 定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法 例3.A,B,C,D,E 五人并排站成一排,如果 B 必须站在A 的右边(A, B 可以不相邻)那么不同的排法有 ( ) 4. 标号排位问题分步法:把元素排到指定位置上, 可 先把某个元素按规定排入, 第二步再排另一个元素, 如 此继续下去,依次即可完成 ? 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所 填数字均不相同的填法有( ) A 、6 种 B 、9 种 C 、11 种 D 、23 种 5. 有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法 例5.( 1 )有甲乙丙三项任务,甲需 2人承担,乙丙各需一人承担,从 10人中选出4人承担这三项任务, 不同的选法种数是( ) A 、1260 种 B 、2025 种 C 、2520 种 D 、5040 种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口 6. 全员分配问题分组法: 例6.( 1)4名优秀学生全部保送到 3所学校去,每所学校至少去一名,则不同的保送方案有多少种? A 、24 种 B 、60 种 C 、90 种 D 、 120 种 4人,则不同的分配方案有( 4 4 4 C 12C 8C 4 种 4 4 3C 12C 8C C 、 C 12C 8 A 3 种

排列组合测试题(含答案)

一、选择题: 1. 将3个不同的小球放入 4个盒子中,则不同放法种数有 A . 81 B . 64 C . 12 D . 14 2. 5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有 3 . a,b,c,d,e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法 总数是 A. 20 B . 16 C . 10 D . 6 4.现有男、女学生共 8人,从男生中选 2人,从女生中选1人分别参加数学、物理、化 学三科竞赛,共有 90种不同方案,那么男、女生人数分别是 A .男生2人女生6人 B .男生3人女生5人 C .男生5人女生3人 D .男生6人女生2人. 5 . 6 . .180 B . 90 C . 45 D . 360 6 . 由数字1、 2、3、4、5组成没有重复数字的五位数,其中小于 50000的偶数共有 A . 60个 B . 48 个 C . 36 个 D . 24个 7 . 3张不同的电影票全部分给 10个人,每人至多一张 ,则有不同分法的种数是 A . .1260 B . 120 C . 240 D . 720 & n N 且n 55,则乘积(55 n)(56 n)L (69 n )等于 A . 55 n A 69 n B . A 59 n C . A 55 n D . A 14 n 9.从不同号码的5双鞋中任取4只,其中恰好有1双的取法种数为 A . 120 B . 240 C . 280 D . 60 10 .不共面的四个定点到面 的距离都相等,这样的面 共有几个 15 . 4名男生,4名女生排成一排,女生不排两端,则有 ___________ 种不同排法? (8640 ) 17 .在1,2,3,…,9的九个数字里,任取四个数字排成一个首末两个数字是奇数的四位数, 这样的四位数有 ___________________ 个? ( 840) C . A 5 2 3 D . A>A 3 A 1 A 1 A 3 A 2 A 3 A 3 A . 3 B . 4 C . 6 11.设含有10个元素的集合的全部子集数为 的值为 20 15 16 A.- B . C .- 128 128 128 D . 7 S ,其中由3个元素组成的子集数为 T ,则T S 21 D . 128

高中数学排列组合经典题型全面总结版

高中数学排列与组合 (一)典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种, 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是: 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? (插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题: 1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种

排列组合高考专项练习题

例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等差数列有________个。 分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差,∴ 2b=a+c, 可知b由a,c决定, 又∵ 2b是偶数,∴ a,c同奇或同偶,即:分别从1,3,5,……,19或2,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,C(2,10)*2*P(2,2),因而本题为180。 例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法? 分析:对实际背景的分析可以逐层深入 (一)从M到N必须向上走三步,向右走五步,共走八步。 (二)每一步是向上还是向右,决定了不同的走法。 (三)事实上,当把向上的步骤决定后,剩下的步骤只能向右。 从而,任务可叙述为:从八个步骤中选出哪三步是向上走,就可以确定走法数,∴本题答案为:=56。 2.注意加法原理与乘法原理的特点,分析是分类还是分步,是排列还是组合 例3.在一块并排的10垄田地中,选择二垄分别种植A,B两种作物,每种种植一垄,为有利于作物生长,要求A,B两种作物的间隔不少于6垄,不同的选法共有____ __种。 分析:条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数,组合数的式子表示,因而采取分类的方法。 第一类:A在第一垄,B有3种选择; 第二类:A在第二垄,B有2种选择; 第三类:A在第三垄,B有一种选择, 同理A、B位置互换,共12种。 例4.从6双不同颜色的手套中任取4只,其中恰好有一双同色的取法有_______ _。 (A)240 (B)180 (C)120 (D)60 分析:显然本题应分步解决。 (一)从6双中选出一双同色的手套,有6种方法; (二)从剩下的十只手套中任选一只,有10种方法。 (三)从除前所涉及的两双手套之外的八只手套中任选一只,有8种方法; (四)由于选取与顺序无关,因而(二)(三)中的选法重复一次,因而共240种。 例5.身高互不相同的6个人排成2横行3纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。

排列组合问题经典题型解析含答案

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例1.,,,, A B C D E五人并排站成一排,如果,A B必须相邻且B在A 的右边,则不同的排法有() A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是() A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种D、120种

4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成. 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有( ) A 、6种 B 、9种 C 、11种 D 、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法. 例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是( ) A 、1260种 B 、2025种 C 、2520种 D 、5040种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有( ) A 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、 4441284 33 C C C A 种

排列组合测试题(含答案)

排列组合 2016.11.16 一、选择题: 1. 将3个不同的小球放入4个盒子中,则不同放法种数有 A .81 B .64 C .12 D .14 2.5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有 A .33A B .334A C .523533A A A - D .23113 23233A A A A A + 3.,,,,a b c d e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法总数是 A.20 B .16 C .10 D .6 4.现有男、女学生共8人,从男生中选2人,从女生中选1人分别参加数学、物理、化学三科竞赛,共有90种不同方案,那么男、女生人数分别是 A .男生2人女生6人 B .男生3人女生5人 C .男生5人女生3人 D .男生6人女生2人. 5. 6. A .180 B .90 C .45 D .360 6.由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有 A .60个 B .48个 C .36个 D . 24个 7.3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是 A .1260 B .120 C .240 D .720 8.n N ∈且55n <,则乘积(55)(56) (69)n n n ---等于 A .5569n n A -- B .15 69n A - C .15 55n A - D .14 69n A - 9.从不同号码的5双鞋中任取4只,其中恰好有1双的取法种数为 A .120 B .240 C .280 D .60 10.不共面的四个定点到面α的距离都相等,这样的面α共有几个 A .3 B .4 C .6 D .7 11.设含有10个元素的集合的全部子集数为S ,其中由3个元素组成的子集数为T ,则T S 的值为 A. 20128 B .15128 C .16128 D .21128 15.4名男生,4名女生排成一排,女生不排两端,则有 种不同排法. (8640 )

历年高考数学真题精选45 排列组合

历年高考数学真题精选(按考点分类) 专题45 排列组合(学生版) 一.选择题(共20小题) 1.(2009?全国卷Ⅰ)甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( ) A.150种B.180种C.300种D.345种2.(2010?广东)为了迎接2010年广州亚运会,某大楼安装5个彩灯,它们闪亮的顺序不固定.每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯闪亮的颜色各不相同,记这5个彩灯有序地闪亮一次为一个闪烁.在每个闪烁中,每秒钟有且只有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒.如果要实现所有不同的闪烁,那么需要的时间至少是() A.1205秒B.1200秒C.1195秒D.1190秒3.(2007?全国卷Ⅱ)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有() A.10种B.20种C.25种D.32种4.(2006?湖南)在数字1,2,3与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是() A.6B.12C.24D.18 5.(2009?陕西)从1,2,3,4,5,6,7这七个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数,其中奇数的个数为() A.432B.288C.216D.108 6.(2014?辽宁)6把椅子排成一排,3人随机就座,任何两人不相邻的坐法种数为() A.144B.120C.72D.24 7.(2012?浙江)若从1,2,3,?,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有() A.60种B.63种C.65种D.66种8.(2012?北京)从0、2中选一个数字.从1、3、5中选两个数字,组成无重复数字的三位

排列组合知识点总结+典型例题及答案解析

排列组合知识点总结+典型例题及答案解析 一.基本原理 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 12111212211 r 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 +++++-+++-++-++++ +=+++ +=++ +=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。

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

排列组合练习题 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人参加4 100米的接力赛,如果其中甲不能跑第一棒, 乙不能跑第四棒,共有种参赛方案。 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、有五项工作,四个人来完成且每人至少做一项,共有种分配方法。

高考试题分类解析排列组合二项式定理

高考试题分类解析排列组 合二项式定理 Last revision date: 13 December 2020.

2005年全国高考试题分类解析(排列组合、二项式定理) 选择题 1. (全国卷Ⅱ)10()x 的展开式中64x y 项的系数是( ) (A) 840 (B) 840- (C) 210 (D) 210- 2.(全国卷Ⅲ)在(x?1)(x+1)8的展开式中x 5的系数是( ) (A )14 (B )14 (C )28 (D )28 3.(北京卷)北京《财富》全球论坛期间,某高校有14名志愿者参加接待工作.若每天排早、中、晚三班,每班4人,每人每天最多值一班,则开幕式当天不同的排班种数为( ) (A )124414128C C C (B )124414128 C A A (C )12441412833C C C A ( D )12443141283C C C A 4.(北京卷)五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有( ) (A )144 4C C 种 (B )1444C A 种 (C )44C 种 (D )44A 种 5.(福建卷)从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游 览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙 两人不去巴黎游览,则不同的选择方案共有( ) A .300种 B .240种 C .144种 D .96种 6.(湖北卷)把一同排6张座位编号为1,2,3,4,5,6的电影票全部分给 4个人,每人至少分1张,至多分2张,且这两张票具有连续的编号,那 么不同的分法种数是( ) A .168 B .96 C .72 D .144 7.(湖南卷)4位同学参加某种形式的竞赛,竞赛规则规定:每位同学必须从甲.乙两道题中任选一题作答,选甲题答对得100分,答错得-100分;选乙题答对得90分,答错得-90分.若4位同学的总分为0,则这4位同学不同得分情况的种数是( ) A .48 B .36 C .24 D .18 8.(江苏卷)设k=1,2,3,4,5,则(x+2)5的展开式中x k 的系数不可能是( ) ( A ) 10 ( B ) 40 ( C ) 50 ( D )80 9.(江苏卷)四棱锥的8条棱代表8种不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱多代表的化工产品放在同一仓库是安全的,现打算用编号为①、②、③、④的4个仓库存放这8种化工产品,那么安全存放的不同方法种数为 ( ) (A )96 (B )48 (C )24 (D )0 10.(江西卷)123)(x x +的展开式中,含x 的正整数次幂的项共有 ( )

高中排列组合知识点汇总和典型例题[全]

一.基本原理 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 12111212211 r 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 +++++-+++-++-+++++=++++=+++=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。 2.解排列、组合题的基本策略 (1)两种思路:①直接法; ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 (2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。注意: 分类不重复不遗漏。即:每两类的交集为空集,所有各类的并集为全集。 (3)分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计 数原理解决。在处理排列组合问题时,常常既要分类,又要分步。其原则是先分类,后分步。 (4)两种途径:①元素分析法;②位置分析法。 3.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2)、特殊元 素优先考虑、特殊位置优先考虑; (3).相邻问题:捆邦法: 对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。 (4)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空

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

排列练习 一、选择题 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)(4P 84+2P 8 5)÷(P 8 6-P 9 5)×0!=___________(2)若P 2n 3=10P n 3,则n=___________ 2、从a、b、c、d这四个不同元素的排列中,取出三个不同元素的排列为 __________________________________________________________________ 3、4名男生,4名女生排成一排,女生不排两端,则有_________种不同排法 4、有一角的人民币3张,5角的人民币1张,1元的人民币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=+++=+=+--……,, ① ;②;③;④ 11112111212211r 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 +++++-+++-++-+++++=+++ +=++ +=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。 " 2.解排列、组合题的基本策略 (1)两种思路:①直接法; ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 (2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。注意: 分类不重复不遗漏。即:每两类的交集为空集,所有各类的并集为全集。 (3数原理解决。在处理排列组合问题时,常常既要分类,又要分步。其原则是先分类,后分步。 (4 3.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2)、特殊元 素优先考虑、特殊位置优先考虑; ) (3).相邻问题:捆邦法: 对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。 (4)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空

历年高考排列组合试题及其答案

二项式定理历年高考试题荟萃(三) 一、填空题(本大题共 24 题, 共计102分) 1、(1+2x)5的展开式中x2的系数是________.(用数字作答) 2、的展开式中的第5项为常数项,那么正整数的值 是. 3、已知,则( 的值等于 . 4、(1+2x2)(1+)8的展开式中常数项为。(用数字作答) 5、展开式中含的整数次幂的项的系数之和为(用数字作答). 6、(1+2x2)(x-)8的展开式中常数项为。(用数字作答) 7、的二项展开式中常数项是(用数字作答). 8、 (x2+)6的展开式中常数项是.(用数字作答) 9、若的二项展开式中的系数为,则______(用数字作答). 10、若(2x3+)n的展开式中含有常数项,则最小的正整数n等 于. 11、(x+)9展开式中x3的系数是.(用数字作答)

12、若展开式的各项系数之和为32,则n= ,其展开式中的常数项为。(用数字作答) 13、的展开式中的系数为.(用数字作答) 14、若(x-2)5=a5x5+a4x4+a3x3+a2x2+a1x+a0,则a1+a2+a3+a4+a5=__________. 15、(1+2x)3(1-x)4展开式中x2的系数为 . 16、的展开式中常数项为 ; 各项系数之和 为 .(用数字作答) 17、 (x)5的二项展开式中x2的系数是____________.(用数字作答)18、(1+x3)(x+)6展开式中的常数项为_____________. 19、若x>0,则(2+)(2-)-4(x-)=______________. 20、已知(1+kx2)6(k是正整数)的展开式中,x8的系数小于120,则k=______________. 21、记(2x+)n的展开式中第m项的系数为b m,若b3=2b4,则n= . 22、 (x+)5的二项展开式中x3的系数为_____________.(用数字作答) 23、已知(1+x+x2)(x+)n的展开式中没有常数项,n∈N*且2≤n≤8,则n=_____________.

排列组合专题复习及经典例题详解

排列组合专题复习及经典例题详解 1.学习目标 掌握排列、组合问题的解题策略 2.重点 (1)特殊元素优先安排的策略: (2)合理分类与准确分步的策略; (3)排列、组合混合问题先选后排的策略; (4)正难则反、等价转化的策略; (5)相邻问题捆绑处理的策略; (6)不相邻问题插空处理的策略. 3.难点 综合运用解题策略解决问题. 4.学习过程: (1)知识梳理 m种不完成一件事,有几类办法,在第一类办法中有1.分类计数原理(加法原理):1mm种不同的方法,类型办法中有种不同的方法……在第n同的方法,在第2类办法中有n2N?m?m?...?m 种不同的方法.那么完成这件事共有n12m种不步有个步骤,做第12.分步计数原理(乘法原理):完成一件事,需要分成n1mm种不同的方法;那么完成这步有种不同的方法……,做第同的方法,做第2步有n n2N?m?m?...?m种不同的方法.件事共有n12特别提醒: 分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性; 分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏. 3.排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n m?nm?n 时叫做全排列. 时叫做选排列,排列个不同元素中取出m个元素的一个,4.排列数:从n个不同元素中,取出m(m≤n)个元素的所有排列的个数,叫做从n个不同m P. 个元素的排列数,用符号表示元素中取出m n n!?m)?Nmn(m?)...()(1n?2n?m1)??,n、?(?Pnn5.排列数公式: n(n?m)!1mmm?mPPP??排列数具有的性质:nn1?n特别提醒: 规定0!=1 1 6.组合:从n个不同的元素中,任取m(m≤n)个不同元素,组成一组,叫做从n个不同元素中取m个不同元素的一个组合. 7.组合数:从n个不同元素中取m(m≤n)个不同元素的所有组合的个数,叫做从n个m C. 个不同元素的组合数,用符号表示不同元素中取出m nm Pn(n?1)(n?2)...(n?m?1)n!mn???C.组合数公式:8 nm)!m!(n?m!mP mmn?mmmm?1C?CC?C?C;②组合数的两个性质:①nnnnn?1特别提醒:排列与组合的联系与区别. 联系:都是从n个不同元素中取出m个元素. 区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.

相关文档
最新文档