Enigma 1759: Cell count
24 July 2013
Posted by on
From New Scientist #2927, 27th July 2013 [link]
On a sheet of paper divided by horizontal and vertical lines into 1cm × 1cm cells I drew a circle whose centre was at a point where lines intersected and whose radius was an integral number of centimetres (less than 50). I counted the number of cells that the circumference of my circle passed through.
The circumference of a circle whose radius was 1cm smaller would have passed through a greater number of cells.
How many cells did the circumference of my circle pass through?