A probability problem

From ChanceWiki
Revision as of 18:05, 16 July 2005 by Jls (talk | contribs)
Jump to navigation Jump to search

A Dartmouth student asked his math teacher Dana Williams if he could solve the following problem:

QUESTION: We start with n ropes and gather their 2n ends together.
Then we randomly pair the ends and make n joins. Let E(n)
be the expected number of loops. What is E(n)?

You might be interested in trying to solve this problem. You can check your answer here.

DISCUSSION QUESTION:

Can you determine the distribution of the number of loops? If not estimate this by simulation.