Author 
Topic: Pulling Names Out Of A Hat (Read 1156 times) 

ThudnBlunder
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489


Pulling Names Out Of A Hat
« on: Jan 21^{st}, 2009, 5:57pm » 
Quote Modify

Each year n couples meet for a Christmas party and to exchange gifts. Each of the 2n people write their name on a piece of paper and put it into a hat. They then take turns pulling names out of the hat and give their gift to the person whose name they drew. But if anyone chooses either their own name or the name of their partner, everyone puts the name they drew back into the hat and draws again. a) How many different permissible ways of choosing the 2n names are there? b) What is the expected number of attempts required?

« Last Edit: Jan 21^{st}, 2009, 9:17pm by ThudnBlunder » 
IP Logged 
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.



balakrishnan
Junior Member
Gender:
Posts: 92


Re: Pulling Names Out Of A Hat
« Reply #1 on: Jan 30^{th}, 2009, 10:52am » 
Quote Modify

This is similar to this I won't spoil the fun by giving the answer. The expected number is just the inverse of the probability.

« Last Edit: Jan 30^{th}, 2009, 12:38pm by balakrishnan » 
IP Logged 



