Q:

Integral coordinates Proof

Nine distinct points with all coordinates integral are selected in the space. Prove that the line segment with ends at certain two of these points contains in its interior a point with all coordinates integral.

A:

HINT: Look at the coordinates modulo $2$ and apply the pigeonhole principle. The point in the interior of the segment will actually be its midpoint.

