Insight · ★★★★☆ · ~7 min
The Noodle Loop Problem
Tie 100 noodle ends at random — expected number of loops?
by MindYourPuzzle
100 noodles in a bowl (200 free ends). Repeatedly pick 2 random ends and tie them together until no free ends remain.
Expected number of closed loops formed?
loops
Hints