Å probability problem

From ChanceWiki
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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.