几何图形中的计数问题

几何图形中的计数问题

（临泉田家炳实验中学 安庆旺 236400）

将两个计数原理（分类加法计数原理、分步计数原理）与几何图形相结合，解决几何图形中的计数问题。这类问题是在知识的交汇点处设计问题，具有一定的综合性和灵活性，是高考和竞赛考试的热点问题。能较好地考查学生对两个原理的理解与应用，同时也能考查学生的空间想象能力、转化问题能力、分析问题和解决问题的能力。下面举例说明。

1 适当分类

例1 （1998高中数学联赛）在正方体的8个顶点，12条棱的中点，6个面的中

心及正方体的中心共27个点中，共线的三点组的个数是（ ）

)(A 57 )(B 49 )(C 43 )(D 37

解析：按共线三点组的性质进行适当分类: ①两端都是正方体顶点的共线三点组有282

782

8=⨯=C 个； ②两端都是正方体各棱中点的共线三点组有182

312=⨯个； ③两端都是正方体各个面的中心的共线三点组有32

16=⨯个 且没有其他的共线三点组，所以共线三点组共有4932818=++个.

例2 在图1的86⨯方格中,点A

,则以这些直线为边,且过点

A 的矩形共有多少个？

解析：构成矩形需要两条水平的边和两条竖直的边，在本题中，可根据点A 所在

的位置进行分成三类：

①当点A 为所选矩形的顶点时，必选水平的边4n 和竖直的边3m ，再从另外的水平边123567,,,,,n n n n n n 任选一条，从另外的竖直

边12456789,,,,,,,m m m m m m m m 任选一条，一共

有116848C C ⋅=个矩形；

②当点A 在水平的边上，且不为顶点时，水

平的边4n 必选，而竖直的边3m 不选，否则，

A 为顶点，

n6n5n4n3n2n1

再从另外的水平边123567,,,,,n n n n n n 任选一条，从另外的竖直边12,m m 任选一条，

456789,,,,,m m m m m m 任选一条，一共有1116

2672C C C ⋅⋅=个矩形； ③当点A 在竖直的边上，且不为顶点时，水平的边4n 不选，而竖直的边3m 必选，再从另外的水平边123,,n n n 任选一条，从567,,n n n 中任选一条，从竖直边

12456789,,,,,,,m m m m m m m m 任选一条，一共有1113

3872C C C ⋅⋅=个矩形； 所以，以这些直线为边,且过点A 的矩形共有 487272192++=个。

评注：分类计数是重要的计数方法，当题目中条件较为复杂，我们可通过适当分

类，达到简化问题，快速求解目的。注意分类的基本原则：不重、不漏。 2 间接剔除

例3 (1997年 高考)四面体的顶点和各棱的中点共10个点，在其中任取

4个不共面的点，不同的取法共有 （ ）

)(A 150种 )(B 147种 )(C 144种 )(D 141种

解析：本题若直接求解，讨论四点不共面的情况，比较繁琐，不妨换个角度，从问题的反面入手，考虑四点何时共面？应分三类：

第一类：共面的四个点位于四面体的某一个面内，不同的取法共有60446=⨯C ； 第二类：共面的四个点位于空间四边形的四边中点，不同的取法共有3种； 第三类：共面的四个点位于四面体的一条棱和对棱的中点，不同的取法共有6种. 故符合题意的取法共有1416360410=---C 种

注：正难则反，间接方法是解决这类问题的常用方法。

3 适当合并

例4 （2010天津卷 理）如图2，用四种不同颜色给图中的A,B,C,D,E,F 六个点

涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法有 （ ）

（A ）168种 （B ）240种 （C ）264种 （D ）288种

解析：考虑不相邻的顶点可以涂同一种颜色，把图中六个点适当合并，有以下几

种情况：

（1） 如果用三种颜色涂色，可以把不相邻的顶点合并，有以下

两种情况 ① （AF ）,（BD ）,（CE ）；

② （AC ）,（BE ）,（DF ）.

不同的涂色方法共有34

2=48A ⨯（种） 注：括号内表示图相同颜色的两个顶点，合并成为一个区域（顶点）。

（2）如果用4种颜色涂色，可以把不相邻的顶点合并两组，

共有如下9种方法，即

（AF ） , （BD ）, C ， E ； （AC ） , （BE ） ， D ， F ；

（AF ） , （CE ）， B ， D ； （BE ） , （DF ） , A, C;

(BD) , (CE) , A , F ； (AC) , (DF) , B ， E ；

(AC) , (BD) , E, F; (AF) , (BE) , C, D;

(CE) , (DF) , A, B ；

不同的涂色方法共有44

9=216A ⨯（种） 所以，不同的涂色方法有 一共有=48+216=264N （种）。

评注：区域（顶点）染色问题，通常采取单元格合并的方法，（将能用一种颜色涂

色的不相邻区域看成一个区域对待。）合并之后，再进行染色。为了避免涂

色过程中的重复与遗漏，要将所有可能的合并情况列举完整。

例5 (2003新课程卷)某城市中心广场建造了花圃,花圃分

为6个部分(如图3所示),现要栽种4种不同颜色的

花, 每部分栽种一种且相邻部分不能栽种同样颜色

的花,不同的栽种方法有________种(用数字作答).

解析 用4种不同的花栽在六个不同的区域，必定会有某些

区域栽种同一种花，我们把栽种同一种花的区域合并成一个区域，

不同的合并方法有：

（1），（2，4），（3,5），（6）； （1），（2，4），（3,6），（5）；

（1），（2，5），（3,6），（4）； （1），（2，5），（4,6），（3）；

（1），（3，5），（4,6），（2）；

一共有5中合并方法，对于每一种合并方法，栽种4种不同的花，各有44=24A

种方法。一共有445=120A ⨯种方法。 所以，不同的栽种方法一共有120种。

3 构造对应

例5 如果把两条异面直线看作“一对”，那么由正方体的8个顶点，可构成异面

直线 （ ）

)(A 140对 )(B 196对 )(C 174对 )(D 168对

解析:本题若直接求解，比较困难，不妨通过构造四面体模型，建立对应关系计数.图3