2024年5月1日发(作者:)

排列组合

一、加法原理

Ex:周长30,三边长度为整数之△有几个?

二、人物之排列

Ex1:甲乙丙三人在排成一列的八个座位中,选坐:(1)相连的三个座位

(2)完全不相连之三个座位,有几种不同之方法?

Ex2:(1)5男5女 (2)4男4女 排成一列,同性不相邻,其排列法有几种?

Ex3:甲乙丙等七人排成一列,甲乙不相邻、丙丁不相邻,排法有几种?

Ex4:甲乙丙等七人排成一列,(1)甲乙均不与丙相邻 (2)甲乙丙均不与丁相邻,

排法有几种?

P.1

Ex5:甲乙丙等五人排成一列,(1)甲在乙之前 (2)甲在乙之前,乙又在丙之前

(3)甲在乙丙之前的排列法有几种?

三、着色问题:(相邻面不同色)

1.平面着色:6色涂

Ex6:(6色不需全用) (1) (2)

A D

B C

2.正方体涂色:(相邻面不同色,涂法=

直線排列數

)

旋轉數

翻轉數

A

B

F

C

E

D

Ex7:(1)用六色 (2)用五色 (3)用四色 (4)用三色 涂在一正六面体之各面上,

每面涂一色,相邻两面不得使用同一色,涂法有多少种?

<类>用6种不同颜色涂在一正方体之6个表面,每面涂一色,相邻面不同色,6

种颜色可以不必全用,涂法有几种?

P.2

四、数字问题:

Ex8:由0,1,2,3,4,5共6个数字中,排成不重复的三位数,共有 个

偶数,这些偶数之总和为 。

Ex9:由0,1,2,3,4,5,6等七个数字中,(1)取出三个数,构成数字相异的

三位数,①有 个是3之倍数 ②可以组成 个三位数;

(2)若任选四个数,又可组成 个数字相异,且为4之倍数的四位数?

(3)同(1),可组成 个数字相异,且为5之倍数的三位数?

同(1),可组成 个数字相异,且为15之倍数的三位数?

Ex10:自然数1~1234中,共出现 个0,又含有0之数有 个?

P.3

五、含同物之排列

n!

mm

1

!

2

!

m

k

!

Ex11:将「VOLVO」五个字母全取排成一列,相同字母不相邻之排法?

(同字不相邻)

Ex12:将pallmall一字重排,同字母不相邻之排法?

Ex13:aaabbcc重排,同字母不相邻之排法?

Ex14:「种瓜得瓜,种豆得豆」八字做直线排列,瓜与豆不相邻之排法?

P.4

六、快捷方式

題型

1

只准



題型

2



(非棋盘式或障碍物→必用加法原理;无障碍物之棋盘式→用相同物排)

Ex15: B

(1) 从A→B,只准→↑,走快捷方式之方法?

D

(2) 从A→E,准→↑↓,走快捷方式之方法?

(3) 从A→B,只准→↑,经C不经D之走法?

C

A E 经C或经D之走法?

Ex16: B

(1) A→B,只准↑→,有几种走快捷方式法?

(2) A→B,准→↑↓,有几种有快捷方式法?

A

Ex17:自A(2,3)沿坐标方格取快捷方式到B(-4,-2),(1)不经过原点 (2)若

需经过第四象限 (3)不过第二象限,走法各几种?

y

(-4,-2)

B

T A

(2,3)

S

R

O

P

Q

x

P.5

Ex18:由A(0,3)出发每一次向x轴正向走一格,向y轴方向升高或下降一格,

若终点为B(6,1),则走法有几种?

y

(0,3)

B

(6,1)

x

E19:5男4女排队进教室,若进入教室的过程中,女生人数恒不得多于男生人

数,有几种不同进入方法?

Ex20:有10人排队买电影票,票价每张50元,若此10人中有6人身上带着50

元钞票,其余4人只带100元钞票,今每个人限购一张票,则售票员不

备零钱能将票顺利售完之售票法有几种?

环状排列

Ex21:甲乙丙等10人,同一圆桌面坐,甲乙相对,丙丁相邻,坐法有几种?

8 1

7 2

6 3

5

4

P.6

Ex22:[3对夫妇]围圆桌而坐:(1)男女间隔 (2)男女相对 (3)夫妇相对 (4)夫妇相

邻 (5)男女间隔,夫妇相邻 (6)男女间隔,夫妇不相邻 (7)男女间隔,夫

妇相对 (8)男女间隔,夫妇不相对 (9)男女相对,夫妇相邻 (10)男女相对,

夫妇不相邻,其坐法有几种?

Ex23:上例中,改为〝四对夫妇〞?(1)~(8),又(9)恰有两对夫妇相对?

n

对夫妇,男女间隔,夫妇不相对

Ex24:甲乙等八人坐正方桌,每边坐2人,(1)任意坐 (2)甲乙坐一边,坐法?

Ex25:(1)6人围一长方桌而坐,长边每边坐2人,短边每边坐1人,坐法有?

(2)10人围一长方桌而坐,长边每边坐3人,短边每边坐2人,坐法有?

<类>5对夫妇围正五角桌,每边坐2人,(1)男女相间 (2)男女相间,夫妇并坐

P.7

八:几何图形个数

Ex26:右图共15个点,相邻点距离相等,共可决定几条直线?

˙˙˙˙˙

˙˙˙˙˙

˙˙˙˙˙

Ex27:空间中由立方体ABCD-EFGH之八个顶点,所决定的平面有几个?

<类>已知正方体有8个顶点,以此8顶点为顶点之正四面体有几个?

Ex28:平面上有2个拋物线,3个椭圆,4个双曲线,6条直线,这些图形最多

有 个交点?

Ex29:右图为12个全等正方形组成,求(1)可决定几个长方形?

(2)可决定几个正方形?

Ex30:右图中,每个小正方形边长均为1单位,求(1)图中长方形个数 (2)图中正

方形个数

P.8

九、不同物之分物与分组(组别可〝相同〞、可〝不同〞)

Ex31:<观念养成题>

(1) 9相异物分给甲4件、乙3件、丙2件的分法?

9相异物分为三组4件、3件、2件的分法?

9相异物依4件、3件、2件分给三人的分法?

(2) 9相异物分给甲5件、乙2件、丙2件的分法?

9相异物分为三组5件、2件、2件的分法?

9相异物依5件、2件、2件分给三人的分法?

(3) 9相异物分给甲3件、乙3件、丙3件的分法?

9相异物分为三组3件、3件、3件的分法?

9相异物平分给三人的分法?

Ex32:<至少一相异物> 7件不同玩具,全分给甲乙丙3人

(1)任意给 (2)甲至少有一件 (3)甲至少一件,乙至少一件 (4)每人都至少一件

(5)甲恰得一件 (6)甲至少二件 (7)甲至少一件,乙至少二件,丙至少三件

(8)一人至少一件、一人至少二件、一人至少三件