南京清江花苑严老师排列组合第一轮复习专题.docx

排列组合专题

几个性质：n?n!?(n?1)!?n!；n?1? 1 ?1；

n! (n?1)! n!

常见的排列数计算方法：合理分类准确分步；特殊元素优先；插空法；间接（排除）法；对称（等概率）法；定序（先排后除）；转化法。。

Am

从n个不同元素中选出m个元素排成一个圆圈，有 n

m

种方法。

1、化简：1!?2?2!?3?3!?...?n?n!

注：由n?n!?(n?1)!?n!知原式?(n?1)!?1。

2、化简：?n i?1。 注：由n?1? 1

?1得原式?1?1

i!

i?1

n! (n?1)! n! n!

3、解不等式：Ax

9

?6Ax?2。

9

9!

?注：

?

(9 x)!

? 6?9!(11?x)!

得x?8或x?13，又2?x?9，故x?{2、3、4、5、6、7}；

4、解方程：A4

2x?1

?140A3。

x

注：隐含条件：2x?1?4?x?3。故得解为x?3，舍去x?53。

4

5、求证：2549?49!。

n(n?1) n?1 1?2?...?n

1?n

注：由1?2?...?n? 知 ?

2 2 n

?nn!，故有(

)n?n!即2549?49!。

2

36、求证：1!?2!?3!?

3

4

2!?3!?4!

?...?

n?2

n!?(n?1)!?(n?2)!

?1?

2

1

(n?2)!。

注：由n!?(n?1)!?(n?2)!?n!(n?2)2得

n?2 (n?1) 1 1

n!?(n?1)!?(n?2)!?(n?2)!?(n?1)!?(n?2)!。

累加可得结论。

?n(n?2)(n?4)...6?4?2..n为偶数

?7、定义n的双阶乘n!??n(n?2)(n?4)...5?3?1...n为奇数。以下命题：⑴2004!?2003!?2004!;

?

⑵2004!?21002?1002!;⑶2004!的个位数字是0；⑷2003!的个位数字是5；其中的真命题有 .

注：⑴⑵⑶⑷都是真命题。

8，用数字0～5组成多少个无重复数字的六位数，并求这些六位数的和。（A6

6

?A5,）

5

注：A6?A5

?600（间接法除去0在首位的情况），个位是1的六位数有C1A4，同理可知个位数字

6 5 4 4

的和为4A4(1?2?3?4?5)；最高位数字和为5A4(1?2?3?4?5)；从而这些六位数的和为

4 4

1

南京清江花苑严老师13305159002

A4(1?2?3?4?5)?(5?105?4?104?..?4?10?4)?360?544444。

4

9，所有无重复数字的三位数的和为 355680

注：(1?2?3?...?9)(A2?100?A1A1?10?A1A1)?355680

9 8 8 8 8

10，用数字1,4,5，x组成的所有四位数的各数位上数字和为288，则x= 2 ..。

注：x?0时不合题意，故x?0，从而有A4(1?x?4?5)?288?x?2，

4

11、从班委会5名成员中选出3名，分别担任班级学习委员、文娱委员与体育委员，其中甲、

乙二人不能担任文娱委员，则不同的选法共有 种。（用数字作答）

注：先在除甲乙外三人中选一人担任文娱委员，再四人任两职，故有A1A2

特殊位置优先

特殊位置优先

?36种。

3 4

11、四棱锥的八条棱代表8种不同的化工品，有公共点的两条棱代表的化工品放在同一仓库是危险的，无公共点的两条棱代表的化工品放在同一仓库是安全的，现用编号为①②③④的仓库存放这8种化工品，则安全存放的不同方法数有（）A,96B,48C,24D,0

注：将①②③④放入1、2、3、4有A4种余下的有7?①，8?②；5?③，

4

6?④及7?②，8?③；5?④，6?①两种。故共有48种。

12、体育彩票01～36的36个数中选出7个数为一注，每注2元，小王想在01～ 10中选3个连

号，在11～20中选2个