Probability · Continuous and order statistics · Hard
A ratio rounded off
X and Y are drawn independently and uniformly at random between 0 and 1. The ratio X/Y is rounded to the nearest whole number. What is the probability that the result is even, counting 0 as even?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
0.4646
Solution
Each rounded value is a thin triangle in the unit square; the even ones add up to a series for π/4.
The ratio rounds to 0 when X/Y < 1/2: probability 1/4. For t ≥ 1 the ratio exceeds t with probability 1/(2t), so it rounds to n ≥ 2 with probability 1/(2n − 1) − 1/(2n + 1). Over n = 2, 4, 6, ... this is 1/3 − 1/5 + 1/7 − 1/9 + ... = 1 − π/4. Total: 1/4 + 1 − π/4 = (5 − π)/4 ≈ 0.46.
Continuous and order statistics comes up in 12 firms' roundsJane Street · Citadel Securities · Goldman Sachs · +9
These 16 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.