Two real numbers x and y are chosen uniformly at random on the interval ( 0 , 1 ) .
What is the probability that the closest integer to y x is even?
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.
By the way, the Leibniz formula can be derived by looking at the Taylor series for arctan.
Sir,how to find the coordinates of the triangle and the values(2k/4k+1) and (2k/4k-1)??
How do you know the area of the figure corresponds to the correct probability?
I got to this answer, but I'm unable to intuitively understand why one probability is slightly lesser than the other. Can anyone help?
Log in to reply
The distribution is not particularly symmetric. For instance, the probability that the closest integer to x / y is 1 is 5 / 1 2 , so 1 is by far the most likely outcome.
Let X , Y be independent random variables, X , Y ∼ U ( 0 , 1 ) . So
P ( Y X ≤ t ) = ∫ 0 m i n { t , 1 } ∫ t x 1 d y d x = { 1 − 2 t 1 2 t t > 1 0 < t ≤ 1
So for all n ∈ N ,
P ( 2 n − 2 1 < Y X ≤ 2 n + 2 1 ) = 4 n − 1 1 − 4 n + 1 1
Finally,
P ( Y X < 2 1 ) + ∑ n = 1 ∞ P ( 2 n − 2 1 < Y X < 2 n + 2 1 ) = 4 1 + ∑ n = 1 ∞ ( 4 n − 1 1 − 4 n + 1 1 ) = 4 1 ∑ k = 1 ∞ 2 k + 1 ( − 1 ) k − 1 = 4 1 + 1 − 4 π = 4 5 − π
I couldn't understand.can you please elaborate how you set up the integration
Log in to reply
i believe that a small mistake was made in the solution: upper limit of the first integral sign is min(t, 1), but not max(t, 1). so where these integrals do come from is easy: firstly, random variable X can take every value from an interval [0, 1], and these are the limits of dx integration. then, (x / Y < t) is equal to (x / t < Y), so in order to satisfy our condition we integrate Y from (x / t) to 1. but Y only takes values from [0, 1], and since (x / t) can exceed 1, second integral limits are from min(x / t, 1) to 1. now our limits pairs (0; 1) and (min(x / t, 1); 1) can be replaced with (0; min(t, 1)) and (x / t, 1) respectively, and there goes the solution formula.
Log in to reply
Thank you for explaining Vadim! I will correct the solution.
Thanks I got it
Try this desmos graph! \tan\left(\frac{\frac{\pi\cos x}{y}}{b}\right)=\sin^{-1}\left(\frac{\frac{\frac{\cos y}{\pi}\tan\left(x\right)}{x\pi\left(\frac{\tan x}{2\pi y\ }\right)}}{a}\right)
Problem Loading...
Note Loading...
Set Loading...
Consider the lines L n given by the equation x = ( n + 2 1 ) y for n = 0 , 1 , 2 , … . The probability that the closest integer to x / y is n is precisely the area enclosed by L n − 1 , L n , and the unit square--except when n = 0 , when that probability is the area of the triangle enclosed by the left and top sides of the square and L 0 , which is 1 / 4 .
For n = 2 k , k ≥ 1 , the area enclosed by L n − 1 , L n , and the unit square is the area of a triangle with vertices at the origin and the points ( 1 , 4 k − 1 2 ) , ( 1 , 4 k + 1 2 ) . This is a triangle with height 1 and base 4 k − 1 2 − 4 k + 1 2 , so its area is 4 k − 1 1 − 4 k + 1 1 .
Hence the probability that x / y is even is 4 1 + k = 1 ∑ ∞ ( 4 k − 1 1 − 4 k + 1 1 ) = 4 1 + ( 3 1 − 5 1 + 7 1 − 9 1 + ⋯ ) . Now it's well-known (the Leibniz formula for π ) that π / 4 = 1 − 3 1 + 5 1 − 7 1 + ⋯ , so 1 − π / 4 = 3 1 − 5 1 + 7 1 − 9 1 + ⋯ . Substituting into the probability calculation above, we get 4 1 + ( 1 − π / 4 ) = 4 5 − π .