Sirkel på ruteark

[Emilga]

På et ruteark med kvadratiske ruter med sidelengde 1 plasserer vi en sirkel. Sirkelen har sentrum i sentrum av et av rutene og radius lik [tex]r[/tex].

Finn en enkel algoritme/formel/whatever for antallet kvadrater sirkelperiferien går gjennom. (Fra Abelkonkurransen Runde 2, 95/96)

[Gustav]

Er det heltallig radius her eller?

[Emilga]

Det blir nok enklest, ja.

[Gustav]

[tex]8r[/tex]