Roommates Matching - June 15

Posted by Amit Goyal on Jun 14, 2012; 10:29pm
URL: http://discussion-forum.276.s1.nabble.com/Roommates-Matching-June-15-tp7577765.html

There is a single set of 2n people who can be matched in pairs (to be roommates
in college dormitory, or partners in paddling a canoe). An outcome
is a matching, which is a partition of the people into pairs. (If the set of people
is say {a, b, c, d} then an example of a matching is: ((c,a), (b,d)) i.e c
and a are matched and b and d are matched.)
Find the total number of matchings/outcomes for 2n people.