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.