排列组合典型例题与解题技巧归纳.pdfVIP

例1.用0到9这10个数字,可以组成多少个没有

重复数字的三位数?

12

解法一:AA998648(种)

99

特殊元素的“优先安排法”

322

解法二:A+A+A

999

987+98+98648(种)

准确分类与准确分步法

32

解法三:A−A1098−98648(种)

109

总体淘汰法

答:可以组成648个没有重复数字的三位数.

解排列问题的常用技巧

一.特殊元素的“优先安排法”

例2.用0到9这10个数字,可组成多少个没有重复

数字的

(1)五位奇数?(2)大于30000的五位偶数?

113

解:(1)AAA5887613440(个)

588

答:可组成13440个没有重复数字的五位奇数.

113113

(2)AAA+AAA

278368

27876+3687610752(个)

答:可组成10752个比30000大的没有重复数字

的五位偶数.

二.相邻问题用“法”,不相邻问题用“插

法”.

空例3.7位同学排成一列,其中有4名男生,3名

.

(1)若甲、乙两位同学必须排在两端;

(2)若甲、乙两位同学排在两端;

(3)若男生必须相邻;

(4)若三名互不相邻;

(5)若四名男生互不相邻;

(6)若甲、乙两名相邻且不与第三名相邻.

上述情况中,各有多少种排法?

三.顺序固定问题用“除法”.

例4.五人排队,其中甲在乙前面的排法有多少种?

四.分排问题用“直排法”.

例5.7人坐两排座位,第一排坐3人,第二排坐

4人,有多少种排法?

练习:

7名师生站成一排表演,其中老师1人,男生

4人,2人,在下列情况下,各有多少种不同的

站法？

(1)两名相邻而站;

(2)4名男生互不相邻;

(3)4名男生身高不等,按从高到低一种顺序站;

(4)老师不站中间,不站两端.

作业:

P96习题10.278