-
Notifications
You must be signed in to change notification settings - Fork 2
estimatingtheareaofacircle
bradendubois edited this page Oct 7, 2021
·
8 revisions
ID: estimatingtheareaofacircle
Difficulty: 1.5
CPU Time: 1 second
Memory: 1024 MB
The true area is some basic trig (pi * r^2), and the estimate made is the amount of area of the square that is actually area of the circle. Since the dots are equally likely to land anywhere, the radius given can be doubled, then squared, to get the area of the square, the ratio c / m of the points that landed in the circle can be multiplied by the area of the square to get the estimated area.