Question

you have a bag of with n number of strings. at random, you pull out a string's end. you pull out another string end and you tie the two together. you repeat this until there are no loose ends left to pull out of the bag. what is the expected number of loops?

Answer 1

The expected no of loops will be no. of string /2
i.e. n/2