Take the above circle. It has radius one. Suppose a point is chosen randomly within the circle. If the average distance from the point to the center of the circle is for coprime positive integers a and b. Find a + b.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Here are two different methods:
1) Integration in polar coordinates
2) Monte-Carlo simulation in Cartesian coordinates
Solution 1
Assume that the points are evenly distributed as a function of area. Divide the circle into circular rings of thickness d r .
d A = 2 π r d r
The average distance from the center is:
d a v = A t o t a l 1 ∫ 0 1 r d A = π 1 ∫ 0 1 r 2 π r d r = 2 ∫ 0 1 r 2 d r = 3 2
Solution 2
Generate points randomly (uniform distribution in ( x , y ) ) within a square circumscribing the circle. Keep two running sums:
Sum #1: The number of points falling within the square which also happen to fall within the circle
Sum #2: The sum of the distances of the points that have fallen within the circle
Run a million trials, and take the ratio of (Sum #2) to (Sum #1). The answer comes out to very nearly two thirds, as before.