No two samples too close

HardProbability Combinatorics~10m

You sample $101$ IID Uniform $(0,1)$ values. Find the probability that no two of them lie within a distance of $\tfrac{1}{1000}$ of each other. The answer reduces to the form $\left(\tfrac{a}{b}\right)^c$ ; report $a + b + c$ .

Show hints (2)+

For $n$ uniforms on $[0,1]$ , $\mathbb{P}[\text{min gap}\ge d]=(1-(n-1)d)^n$ .
$n=101,\ d=\tfrac1{1000}$ : $(1-\tfrac1{10})^{101}=(9/10)^{101}$ , so $9+10+101$ .

Answer

Reveal answer →

120

Create a free account to see the full worked solution and track your progress.

Create a free account

Interview format: Market Maker, Systematic & Data-Driven Trading

No two samples too close

Answer

Related questions