Plz Get This One Right

Two real numbers x x and y y are chosen uniformly at random on the interval ( 0 , 1 ) . (0,1).

What is the probability that the closest integer to x y \frac xy is even?

5 π 9 \frac{5-\pi}9 5 π 4 \frac{5-\pi}4 5 π 3 \frac{5-\pi}3 5 π 2 \frac{5-\pi}2

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.

2 solutions

Patrick Corn
Mar 7, 2018

Consider the lines L n L_n given by the equation x = ( n + 1 2 ) y x = \left( n + \frac12 \right) y for n = 0 , 1 , 2 , . n=0,1,2,\ldots. The probability that the closest integer to x / y x/y is n n is precisely the area enclosed by L n 1 , L n , L_{n-1}, L_n, and the unit square--except when n = 0 , n=0, when that probability is the area of the triangle enclosed by the left and top sides of the square and L 0 , L_0, which is 1 / 4. 1/4.

For n = 2 k , n = 2k, k 1 , k \ge 1, the area enclosed by L n 1 , L n , L_{n-1},L_n, and the unit square is the area of a triangle with vertices at the origin and the points ( 1 , 2 4 k 1 ) , ( 1 , 2 4 k + 1 ) . \left( 1, \frac2{4k-1}\right), \left( 1, \frac2{4k+1}\right). This is a triangle with height 1 1 and base 2 4 k 1 2 4 k + 1 , \frac2{4k-1} - \frac2{4k+1}, so its area is 1 4 k 1 1 4 k + 1 . \frac1{4k-1} - \frac1{4k+1}.

Hence the probability that x / y x/y is even is 1 4 + k = 1 ( 1 4 k 1 1 4 k + 1 ) = 1 4 + ( 1 3 1 5 + 1 7 1 9 + ) . \frac14 + \sum_{k=1}^\infty \left( \frac1{4k-1} - \frac1{4k+1} \right) = \frac14 + \left( \frac13 - \frac15 + \frac17 - \frac19 + \cdots \right). Now it's well-known (the Leibniz formula for π \pi ) that π / 4 = 1 1 3 + 1 5 1 7 + , \pi/4 = 1 - \frac13 + \frac15 - \frac17 + \cdots, so 1 π / 4 = 1 3 1 5 + 1 7 1 9 + . 1-\pi/4 = \frac13 - \frac15 + \frac17 - \frac19 + \cdots. Substituting into the probability calculation above, we get 1 4 + ( 1 π / 4 ) = 5 π 4 . \frac14 + (1-\pi/4) = \frac{5-\pi}4.

By the way, the Leibniz formula can be derived by looking at the Taylor series for arctan.

Jonathan Schirmer - 3 years, 2 months ago

Sir,how to find the coordinates of the triangle and the values(2k/4k+1) and (2k/4k-1)??

erica phillips - 3 years, 2 months ago

Log in to reply

You must mean 2k(4k + 1) and 2k/(4k - 1).

Linda Slovik - 2 years, 6 months ago

How do you know the area of the figure corresponds to the correct probability?

Zain Majumder - 3 years, 2 months ago

I got to this answer, but I'm unable to intuitively understand why one probability is slightly lesser than the other. Can anyone help?

Gourav Bhattacharya - 3 years, 2 months ago

Log in to reply

The distribution is not particularly symmetric. For instance, the probability that the closest integer to x / y x/y is 1 1 is 5 / 12 , 5/12, so 1 1 is by far the most likely outcome.

Patrick Corn - 3 years, 2 months ago
Ròtêm Assouline
Mar 19, 2018

Let X , Y X,Y be independent random variables, X , Y U ( 0 , 1 ) X,Y\sim U(0,1) . So

P ( X Y t ) = 0 m i n { t , 1 } x t 1 d y d x = { 1 1 2 t t > 1 t 2 0 < t 1 \mathbb{P} (\frac{X}{Y} \le t)=\intop_0^{min\{t,1\}} \int_{\frac{x}{t}}^1 dydx = \begin{cases} 1-\frac{1}{2t} & t>1\\ \frac{t}{2} & 0<t\le 1\\ \end{cases}

So for all n N n\in \mathbb N ,

P ( 2 n 1 2 < X Y 2 n + 1 2 ) = 1 4 n 1 1 4 n + 1 \mathbb{P} (2n-\frac{1}{2} < \frac{X}{Y} \le 2n+\frac{1}{2}) = \frac{1}{4n-1} -\frac{1}{4n+1}

Finally,

P ( X Y < 1 2 ) + n = 1 P ( 2 n 1 2 < X Y < 2 n + 1 2 ) = 1 4 + n = 1 ( 1 4 n 1 1 4 n + 1 ) = 1 4 k = 1 ( 1 ) k 1 2 k + 1 = 1 4 + 1 π 4 = 5 π 4 \mathbb{P} (\frac{X}{Y}<\frac{1}{2}) + \sum_{n=1}^\infty \mathbb{P} (2n-\frac{1}{2} < \frac{X}{Y} < 2n + \frac{1}{2}) = \frac{1}{4} + \sum_{n=1}^\infty (\frac{1}{4n-1} - \frac{1}{4n+1}) = \frac{1}{4} \sum_{k=1}^\infty \frac{(-1)^{k-1}}{2k+1} = \frac{1}{4} + 1-\frac{\pi}{4} = \boxed { \frac{5-\pi}{4} }

I couldn't understand.can you please elaborate how you set up the integration

Navin Murarka - 3 years, 2 months ago

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.

Вадим Скормахович - 3 years, 2 months ago

Log in to reply

Thank you for explaining Vadim! I will correct the solution.

Ròtêm Assouline - 3 years, 2 months ago

Thanks I got it

Navin Murarka - 3 years, 2 months ago

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)

BossFace Kremer - 3 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...