MathCastle
Counting & ProbabilitySuperchallengeExpected Value, Linearity & Advanced Probability

Expected Value, Linearity & Advanced Probability · Superchallenge problem

Three strands of cooked spaghetti (six free ends) lie in a bowl. Repeatedly, two uniformly random free ends are tied together until none remain. Find the expected number of loops formed.

The answer is a fraction mn\tfrac{m}{n} in lowest terms; find m+nm + n.