Hi peiyilee,

The midpoint of the line connecting has integer coordinates if and only if (1) have the same parity (i.e., both are even or both odd), and (2) have the same parity.

There are only 4 possibilities for the parity pair of : (even,even), (even,odd), (odd, even), or (odd,odd). Since there are only 4 possibilities and you have 5 points, by the pigeonhole principle at least two points must have the same parity pair The line connecting these two points has a midpoint with integer coordinates.

jw