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?

(Read the article)

Combinatorics problem (McDonald’s)

Buy 16 Happy Meals, each time get a toy from a set of 8. What is the probability that the whole set is collected?
(Read the article)