Expected loops from tying 100 noodle ends
Question
A bowl contains noodles. Repeatedly, you pick two free noodle ends uniformly at random from all free ends and join them together, returning the result to the bowl. You stop once no free ends remain. What is the expected number of closed loops formed? Give the answer rounded to the nearest integer.
Short answer
. With noodles there are ends; whichever end you pick first, its partner is that same noodle's other end with probability , closing a loop, and either way you are left with noodles. Hence the expectation is , which rounds to .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Expectation, Mean, and Variance
- Conditional Expectation and Variance Revisited
- Continuous Random Variables and Probability Density Functions
Start with a free lesson: Expectation, Variance and Covariance is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free