Skip to content
Get started

A sum of halving random signs

MediumRandom Variables4 min

Let ε1,ε2,…\varepsilon_1,\varepsilon_2,\dots be independent fair random signs (±1\pm1 with probability 12\tfrac12 each), and let X=∑k=1∞εk2k.X=\sum_{k=1}^{\infty}\frac{\varepsilon_k}{2^k}. What is P(X>0.4)P(X>0.4)? Give a decimal to two places.

Show hints (2)+
  1. Write εk=2bk−1\varepsilon_k=2b_k-1 with bk∈{0,1}b_k\in\{0,1\} fair bits.
  2. What is the distribution of 0.b1b2b3…0.b_1b_2b_3\ldots in binary?

Answer

Reveal answer →

0.3 (± 0.005)

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

Interview format: Hedge Fund Quant, Trading Aptitude Tests

Related questions