高中数学 排列组合真题(解析版) .pdfVIP

高中数学

专题14排列组合真题汇编

1．将6个数2，0，1，9，20，19按任意次序排成一行，拼成一个8位数(首位不为0)，则产生的不同的8

位数的个数为.

【答案】498

【解析】所有首位非0的8位数：6!-5！

2、0相邻的不同8位数：.

1、9相邻的不同8位数：.

2、0与1、9均相邻的不同8位数：

8.

故所求的位数个数为：

275

．现安排名同学去参加个运动项目，要求甲、乙两同学不能参加同一个项目，每个项目都有人参加，

.______.

每人只参加一个项目则满足上述要求的不同安排方案数为(用数字作答)

【答案】15000

【解析】

由题意知满足条件的方案有两种情形：

1.有一个项目有3人参加，共有种方案；

2.有两个项目各有2人参加，共有种方案.

故所求的方案数为.

故答案为：15000

3．将3333的方格表中毎个格染三种颜色之一,使得每种颜色的格的个数相等.若相邻两格的颜色不同,则称

其公共边为“分隔边.试求分隔边条数的最小值。

【答案】56

【解析】

记分隔边的条数为L。首先,将方格表按图分成三个区域，分别染成三种颜色，粗线上均为分隔边。

此时,共有56条分隔边，即L=56。

其次证明:L≥56。

将方格表的行从上至下依次记为,列从左至右依次记为。行中方格出现的颜色数

记为,列中方格出现的颜色个数记为。三种颜色分别记为，对于一种颜色为含

有色方格的行数与列数之和。

定义

类似地定义.

所以

由于染色的格有个,设含有色方格的行有a个、列有b个,则色的方格一定在这a行和b

列的交叉方格中。

从而,

所以①

由于在行中有种颜色的方格，于是,至少有条分隔边。

类似地,在列中,至少有条分隔边。

则②

③

下面分两种情形讨论。

1.有一行或一列所有方格同色。

不妨设有一行均为色则方格表的33列中均含有色的方格，又色方格有363个，故至少有11行含有色

方格.于是，④

由式①、③、④得

(2)没有一行也没有一列的所有方格同色.

则対任意均有

从而，由式②知;

综上，分割边条数的最小值为56.

4．给定空间中十个点，其中任意四点不在一个平面上，将某些点之间用线段相连，若得到的图形中没有三

角形也没有空间四边形，试确定所连线段数目的最大值.

【答案】15

【解析】

以这十个点为顶点、所连线段为边得一个十阶简单图G.

下面证明：图G的边数不超过15.

设图G的顶点为，共有k条边，用表示顶点的度.

若均成立，则.

假设存在顶点满足.不妨设，且均相邻.于是，

之间没有边，否则，就形成三角形.从而，之间恰有n条边.

对每个至多与中