Krishna v/s Robin Hood!

Krishna is new to archery. Without any prior practice, he has been put into a match against the champion Robin Hood.

Rules of the game:

  • Each will shoot 3 times and the best two shots will be selected.

  • The minimum radius that can enclose all the shots is selected and the percentage of area of that is left is calculated.

  • Points will be calculated as the percentage of area rounded off to the greatest integer less than it.

Also, Krishna can learn from his mistakes. The chance that his shot will be within a given radius is equal to the the chance that he was able to shoot in the given radius at least once before.

Now, Robin Hood starts the game. What score can Robin Hood score and we can still expect Krishna to win?

Details and assumptions:

  • The board is a circle of radius 1.

  • On his first shot, Krishna is certain to shoot on the board while he is equally likely to shoot anywhere on the board.


The answer is 56.

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

Mark Hennings
Dec 5, 2016

Let the distances of Krishna's three arrows from the centre of the target be the random variables R 1 , R 2 , R 3 R_1,R_2,R_3 . Then R 1 , R 2 R_1,R_2 have the same distribution, with PDF f ( r ) f(r) and CDF F ( r ) F(r) given by f ( r ) = 2 r F ( r ) = r 2 0 r 1 f(r) \; = \; 2r \hspace{1cm} F(r) \; = \; r^2 \hspace{2cm} 0 \le r \le 1 while R 3 R_3 has PDF g ( r ) g(r) and CDF G ( r ) G(r) given by g ( r ) = 4 r 4 r 3 G ( r ) = 1 ( 1 r 2 ) 2 = 2 r 2 r 4 0 r 1 g(r) \; =\; 4r - 4r^3 \hspace{1cm} G(r) \; = \; 1 - (1 - r^2)^2 \; = \; 2r^2 - r^4 \hspace{2cm} 0 \le r \le 1 The distance of the middle of Krishna's arrows from the centre is the random variable M M which has PDF (we need to deal with whether the third arrow is the nearest, middle or furthest from the centre) f M ( r ) = 2 G ( r ) × f ( r ) × ( 1 F ( r ) ) + 2 F ( r ) × g ( r ) × ( 1 F ( r ) ) + 2 F ( r ) × f ( r ) × ( 1 G ( r ) ) = 4 r 3 ( 1 r 2 ) ( 5 4 r 2 ) \begin{array}{rcl} f_M(r) & = & 2G(r) \times f(r) \times (1 - F(r)) + 2 F(r) \times g(r) \times (1 - F(r)) + 2 F(r) \times f(r) \times (1 - G(r)) \\ & = & 4r^3(1-r^2)(5 - 4r^2) \end{array} for 0 r 1 0 \le r \le 1 . Krishna's point score is W = 100 ( 1 M 2 ) W \; = \; \lfloor 100(1 - M^2) \rfloor and so we need to calculate E [ W ] = 0 1 100 ( 1 r 2 ) f M ( r ) d r \mathbb{E}[W] \; = \; \int_0^1 \lfloor 100(1 - r^2) \rfloor \, f_M(r)\,dr A simplistic calculation shows that 0 1 100 ( 1 r 2 ) f M ( r ) d r = 170 3 = 56 2 3 \int_0^1 100(1-r^2)f_M(r)\,dr \; = \; \tfrac{170}{3} \; = \; 56\tfrac23 This is, of course, greater than E [ W ] \mathbb{E}[W] , which is in fact equal to j = 0 99 j 1 j + 1 100 1 j 100 f M ( r ) d r = 280833333 5000000 = 56.1667 \sum_{j=-0}^{99} j \int_{\sqrt{1 -\frac{j+1}{100}}}^{\sqrt{1 - \frac{j}{100}}}\,f_M(r)\,dr \; = \; \frac{280833333}{5000000} \; = \; 56.1667 Both of these values lie between 56 56 and 57 57 .

Thus the largest integer score that Robin Hood can obtain, and still have Krishna expect to win, is 56 \boxed{56} . Of course, with a graphic like the one with the question (and according to the stories about Robin Hood's splitting arrows), Robin would be able to score a perfect, or near perfect, score, so Krishna would need to practise a lot more!

@Mark Hennings A tribute to you - here . It is really difficult, I personally believe.

Kartik Sharma - 4 years, 6 months ago

I interpreted "we can still expect Krishna to win" to mean that the probability of his score being greater than Robin hoods is >1/2. Under that interpretation, we would want to know the median of W.

Joe Mansley - 1 week, 4 days ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...