2012/03/7
problem of strings
This is a problem via fakalin.
You have 10 pieces of string, each with two ends. You randomly pick two ends of string (possibly from the same string, possibly from different ones) and tie them together, creating either a longer piece of string or a loop. You keep doing this until you run out of free ends.
What is the expected number of loops you end up with?