STEP III 2007 question 14 solution - The Student Room
The Student Room

STEP III 2007 question 14 solution

TSR Wiki > Study Help > Subjects and Revision > Mathematics > STEP > STEP III 2007 question 14 solution


(i) Consider the circle C of radius R (<=1) at the origin. The chance of a dart hitting C is \frac{\pi R^2}{\pi} = 
R^2. So the chance of n darts all hitting C is R^{2n}. But this is exactly the chance of the maximum radius r being \leq R. So P(r\leq R) = R^{2n}. So r has p.d.f. \frac{\text{d}}{\text{d} R}R^{2n} = 2nR^{2n-1}. Then the expected area is \displaystyle \int_0^1 2nR^{2n-1} \pi R^2 \text{ d} R = \frac{\pi n}{n+1}.

In the case of the n-1 nearest darts, the chance of n-1 darts lying within a radius R is p(n darts lie within) + p(n-1 darts lie within) = R^{2n}+ nR^{2n-2}(1-R^2) = nR^{2n-2}-(n-1)R^{2n}. Again differentiate to get the p.d.f. 2n(n-1)R^{2n-3}-2n(n-1)R^{2n-1} = 2n(n-1)(R^{2n-3}-R^{2n-1}).

Then the expected area is \displaystyle 2n(n-1)\pi\int_0^1 (R^{2n-3} -R^{2n-1})R^2 \text{ d} R = n(n-1)\pi \left[\frac{1}{n}-\frac{1}{n+1}\right] = \frac{n-1}{n+1}\pi.

(ii) Now define S to be the square with sides 2M centered at the origin. The chance of a dart hitting S is M^2, so as in (i) we find the minimum square side m has p.d.f. 2nR^{2n-1}. Then the expected area is \displaystyle \int_0^1 2nR^{2n-1} 4M^2 \text{ d} R = \frac{4n}{n+1}.

(iii) Clearly greater, since the alllowed 'target' for the square dartboard includes the entirety of the 'target' for the circular one. For each dart, there's a chance \pi/4 of hitting the target in (i) with the same expectation, and a chance 1-\pi/4 of going outside the target in (i) with a resultant expected area > \pi (which is greater than the expected area in (i)), so the expectation for the area must be greater than in (i). Similarly for considering [i]n[/i] darts.

Comment: At first, I took (iii) to be exclusively considering the square dartboard and comparing the area of the bounding circle to the area of the bounding square (which is a complete misread of the question - doh!). But it's quite an interesting question: it's clear the square is better for large n (since you will typically end up with at least one point near the corners of the dartboard, and bounding the corners gives a square of area 4 but a circle of area 2\pi), and simulation (or calculus) shows it's also better for small n. But I don't see a way of doing this without calculation. (Of course, there may not be one - it was only misreading the question that had me trying to find one after all!).

Solution by DFranklin.

Discussions Toggle
Urgent help - Lost A-level Certificates!!
started by: Ry-bac
forum: Medical Schools
replies: 7
last post: 2 Minutes Ago
Sex before marriage
started by: fishgolf
forum: Religion
replies: 586
last post: 2 Minutes Ago
Open University Chat Thread
started by: Gaishan
forum: Open University
replies: 5002
last post: 2 Minutes Ago
FA say Capello resigns
started by: lazy smurf
forum: Football
replies: 439
last post: 2 Minutes Ago
What's the highest paid 'Type of Psychologist'?
started by: RobertWhite
forum: Psychology
replies: 1
last post: 2 Minutes Ago
Pregnancy and Parenting Society Mark II
started by: PinkMobilePhone
forum: Friends, Family and Work
replies: 753
last post: 2 Minutes Ago
Mechanics or Statistics help!
started by: Kravez
forum: Maths
replies: 0
last post: 3 Minutes Ago
Travelling is good for your CV.
started by: leescarter
forum: Travel
replies: 20
last post: 3 Minutes Ago
Starting degree aged 47-48 ....is it worth it ?
started by: easty46
forum: Mature Students
replies: 38
last post: 3 Minutes Ago
Help needed QUICKLY.
started by: gypsyclimber
forum: Health
replies: 1
last post: 3 Minutes Ago
Teach First 2012 OFFICIAL Application / Assessment Centre thread
started by: star2899
forum: Education and Teaching
replies: 539
last post: 4 Minutes Ago
Age for starting a PhD?
started by: apadenz
forum: Postgraduate
replies: 15
last post: 4 Minutes Ago
Big guy who threw fare dodger off train won't face trial after all..
started by: Herr
forum: News and Current Affairs
replies: 14
last post: 4 Minutes Ago
question about photosynthesis!
started by: TheStudent.
forum: Biology
replies: 6
last post: 4 Minutes Ago
Personal Statement Question Thread
started by: oxymoronic
forum: Applications and UCAS
replies: 3092
last post: 4 Minutes Ago
Depression Society MKVI
started by: Idle
forum: Mental Health
replies: 1787
last post: 4 Minutes Ago
Forced military service for guys in there 20s?
started by: Simplicity
forum: Society
replies: 77
last post: 4 Minutes Ago
Economics
started by: Mav455
forum: Economics, Business and Management
replies: 11
last post: 4 Minutes Ago
LSE Applicants for 2012 entry
started by: donzy
forum: London School of Economics
replies: 3065
last post: 4 Minutes Ago
Official University of Edinburgh Accommodation Thread for Entry 2011/12
started by: nearlyheadlessian
forum: University of Edinburgh
replies: 999
last post: 5 Minutes Ago
Article Updates Toggle
Contact Us | Site Rules | Staying Safe on TSR | Advertising | Staff Blog | Essays & Coursework | Terms & Conditions | Top
Customise your TSR | Life Advice | Hobbies and Interests | Debate and Current Affairs | Study Help | University and University courses
Universities and HE Colleges | Careers, Employment and Gap Years | General Discussion

Customise your TSR