Problem

Source: Danube 2012 p1

Tags: lattice points, square, covering, combinatorial geometry, combinatorics



Given a positive integer $n$, determine the maximum number of lattice points in the plane a square of side length $n +\frac{1}{2n+1}$ may cover.