Å probability problem

From ChanceWiki
Revision as of 20:49, 2 July 2005 by Jls (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Here is a nice probability question that one of our students asked us to solve.

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)?

If you happen to know a reference for this problem please mention this in the discussion page for this chance news.