排列组合复习要点与典型例题.pdfVIP

复习巩固

1、排列的定义：

从n个不同元素中，任取m(mn)个元素（m个元素不可重复

取）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元

素的一个排列.

2.排列数的定义：

从n个不同元素中，任取m(mn)个元素的所有排列的个数

叫做从n个元素中取出m个元素的排列数Am

n

3.有关：

(1).阶乘：n!123•••(n−1)n

（2）排列数:n

An!

n

n！

Amn(n−1)(n−m+1)(m、nN*,mn)

n(n−m)！

方法总结

1.对有约束条件的排列问题，应注意如下类型：

⑴某些元素不能在或必须排列在某一位置；⑵某些元素要求连

排（即必须相邻）；⑶某些元素要求分离（即不能相邻）；

2.基本的解题方法：

（１）有特殊元素或特殊位置的排列问题，通常是先排特殊元

素或特殊位置，称为优先处理特殊元素（位置）法（优先法）；

特殊元素,特殊位置优先安排策略

（２）某些元素要求必须相邻时，可以先将这些元素看作一个元

素，与其他元素排列后，再考虑相邻元素的排列，这种方法

称为“法”；相邻问题处理的策略

（３）某些元素不相邻排列时，可以先排其他元素，再将这些

不相邻元素空挡，这种方法称为“插空法”；不相邻问题

插空处理的策略

例1：一天要排语、数、英、体、班会六节课，要求上午的四

节课中，第一节不排体育课，数学排在上午；下午两节中有

一节排班会课，问共有多少种不同的排法？

例2：有4个男生和3个排成一排，按下列要求各有多少种

不同排法：

（1）7位同学站成一排，甲、乙只能站在两端？

（2）7位同学站成一排，甲、乙不能站在两端？

3甲、乙两同学必须相邻，而且丙不能站在排头和排尾？

4若甲、乙两名相邻，且不与第三名相邻？

5甲、乙、丙3名同学必须相邻，而且要求乙、丙分别站

在甲的两边？

引申练习

1、4名男生和4名站成一排，若要求男女相间，则不同的

B

排法数有（）

A.2880B.1152C.48D.144

2、今有10幅画将要被展出，其中1幅水彩画，4幅油画，5幅

国画，现将它们排成一排，要求同一品种的画必须连在一起，

并且水彩画不放在两端。则不同的排列方式有5760种。

3、一排长椅上共有10个座位，现有4人就座，恰有五个连续

空位的坐法种数为480。（用数字作答）

4、某城市新建的条道有12只路灯，为了节约

用电而又不影响正常的照明，可以熄灭其中3只灯，

但两端的灯不能熄灭，也不能熄灭相邻的两只灯

则熄灯的方法有多少种？

例3：用05这六个数字可以组成没有重复的

1四位偶数有多少个？奇数？

2能被5整除的四位数有多少？

3能被3整除的四位数有多少？

4能被25整除的四位数有多少？

5十位数比个位数大的位数？

6能组成多少个比240135大的数？若把

所组成的全部六位数从小到大排列起来，

那么240135是第几个数？

引申练习

1、八个人分两排坐，每排四人，限定甲必须坐

排，乙、丙必须坐在同排，共有多少种安排办法？

2、八人排成排，其中甲、乙、丙人中，有两人

相邻但这人不同时相邻的排法有多少种？

3、在7名