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

  • 格式:docx
  • 大小:33.83 KB
  • 文档页数:7

下载文档原格式

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

例 1 用0 到9 这10 个数字.可组成多少个没有重复数字的四位偶数?

例 2 三个女生和五个男生排成一排

(1))如果女生必须全排在一起,可有多少种不同的排法?

(2))如果女生必须全分开,可有多少种不同的排法?

(3))如果两端都不能排女生,可有多少种不同的排法?

(4))如果两端不能都排女生,可有多少种不同的排法?

例3 排一张有 5 个歌唱节目和 4 个舞蹈节目的演出节目单。

(1))任何两个舞蹈节目不相邻的排法有多少种?

(2))歌唱节目与舞蹈节目间隔排列的方法有多少种?

例 4 某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节

不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.

例5 现有3 辆公交车、3位司机和 3 位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?

例6 下是表是高考第一批录取的一份志愿表.如果有 4 所重点院校,每所院校有 3 个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,

你将有多少种不同的填表方法?

学校专业

1 1 2

2 1 2

3 1 2

例7 7 名同学排队照相.

(1) 若分成两排照,前排 3 人,后排 4 人,有多少种不同的排法?

(2) 若排成两排照,前排 3 人,后排4 人,但其中甲必须在前排,乙必须在后排,有多少种不

同的排法?

(3) 若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?

A

m 1 n 1

A

n m n m

A

n 1

n 1 15 6 (4) 若排成一排照,

7 人中有 4 名男生, 3 名女生,女生不能相邻,有多少种不面的排法?

例 8 计算下列各题:

(1) A

2

(2) A

6

(3)

例 9

a ,

b ,

c ,

d ,

e ,

f 六人排一列纵队,限定 a 要排在 b 的前面( a 与 b 可以相邻,也可

以不相邻),求共有几种排法.

例 10

八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有

多少种安排办法?

例 11 计划在某画廊展出 10 幅不同的画,其中 1 幅水彩画、 4 幅油画、 5 幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有

9 A 8 A A 6 3 A 4 8 6 3

例 12 由数字 0 , 1 , 2 , 3 , 4 , 5 组成没有重复数字的六位数, 其中个位数字小于十位数的个数

共有( ).

例 13 用1 , 2 , 3 , 4 , 5 ,这五个数字,组成没有重复数字的三位数,其中偶数共有(

).

例 14

用 0 、1 、2 、3 、4 、5 共六个数字,组成无重复数字的自然数,

(1) 可以组成多少个无

重复数字的

3 位偶数? (2) 可以组成多少个无重复数字且被 3 整除的三位数?

1、解法 1:当个位数上排“ 0”时,千位,百位,十位上可以从余下的九个数字中任选

3 个来

排列,故有 A 3

个;当个位上在“ 2 、4 、6、8”中任选一个来排,则千位上从余下的八个非零

数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有

1 1 A 2

(个).∴ 没有重复数字的四位偶数有

3

1 1 9

4 8

2

504 1792 2296

2 、解:( 1 )(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这

样同五个男生合一起共有六个元素,然成一排有

A 6

种不同排法.对于其中的每一种排法,

三个女生之间又都有 A 3

对种不同的排法,因此共有

6 3

4320 种不同的排法.

( 2 )(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有

4 个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三

A A

A A 8

5 5 A

A

A

5 6 6 4 A A

5

A A

A 3 A

A A A

A A

A A A A A 5

6

5 6 4

3 3

4 3 3

3

3

4 7

3

4

5

3

4 5 15 14 15 6

4

个女生插入这六个位置中, 只要保证每个位置至多插入一个女生,

就能保证任意两个女生都

不相邻.由于五个男生排成一排有

A

5

种不同排法,对于其中任意一种排法,从上述六个位

3

5

3

置中选出三个来让三个女生插入都有

A 6 种方法,因此共有 A 5 A 6 14400 种不同的排法.

(3) )解法 1:(位置分析法)因为两端不能排女生,所以两端只能挑选

5 个男生中的 2 个,

有 A

2

种不同的排法,对于其中的任意一种排法,其余六位都有

6

6 种排法,所以共有

2

6

14400

种不同的排法.

8

2

6

(4) ) 3 个女生和 5 个男生排成一排

A 8 种排法,从中扣去两端都是女生排法

A 3 A 6 种,

就能得到两端不都是女生的排法种数.因此共有

8

2 6 8

3

6

36000 种不同的排法.

3、解:( 1)先排歌唱节目有 A 5

种,歌唱节目之间以及两端共有

6 个位子,从中选 4 个放

入舞蹈节目,共有 A 4

中方法,所以任两个舞蹈节目不相邻排法有: 5 A 4

=43200.

(2 )先排舞蹈节目有 A

4

中方法,在舞蹈节目之间以及两端共有

5 个空位,恰好供 5 个歌

唱节目放入。所以歌唱节目与舞蹈节目间隔排列的排法有:

4 5

4 5 =

2880 种方法。

4、 6

2 A 5

4 504 (种). 5、 3

3 36 种.

6、解: 填表过程可分两步.第一步,确定填报学校及其顺序,则在

4 所学校中选出 3 所并

加排列,共有 3 种不同的排法;第二步,从每所院校的 3 个专业中选出 2 个专业并确定其

顺序,其中又包含三小步,因此总的排列数有

2 2 A 2

种.综合以上两步,由分步计数

原理得不同的填表方法有:

3 2 2

4 3

3

2

5184 种.

7、解: (1) 7 4

7 5040 种.( 2) 1 1

5 1440 5

种.(3 ) 5 3

720 .

(4) 4 3

1440 种.

8、解: (1) 2

210 ; (2) 6

6 ! 6 5 4 3 2 1 720 ;

(3) 原式

(n [ n 1 1) ! (m ( n 1) !]

m) !

1 (n 1) !

(n 1) ! (n

(n m) !

m) !

1 1 ;

(n 1) !

9、 6

A A A

A A A

A A A A

A

A A A