MathDB
Lattice point and neighboring

Source:

September 20, 2010
combinatoricslattice pointscombinatorial geometrycircleIMO Shortlist

Problem Statement

A lattice point in the plane is a point both of whose coordinates are integers. Each lattice point has four neighboring points: upper, lower, left, and right. Let kk be a circle with radius r2r \geq 2, that does not pass through any lattice point. An interior boundary point is a lattice point lying inside the circle kk that has a neighboring point lying outside kk. Similarly, an exterior boundary point is a lattice point lying outside the circle kk that has a neighboring point lying inside kk. Prove that there are four more exterior boundary points than interior boundary points.