SOLUTION: suppose 5 points with integer coordinates are chosenat random from the xy-coordinate system. Show that the midpoint of a line segment that connects at least one pair of these poin

Algebra.Com
Question 28057: suppose 5 points with integer coordinates are chosenat random from the xy-coordinate system. Show that the midpoint of a line segment that connects at least one pair of these points has integer coordinates.
Answer by bmauger(101)   (Show Source): You can put this solution on YOUR website!
Question 27929
I answered the question as explicitly as I could just yesterday at the link abouve. The crux of the answer rests at the fact that every integer must be either odd or even, and that when you pair two evens or two odds together, their midpoint will also be an integer. By analogy if it were in one dimention (a number line) you'd only need 3 points to assure that the midpoint of one of the segments would be on an integer because if the first point were even and the second one were odd a third point would have to be either even or odd, and consequently have an integer midpoint with one of them. 4 points assures that at the worst, all of the even odd pairings will be present with 0 matches. Adding the fifth point assures that it will match one of the 4 points and will have an integer midpoint with it.

RELATED QUESTIONS

Suppose 5 points with integer coordinates are chosen at random from the xy-coordinate... (answered by bmauger)
If the coordinates of points A and L are –4 and 16, respectively, then the midpoint... (answered by ewatrrr)
Find all points on the y-axis of a Cartesian coordinate system that are 5 units from the... (answered by josgarithmetic)
In the standard (x,y) coordinate plane, point M with coordinates (5,4) is the midpoint of (answered by Fombitz)
in the standard (x,y) coordinate plane, point m with coordinates (5,4) is the midpoint of (answered by ewatrrr)
X has coordinates (a,3a), and Y has coordinates (-5a,0). What are the coordinates of the... (answered by stanbon)
please help me find these coordinates. the coordinate of point T are given. the... (answered by stanbon)
There are eight points, each with integer coordinates that are 10 units from the origin.... (answered by Fombitz)
If the coordinates of points A and L are 4 and 16, respectively, then the midpoint... (answered by solver91311)