Unit squares on a circle

264 viewsOlympiadsGeometry

Let $n$ be a positive integer. Consider a square $S$ of side $2n$ units with sides parallel to the coordinate axes. Divide $S$ into $4n^2$ unit squares by drawing $(2n-1)$ horizontal and $(2n-1)$ vertical lines one unit apart. A circle of diameter $(2n-1)$ is drawn with its centre at the intersection of the two diagonals of the square $S$. How many of these unit squares contain a portion of the circumference of the circle?

Asked question