Exercise 1098Combinatorics › Pigeonhole principleOlympiadAdded 3 Nov 2026
Integer grid points
#pigeonhole#grid#midpoints
Statement
Show that among any integer lattice points in the plane, two have a midpoint with integer coordinates.
Hint
Classify points by the parities of their coordinates: classes.
Show solutionHide solution
Solution
Classes. Each lattice point has coordinate parities in — classes.
Pigeonhole. points in classes: two share the same class.
Midpoint. If two points have the same parity in both coordinates, their sum has even coordinates, so their midpoint is a lattice point.
Conclusion. Two points have a lattice midpoint.