Darts

Calculus Level 5

Two darts are randomly thrown at a circular dart board of unit radius, and then the distance between them is noted.

This process is repeated n n times, and the average of the distances is taken to be A n . A_n.

Find 45 π lim n A n . \displaystyle 45\pi\lim_{n\to\infty}A_n.


The answer is 128.

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.

1 solution

Ivo Zerkov
Jun 20, 2018

Props to Grimmet's "One thousand exercises in probability" for the approach.

Let the expected distance between darts on a disk of radius r r be f ( r ) f(r) .

Consider a disk of radius r + d r+d , where d d is small. Note that f ( r + d ) = r + d r f ( r ) f(r+d)=\frac{r+d}{r}f(r) . We now calculate f ( r + d ) f(r+d) in a different way.

The probability the two darts are within the old disk of radius r r is ( π r 2 π ( r + d ) 2 ) 2 = 1 4 d r + O ( d 2 ) \displaystyle(\frac{\pi\cdot r^2}{\pi\cdot(r+d)^2})^2=1-\frac{4d}{r}+O(d^2) .

The probability exactly one of them is within the old disk is 2 π r 2 π ( r + d ) 2 ( 1 π r 2 π ( r + d ) 2 ) = 4 d r + O ( d 2 ) \displaystyle2\cdot\frac{\pi\cdot r^2}{\pi\cdot(r+d)^2}\cdot(1-\frac{\pi\cdot r^2}{\pi\cdot(r+d)^2})=\frac{4d}{r}+O(d^2) .

The probability both are on the new ring is therefore O ( d 2 ) O(d^2) .

Thus f ( r + d ) = ( 1 4 d r ) f ( r ) + 4 d r g ( r ) + O ( d 2 ) f(r+d)=(1-\frac{4d}{r})\cdot f(r)+\frac{4d}{r}\cdot g(r)+O(d^2) , where g ( r ) g(r) is the expected distance between a point on the boundary of a disk of radius r r and a uniformly picked inner point.

To find g ( r ) g(r) , consider the above parametrization. The distance s s varies between 0 0 and 2 r c o s θ 2r\cdot cos{\theta} , the angle θ \theta varies between π 2 -\frac{\pi}{2} and π 2 \frac{\pi}{2} and the Jacobian determinant is s s , making g ( r ) g(r) :

g ( r ) = 1 π r 2 π 2 π 2 0 2 r c o s θ s s d s d θ = 32 r 9 π \displaystyle g(r)=\frac{1}{\pi\cdot r^2}\int_{-\frac{\pi}{2}}^{\frac{\pi}{2}}\int_{0}^{2r\cdot cos{\theta}}s\cdot s\cdot ds\cdot d\theta=\frac{32r}{9\pi}

Therefore, f ( r + d ) = r + d r f ( r ) = ( 1 4 d r ) f ( r ) + 128 d 9 π + O ( d 2 ) f ( r ) = 128 r 45 π + O ( d ) f(r+d)=\frac{r+d}{r}\cdot f(r)=(1-\frac{4d}{r})\cdot f(r)+\frac{128d}{9\pi}+O(d^2)\equiv f(r)=\frac{128r}{45\pi}+O(d) , making the answer 128 128 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...