Avoid lattice midpoints

Geometry Level 2

You select a set of \(N\) specific points in the 2D plane with integer coordinates such that, for every pair of the \(N\) points, the midpoint of the segment connecting them does not have integer coordinates.

What is the greatest possible value of \(N?\)

Below is an invalid selection of 3 points (in red), since the midpoint of \(BC\) has integer coordinates.

Excel in math and science

Master concepts by solving fun, challenging problems.

It's hard to learn from lectures and videos

Learn more effectively through short, interactive explorations.

Used and loved by over 5 million people

Learn from a vibrant community of students and enthusiasts, including olympiad champions, researchers, and professionals.