Probability · Expectation · Medium
Four ropes
Four ropes lie in a bag, so there are eight loose ends. You pick two of the loose ends uniformly at random, which may be the two ends of one piece, and tie them together; you repeat until no loose ends remain. What is the expected number of closed loops?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
176/105 ≈ 1.6762
Solution
Count loops tie by tie: the expected number is the sum of each tie's chance of closing one.
With k pieces left, the first end's partner is one of 2k − 1 ends, and exactly one closes a loop. Either way one piece fewer remains. Expected loops: 1/7 + 1/5 + 1/3 + 1 = 176/105 ≈ 1.68.
Expectation comes up in 10 firms' roundsJane Street · Hudson River Trading · Citadel Securities · +7
These 14 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.