Connecting noodles

A bowl holds 100 noodles (200 free ends). You repeatedly tie two random free ends together until none remain. What is the expected number of loops formed? (to 2 decimals)

Show hints (2)+
  1. At each tie, what's the chance you join an end to its own other end?
  2. Sum 1/(2k−1)1/(2k-1) over the noodles.

Answer

Reveal answer →

3.28 (± 0.05)

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

Interview format: Market Maker, Hedge Fund Quant

Related questions