第2讲 排列问题.docx

◆

◆孩子的未来 我们的一切◆

◆

◆孩子的未来 我们的一切◆

第二讲 排列问题

知识要点

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

从n个不同元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号Am表示。

n

上面的问题1，是求从3个不同元素中取出2个元素的排列数，它记为A2，已

3

经算得：A2

3

?3?2?6；

上面的问题2，是求从4个不同元素中取出3个元素的排列数，它记为A3已经

4

算得：A3

4

?4?3?2?24。

从n个不同元素中取出2个元素的排列数A2是多少？A3呢？Am（m≤n）呢？

Am

Am?n(n?1)(n??2) n(? m?

n

这里n,m?N

，并且m≤n，这个公式叫做排列数公式。其中，公式右边中第一

个因数是n，后面的每个因数都比它前面一个因数少1，最后一个因数为n?m?1，

共有m个因数相乘。

例如：A2?5?4?20；A3?8?7?6?336。

3 8

n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列，这时在

?排列数公式中，m=n，即有：An?n?(n?1)?(n?2)? ?3?2?1；

?

n

就是说，n个不同元素全部取出的排列数，等于正整数1到n的连乘积，正整

数1到n的连乘积，叫做n的阶乘，用n!表示，所以n个不同元素的全排列数公式

可以写成：An?n!

n

典型例题

例1 计算：（1）A3

10

A5 A4

7 5

例2从a,b,c,d这4个字母中，每次取出3个按顺序排成一列，共有多少种不同的排法？

例3某年全国足球甲级（A组）联赛共有14队参加，每队都要与其余各队在主、客场分别比赛1次，共进行多少场比赛？

例4某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号，每次可以任挂1面、2面、3面，并且不同的顺序表示不同的信号，一共可以表示多少种不同的信号？

例5（1）有5本不同的书，从中选3本送给3名同学，每人各1本，共有多少种不同的选法？

有5种不同的书，要买3本送给3名同学，每人各1本，共有多少种不同的选法？

练习题

计算：A1?

A2?A3?A1

4 4 4 5

2．求证：（1）An?1?An

?n2An?1

A?1 n n?1

（2）(n?1)!???n! ?(n?k?1)n!(k?n)

k! (k?1)! k!

求下列各式中的n：

（1）A3 ?10A3

（2）A5?A4?4

A2?7A2

n n2n n A3

n n

n

n n?4

一个火车站有8股岔道，停放4列不同的火车，有多少种不同的停放方法？

（假定每股岔道只能停放1列火车）

一部纪录影片在4个单位轮映，每一单位放映1场，有多少种轮映次序？

6．18×17×16×…×9×8等于（ ）

A8

18

A9

18

A10

18

A11

18

下列各式中，不等式n!的是（ ）

A．An B．1 An?1 C．An

D．nAn?1

n n?1

n?1

n?1

n?1

8．（1）由数字1，2，3，4，5可以组成多少个没有重复数字的正整数？

（2）由数字1，2，3，4，5可以组成多少个没有重复数字，并且比13000大的正整数？

9．（1）7个人站成一排，如果甲必须站在正中间，有多少种排法？

（2）7个人站成一排，如果甲、乙2人必须站在两端，有多少种排法？

（3）7个小孩站成两排，其中3个女孩站在前排，4个男孩站在后排，有多少种排法？

（4）7个人站成两排，其中前排站3人，后排站4人，有多少种排法？

从长度分别为3、5、7、9、11的5条线段中任取3条，这3条线段能组成三角形的概率为（ ）

1

2

3

5

7

10

4

5

11．6个人排成一排照相，甲、乙两人站在中间的概率为（ ）

1

5

10

1

15

1

20

把一个体积为64立方厘米的立方体林块表面涂上红漆，然