Brain Teasers
Brain Teasers Trivia Mentalrobics Games Community
Personal Links
Submit a Teaser
Your Favorites
Your Watchlist
Browse Teasers
All

Cryptography
Group
Language
Letter-Equations
Logic
Logic-Grid
Math
Mystery
Optical-Illusions
Other
Probability
Rebus
Riddle
Science
Series
Situation
Trick
Trivia

Random
Daily Teasers
Search Teasers

Advanced Search
Add to Google Add to del.icio.us

More ways to get Braingle...

Secret Santas II

Probability puzzles require you to weigh all the possibilities and pick the most likely outcome.

 

Puzzle ID:#43900
Fun:*** (2.65)
Difficulty:*** (2.58)
Category:Probability
Submitted By:javaguru*us**

 

 

 



A group of ten friends decide to exchange gifts as secret Santas. Each person writes his or her name on a piece of paper and puts it in a hat. Then each person randomly draws a name from the hat to determine who has him as his or her secret Santa. The secret Santa then makes a gift for the person whose name he drew.

When it's time to exchange presents, each person walks over to the person he made the gift for and holds his or her left hand in his right hand.

What is the probability that the 10 friends holding hands form a single continuous circle?





What Next?

  
  

See another brain teaser just like this one...

Or, just get a random brain teaser

If you become a registered user you can vote on this brain teaser, keep track of
which ones you have seen, and even make your own.

 



Comments

markmonninAus*
Jan 12, 2009

I think I understand, but I'm not sure. Are you assuming that the person can't draw his/her own name? I wonder if you get the same answer by taking 1/9 + 1/8 + 1/7 + ...
markmonninAus*
Jan 12, 2009

Nevermind about that 1/9 + 1/8 + ... stuff. That wasn't well thought out.
EntangledQuark*us
Mar 22, 2009

Very nice, elegant probability problem. While it was fairly easy to solve, I liked the way it turned out to be unexpectedly easier than it first seemed.

Good job!
Juanito*
Jun 23, 2010

Easy and nice
bigbanggoo
Jun 30, 2011

But what if the friends formed a triangle or a square or other polygon formations while holding hands instead? Wouldn't you have to calculate for the probability that they are actually forming a circle against other shapes while holding hands?
eighsseAus*
Jul 28, 2013

Am I confused or...is this incorrect?

The way I see it, your calculations imply that one can be his own secret Santa, because you say there are n! ways to draw the names out of the hat. I believe it should be (n-1)! ways to draw the names out of the hat.

For example, with 2 people, there is only 1! (=1) order to draw the names out, without each being his own secret Santa. With 3 people, there are 2! (=2) ways, not 3! (=6) ways.

Here's how I did it:
Pick one person, designated A, who you already know is giving a gift to another, designated B. So far, this is 1/1 (100%) probability: you're merely setting aside one arbitrary, guaranteed transaction to begin with.

Now there are 9 who still need to receive (everyone but B) and 9 who still need to give (everyone but A). So, there are 9 possible people to receive the gift from B (anyone but himself), but to form the full circle, it has to be one of the other 8 people besides A. 8/9 probability for this to be true.

Assuming that the 8/9 chance is met (designating that third person as C), there are 8 left who need to receive (all but B and C). As long as C gives to one of the 7 who have not yet been involved, rather than the 8th option (A), then we are still good. That is a 7/8 probability. Now we are at (8*7)/(9*.

Continue in this exact way until we have: A -> B -> C -> D -> E -> F -> G -> H -> I. So now, the probability is (8*7*6*5*4*3*2)/(9*8*7*6*5*4*3). Now there are just two people who need to receive (A, and the 1 player not yet involved), and 2 who need to give (the 1 player not yet involved, and I). It would follow that (1/2) should be multipled for the final transactions, as we have successively subtracted 1 from the numerator and the denoimator to find the new factor with each step. HOWEVER, person I cannot give to person A, as this would complete a 9-man loop, leaving the 10th to give to himself, which is not allowed. So, person I can only give to the one who is not yet involved (designated J), leaving only one option, for J to give to A. So the last two transactions are 1/1 probability, having no effect on the overall probability.

SO...our final probability is (8*7*6*5*4*3*2)/(9*8*7*6*5*4*3). The factors 8, 7, 6, 5, 4, 3 are in the numerator and denominator, so they can all cancel out, leaving 2/9 = appx. 22.2%.

Sorry for the long explanation, but with length comes clarity!



Back to Top
   



Users in Chat : juggler314 

Online Now: 2 users and 392 guests

Copyright © 1999-2014 | Updates | FAQ | RSS | Widgets | Links | Green | Subscribe | Contact | Privacy | Conditions | Advertise

Custom Search





Sign In A Create a free account