Page 1 of 1

Sirkel på ruteark

Posted: 26/10-2009 14:25
by 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)

Posted: 26/10-2009 14:41
by Gustav
Er det heltallig radius her eller?

Posted: 26/10-2009 15:39
by Emilga
Det blir nok enklest, ja.

Posted: 27/10-2009 19:00
by Gustav
[tex]8r[/tex]