作业帮 > 数学 > 作业

在坐标平面任意给定9个整点,则必有一个以它们中的三个点为顶点的三角形,其重心也为整点是否成立

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 23:42:00
在坐标平面任意给定9个整点,则必有一个以它们中的三个点为顶点的三角形,其重心也为整点是否成立
首先要把命题改一下:
在坐标平面任意给定9个整点,则必有其中的三点,其重心也为整点.
否则的话9点共线就肯定没有三角形了.
根据横坐标对3取余可分三类,分别记为
X0={(x,y):x=0(mod 3)},
X1={(x,y):x=1(mod 3)},
X2={(x,y):x=2(mod 3)},
纵坐标也同样,分别记为Y0,Y1,Y2.
于是一共可以把这些点分成9类,画到下面的9宫格里
X0∩Y0 X0∩Y1 X0∩Y2
X1∩Y0 X1∩Y1 X1∩Y2
X2∩Y0 X2∩Y1 X2∩Y2
在每一格填上这个集合的元素个数.
1)若至少有一格的元素不小于3,那么从这里取3个点就满足要求.
2)接下来考虑每一格都小于3的情形.
2.1)如果至少有一行都非零,那么从这一行每个集合里各取一点即可.
2.2)如果至少有一列都非零,那么从这一列每个集合里各取一点即可.
2.3)如果至少有一条对角线(包括X0∩Y1,X1∩Y2,X2∩Y0这种)都非零,那么从这一条对角线每个集合里各取一点即可.
可以证明这3种情况不可能都不满足(若都不满足,则至少有5个0元素,剩下4个非零元都小于3,总和不可能达到9).
game ove
平面上给定6个点,任意三个点都不在同一条直线上,请说明,以这六个点为顶点的所有三角形中,至少有一个 在平面直角坐标系中,横坐标、纵坐标都为整数的点称为整点.对任意自然数n 在坐标平面上,纵坐标与横坐标都是整数的点为整点,已知直线 Y=KX+B经过点(9,10)和点(24,20). 任意给定三个实数,设计一个算法,判断以这3个实数为边长的三角形是否存在,并画出这个算法的程序框图 任意给定三个实数,设计一个算法,判断 以这3个实数为边长的三角形是否存在,并 画出这个算法的程序框图 在平面直角坐标系,横坐标,纵坐标都为整数的点称整点 在平面直角坐标系中,称横、纵坐标均为整数的点为整点,如图所示的正方形内(包括边界)整点的个数是? 平面上有十个点没有三个点在一条直线上以一个点为顶点的三角形 以平面上不在同一条直线上的三个点为顶点可以连成一个三角形,现在平面上有10个点,并且其中任意三点都不在同一条直线上,则以 任意给定3个正实数,设计一个算法,判断以这3个数为边长的三角形是否存在. 在一个三角形内有2007个点,加上三角形的三个顶点共有2010个点.以这些点为顶点,最多可以剪出几个三角形 平面上有四个点,任意三个点都不在-条直线上.以这四个点为端点连接六条线段,在所组成的图形中用它们作顶点可以组成(  )个