高中數学竞赛讲义格点问题.docVIP

PAGE 1 格点问题 [赛点直击] 1．格点，是指方格纸上纵线和横线的交点，如果取一个格点为原点，通过该点的横线与纵线为x轴和y轴，且设一个方格的边长为1，那么，格点就是平面直角坐标系中宗横坐标都为整数的点。因此，格点又称为整点。 2．坐标平面内顶点为格点的三角形称为格点三角形，类似地也有格点多边形的概念。 3．格点多边形的面积必为整数或半整数（奇数的一半）。 4．格点关于格点的对称点为格点。 5．设格点多边形内部有I个格点，边界上有p个格点，则格点多边形的面积为 S=I+P/2-1（见例5）。 [赛题精析] 例1 平面上整点（纵、横坐标都是整数的点）到直线s=5/3x+4/5的距离中的最小值是 （ ） A． B． C． D． 思路点拨：可以引进整点坐标，利用点到直线的距离公式，建立整点到直线距离的二元函数。通过对距离函数最值的探求获得问题的解。而不同角度的探求又能得到不同的解法。 解法一 已知直线可写成25x-15y+12=0 整点到直线的距离为 由，均可为整数知必为整数，从而为无理数，否定C,D. 若选A，则 即 有 或 但是5的倍数，不会取-13，-11。故否定A，从而选B 解法二 距离d的大小完全有来确定，当最小时，d也相应的取最小值。由于是5的倍数，故。另一方面，当时，.d取最小值。故选B。 评注：（1）直线上设有格点，因为如果有，则是5的倍数，与 相矛盾。 （2）格点到直线的距离是平面上的格点到直线距离中最小的，但这样的点不至一个，点等直线（即）上的无数多个格点都是这样的点。 （3）当取遍平面上不同的格点时，的取值从小到大形成了以为首项，为公差的无穷等差数列。对以上这样基本事实要能真正理解，我们对本例的认识就深刻了。 例2 对于自然对数，连结原点和点。用表示线段上除端点外的整点的个数。求 思路点拨：可从线段等最初的情形开始探究，发现规律。 解 如图所示，线段的方程为在内的整数解的个数。通过分析可得：当时，方程变为，有两个整数解，即，当时，方程没有整数解，即。所以。 评注：本例的结论可以推广成： 例3 求证：平面上存在不全在一直线上的2005个格点，任意两点之间的距离都是整数。 思路点拨：先从简单情形入手，从中寻求启示。若要三个格点满足题设要求，则比较容易，自然想到勾股数组（3，4，5）。取，则是不共线的三点，它们之间任意两点之间的距离为整数。由此进一步考虑勾股数组：。至此再考虑原题就不太困难了。 证明：记，其中（为不同因子，） 记，其中 由勾股数组公式易知，即以上找到的2005个格点B与不全在一直线上，且两两之间距离为整数。 评注：利用证明过程中所采用的构造法，同样可以证明这个问题的一般性结论：平面上存在着不全在一直线上的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，…它们内部及其边界上的整点个数分别……， ，……。于是，我们只要探求2005界于哪两个完全平方数之间，然后只需根据有关的奇偶性及箭头走向之间的关系，就能获知第2005号点的坐标了。 解：因为区域上的格点个数为 。又。所以 编号为2005的点的纵、横坐标中至少有一个是44。因 为44是偶数，所以应从点（0，44）往右。又因为 ，所以编号为2005的点的横坐 标是44，纵坐标是，即所求的点 的坐标是（44，20）。 评注：在求解过程中，考虑箭头的走向十分关键。例如，从点之后，走向是从该点开始先向上一个单位，之后再向右个单位，然后向下个单位到达x轴上的点处；而从点处出发，则先向右一个单位，之后向上个单位，然后再向左个单位到达y轴上的点处。 当我们求第n号点的坐标时，首先要确定，还是，然后就能在上述两种走向中确定关于第n号点的走向，进而确定它的坐标。 例5 设格点三角形内部的格点数为N，边上（包括顶点）的格点数为L，则它的面积，试证之。 思路点拨：这里可以采用从特殊到一般的探求方法，首先考虑结论对直角形（且直角边与坐标轴平行或就在