作业帮 > 数学 > 作业

在坐标平面上,横纵坐标都是整数的点称为整点,而顶点均为整点的多边形称为整点多边形,求证:整点凸五边形必可以找到一个四边形

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/22 03:37:42
在坐标平面上,横纵坐标都是整数的点称为整点,而顶点均为整点的多边形称为整点多边形,求证:整点凸五边形必可以找到一个四边形至少覆盖5个整点.
在坐标平面上,横纵坐标都是整数的点称为整点,而顶点均为整点的多边形称为整点多边形,求证:整点凸五边形必可以找到一个四边形
设整点凸五边形为ABCDE,而整点坐标的奇偶性共有四类:(奇,奇)、(奇,偶)、(偶,奇)、(偶,偶),
故五个顶点中必须有两个点属于同一类,
不妨设这两点为M、N,则线段MN的中点Z也是整点.
由于五边形五个顶点中除M、N外还有3个顶点,
∴在直线MN的同一侧至少有两个顶点X、Y,则以M、N、X、Y为顶点可作一个四边形至少覆盖5个整点M、N、X、Y、Z.