Processing math: 100%

Problem #256

Many jumps

Anya is currently at x_0 = 100. She will do 10 jumps as follows:

If after i jumps, she is at coordinate x_i, then she will jump to some coordinate in the range [0, x_i] chosen uniformly.

Let P([a, b]) denote the probability that after 10 jumps Anya lies in the range [a, b]. Also, let L = \lim_{x\to 0} \frac{P([1, 1 + x])}{x}

Find the value of \lfloor L\cdot10^6\rfloor, where \lfloor x \rfloor denotes the integer part of x.

Contributed by Sawarnik Kaushal

Solved by 12 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.