wu :: forums « wu :: forums - Pulling Names Out Of A Hat » Welcome, Guest. Please Login or Register. Jun 8th, 2023, 12:15pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    putnam exam (pure math) (Moderators: SMQ, towr, Eigenray, Grimbal, william wu, Icarus)    Pulling Names Out Of A Hat « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 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 21st, 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 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:
Posts: 92
 Re: Pulling Names Out Of A Hat   « Reply #1 on: Jan 30th, 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 30th, 2009, 12:38pm by balakrishnan » IP Logged
 Pages: 1 Reply Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft   - cs => putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »