高中数学竞赛讲义——格点问题

格点问题

[赛点直击]

1．格点，是指方格纸上纵线和横线的交点，如果取一个格点为原点，通过该点的横线与纵线为x 轴和y 轴，且设一个方格的边长为1，那么，格点就是平面直角坐标系中宗横坐标都为整数的点。因此，格点又称为整点。

2．坐标平面内顶点为格点的三角形称为格点三角形，类似地也有格点多边形的概念。

3．格点多边形的面积必为整数或半整数（奇数的一半）。

4．格点关于格点的对称点为格点。

5．设格点多边形内部有I 个格点，边界上有p 个格点，则格点多边形的面积为 S=I+P/2-1（见例5）。

[赛题精析]

例1 平面上整点（纵、横坐标都是整数的点）到直线s=5/3x+4/5的距离中的最小值是 （ ）

A B ．120 D ．130

思路点拨：可以引进整点坐标，利用点到直线的距离公式，建立整点到直线距离的二元函数。通过对距离函数最值的探求获得问题的解。而不同角度的探求又能得到不同的解法。 解法一 已知直线可写成25x-15y+12=0

整点()00,x y 到直线的距离为d =由0x ，0y 均可为整数知00251512x y -+必为整数，从而d 为无理数，否定C,D. 若选A ，则002515121x y -+=

即0025151x y -=±

有00251513x y -=-

或00251511x y -=-

但()00002515553x y x y -=-是5的倍数，不会取-13，-11。故否定A ，从而选B 解法二 距离d 的大小完全有12152500+-y x 来确定，当12152500+-y x 最小时，d 也相应的取最小值。由于)35(515250000y x y x -=-是5的倍数，故212152500≥+-y x 。另一方面，当4,200-=-=y x 时，212152500=+-y x .∴d 取最小值853434

52=。故选B 。

评注：（1）直线0121525=+-y x 上设有格点，因为如果有，则)53(5152512x y y x -=+-=是5的倍数，与 相矛盾。

（2）格点)4,2(--到直线5435+=x y 的距离是平面上的格点到直线距离中最小的，但这样的点不至)4,2(--一个，点)6,4(--等直线101525-=-y x （即235-=-y x ）上的无数多个格点都是这样的点。

（3）当),(00y x 取遍平面上不同的格点时，34512

1525+-=y x d 的取值从小到大形成

了以8534为首项，34

34为公差的无穷等差数列。对以上这样基本事实要能真正理解，我们对本例的认识就深刻了。

例 2 对于自然对数n ，连结原点O 和点(,3)n A n n +。用()f n 表示线段n OA 上除端点外的整点的个数。求)2005()2()1(f f f +++

思路点拨：可从线段4321,,,OA OA OA OA 等最初的情形开

始探究，发现规律。

解 如图所示，线段n OA 的方程为3n y x n

+=在()0,n 内的整数解的个数。通过分析可得：当3()n k k Z =∈时，方程

变为()103k y x x k k

+=

<<，有两个整数解，即()32f k =，当31()n k k Z =±∈时，方程3(031)n y x x k n +=<<±没有整数解，即(31)0()f k k Z ±=∈。所以

13362668)2005()2()1(=⨯=+++f f f 。

评注：本例的结论可以推广成：∑=⨯⎥⎦

⎤⎢⎣⎡=n i n i f 1.23)( 例3 求证：平面上存在不全在一直线上的2005个格点，任意两点之间的距离都是整数。

思路点拨：先从简单情形入手，从中寻求启示。若要三个格点满足题设要求，则比较容易，自然想到勾股数组（3，4，5）。取123(0,0),(0,3),(4,0)A A A ，则123,,A A A 是不共线的三点，它们之间任意两点之间的距离为整数。由此进一步考虑勾股数组：

22222,,x uv y u v z u v ==-=+。至此再考虑原题就不太困难了。

证明：记(0,)B b ，其中2005212p p p b =（i p 为不同因子，2005,,2,1 =i ） 记(,0)j j A a ，其中)2004,,2,1()()(2200521221 =-=++j p p p p p p a j j j j

由勾股数组公式易知j A B N =，即以上找到的2005个格点B 与)2004,,2,1( =j A j 不全在一直线上，且两两之间距离为整数。

评注：利用证明过程中所采用的构造法，同样可以证明这个问题的一般性结论：平面上存在着不全在一直线上的n 个格点，它们中任意两点之间的距离都是整数。

例 4 在直角坐标平面的第一象限及其边界上，把坐标都是整数的点按以下方法编号（0，0）点第一号；（1，0）点第2号；（1，1）点第3号；（0，1）点第4号；（0，2）点第5号；（1，2）点第6号；（2，2）点第7号；（2，1）点第8号；（2，0）点第9号；…（如图），按图中箭头的顺序，问第2005号点的坐标是什么？

思路点拨：考虑图中由若干个箭头及坐标轴围成的一系列的正方形这些正方形的边长分别为1，2，3，4，…，k ，…它们内部及其边界上的整点个数分别,)13(,)12(,)11(222+++……， 2)1(+k ，……。于是，我们只要探求2005界于哪两个完全平方数之间，然后只需根据有关的奇偶性及箭头走向之间的关系，就能获知第2005号点的坐标了。

解：因为区域k y k x ≤≤≤≤0,0上的格点个数为

2)1(+k 。又224520252005193644=<<=。所以

编号为2005的点的纵、横坐标中至少有一个是44。因

为44是偶数，所以应从点（0，44）往右。又因为

44694420052>=-，所以编号为2005的点的横坐

标是44，纵坐标是20)4569(44=--，即所求的点

的坐标是（44，20）。

评注：在求解过程中，考虑箭头的走向十分关键。例如，从)12,0(-k 点之后，走向是从该点开始先向上一个单位，之后再向右k 2个单位，然后向下k 2个单位到达x 轴上的点)0,2(k 处；而从)0,2(k 点处出发，则先向右一个单位，之后向上12+k 个单位，然后再向左12+k 个单位到达y 轴上的点)12,0(+k 处。

当我们求第n 号点的坐标时，首先要确定22)2()12(k n k <≤-，还是22)12()2(+≤k n k ，然后就能在上述两种走向中确定关于第n 号点的走向，进而确定它的