wu :: forums
« wu :: forums - Pulling Names Out Of A Hat »

Welcome, Guest. Please Login or Register.
Mar 28th, 2024, 11:30am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   putnam exam (pure math)
(Moderators: SMQ, Icarus, william wu, Grimbal, towr, Eigenray)
   Pulling Names Out Of A Hat
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Pulling Names Out Of A Hat  (Read 1175 times)
ThudnBlunder
Uberpuzzler
*****




The dewdrop slides into the shining Sea

   


Gender: male
Posts: 4489
Pulling Names Out Of A Hat  
« on: Jan 21st, 2009, 5:57pm »
Quote Quote Modify 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 21st, 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: male
Posts: 92
Re: Pulling Names Out Of A Hat  
« Reply #1 on: Jan 30th, 2009, 10:52am »
Quote Quote Modify 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 30th, 2009, 12:38pm by balakrishnan » IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board