Our server costs ~$56 per month to run. Please consider donating or becoming a Patron to help keep the site running. Help us gain new members by following us on Twitter and liking our page on Facebook!
Current time: June 17, 2024, 10:38 pm

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Probability question: names in hats
#49
RE: Probability question: names in hats
(March 15, 2016 at 12:00 pm)robvalue Wrote: There are only 3 possible sequences which don't violate the rules that you can't pick your own number (except for the last guy):

2, 1, 3: probability 1/4

2, 3, 1: probability 1/4

3, 1, 2: probability 1/2

That's it. That's all the ways it can happen. They don't all have equal probabilities. And only the first one satisfies the criteria of player 3 drawing his name.

All I've done is extracted these 3 sequences from the possible 6 permutations of 1, 2, 3 by excluding the ones where player 1 or player 2 take their own number.

I've excluded 1, 2, 3

1, 3, 2

And

3, 2, 1

These three can't happen.

Wait, are you saying that the 3,1,2 sequence is twice as likely to occur as either the 2,1,3 or the 2,3,1 sequence?  Lets see about that.

A:  1,2,3
B:  1,3,2
C:  2,1,3
D:  2,3,1
E:  3,1,2
F:  3,2,1

These at least have an equal chance of occurring if we ignore the requirement that sequences A,B & F require a redraw.  Now do we know whether the rejected slip is put back in before the redraw?  (Does any of this really matter?  If so, I'm beginning to hate this problem.)  Without knowing about what to do with the rejected slip it is hard to know how to proceed from here.

But setting that concern aside, I don't see how you can say sequence E is twice as likely to occur as either sequence C or D.  The way I analyze the experiment/game is this:

N players place a strip of paper with their name on it into a hat.  (Let's assume their names are as distinct as they are.)
They then take turns drawing, but only keep the first strip which does not contain their own name.  Mis-draws are returned to the hat.
The only player who might be stuck with his own name strip in this game is the last to draw.
The question is: what is the probability the last person indeed draws his own name?

By my analysis, a game with n players can take many more than n draws but never more than n allowable draws.  The sample space is therefore limited to the sequences composed only of allowable draws.  These, I believe, are equally likely without regard to the number of unallowed draws which might occur in the course of the game.  I think this is where we disagree.  Is that so?
Reply



Messages In This Thread
Probability question: names in hats - by robvalue - March 14, 2016 at 5:45 am
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 6:06 am
RE: Probability question: names in hats - by Mr.wizard - March 14, 2016 at 6:58 am
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 7:03 am
RE: Probability question: names in hats - by Mr.wizard - March 14, 2016 at 7:08 am
RE: Probability question: names in hats - by ignoramus - March 14, 2016 at 7:03 am
RE: Probability question: names in hats - by Whateverist - March 14, 2016 at 11:18 am
RE: Probability question: names in hats - by ignoramus - March 14, 2016 at 7:19 am
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 7:47 am
RE: Probability question: names in hats - by Aractus - March 14, 2016 at 8:13 am
RE: Probability question: names in hats - by Aractus - March 15, 2016 at 12:26 am
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 8:29 am
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 11:02 am
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 11:12 am
RE: Probability question: names in hats - by Whateverist - March 14, 2016 at 11:59 pm
RE: Probability question: names in hats - by Whateverist - March 14, 2016 at 11:13 am
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 11:17 am
RE: Probability question: names in hats - by Whateverist - March 14, 2016 at 11:22 am
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 11:25 am
RE: Probability question: names in hats - by Whateverist - March 14, 2016 at 11:42 am
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 1:50 pm
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 11:45 am
RE: Probability question: names in hats - by Whateverist - March 14, 2016 at 12:40 pm
RE: Probability question: names in hats - by brewer - March 14, 2016 at 1:05 pm
RE: Probability question: names in hats - by Chas - March 14, 2016 at 1:54 pm
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 2:00 pm
RE: Probability question: names in hats - by Chas - March 14, 2016 at 3:04 pm
RE: Probability question: names in hats - by Chas - March 14, 2016 at 11:17 pm
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 2:05 pm
RE: Probability question: names in hats - by robvalue - March 14, 2016 at 2:09 pm
RE: Probability question: names in hats - by Whateverist - March 14, 2016 at 9:24 pm
RE: Probability question: names in hats - by Chas - March 14, 2016 at 11:48 pm
RE: Probability question: names in hats - by ignoramus - March 14, 2016 at 11:31 pm
RE: Probability question: names in hats - by Chas - March 14, 2016 at 11:47 pm
RE: Probability question: names in hats - by Whateverist - March 14, 2016 at 11:51 pm
RE: Probability question: names in hats - by Foxaèr - March 15, 2016 at 12:02 am
RE: Probability question: names in hats - by robvalue - March 15, 2016 at 3:06 am
RE: Probability question: names in hats - by Whateverist - March 15, 2016 at 11:23 am
RE: Probability question: names in hats - by robvalue - March 15, 2016 at 11:35 am
RE: Probability question: names in hats - by Whateverist - March 15, 2016 at 11:55 am
RE: Probability question: names in hats - by robvalue - March 15, 2016 at 12:00 pm
RE: Probability question: names in hats - by Whateverist - March 15, 2016 at 1:10 pm
RE: Probability question: names in hats - by Aractus - March 15, 2016 at 12:52 pm
RE: Probability question: names in hats - by Whateverist - March 15, 2016 at 1:23 pm
RE: Probability question: names in hats - by robvalue - March 15, 2016 at 12:56 pm
RE: Probability question: names in hats - by robvalue - March 15, 2016 at 1:19 pm
RE: Probability question: names in hats - by Whateverist - March 15, 2016 at 1:31 pm
RE: Probability question: names in hats - by robvalue - March 15, 2016 at 1:26 pm
RE: Probability question: names in hats - by robvalue - March 15, 2016 at 1:35 pm
RE: Probability question: names in hats - by robvalue - March 15, 2016 at 1:38 pm
RE: Probability question: names in hats - by robvalue - March 15, 2016 at 1:52 pm
RE: Probability question: names in hats - by Whateverist - March 15, 2016 at 5:34 pm
RE: Probability question: names in hats - by robvalue - March 16, 2016 at 2:44 am
RE: Probability question: names in hats - by Whateverist - March 16, 2016 at 3:06 am
RE: Probability question: names in hats - by robvalue - March 16, 2016 at 3:21 am
RE: Probability question: names in hats - by robvalue - March 16, 2016 at 4:21 am
RE: Probability question: names in hats - by ignoramus - March 16, 2016 at 4:52 am
RE: Probability question: names in hats - by robvalue - March 16, 2016 at 5:03 am
RE: Probability question: names in hats - by robvalue - March 16, 2016 at 5:54 am
RE: Probability question: names in hats - by Cyberman - March 16, 2016 at 7:50 am
RE: Probability question: names in hats - by robvalue - March 16, 2016 at 8:13 am
RE: Probability question: names in hats - by Whateverist - March 16, 2016 at 8:16 am
RE: Probability question: names in hats - by robvalue - March 16, 2016 at 8:19 am
RE: Probability question: names in hats - by emjay - March 17, 2016 at 10:38 am
RE: Probability question: names in hats - by Aractus - March 18, 2016 at 12:30 am
RE: Probability question: names in hats - by Whateverist - March 18, 2016 at 1:34 am
RE: Probability question: names in hats - by Aractus - March 18, 2016 at 1:44 am
RE: Probability question: names in hats - by robvalue - March 18, 2016 at 7:50 am
RE: Probability question: names in hats - by Whateverist - March 18, 2016 at 7:59 am
RE: Probability question: names in hats - by robvalue - March 18, 2016 at 8:22 am
RE: Probability question: names in hats - by robvalue - March 19, 2016 at 12:58 pm
RE: Probability question: names in hats - by robvalue - March 19, 2016 at 2:25 pm
RE: Probability question: names in hats - by emjay - March 19, 2016 at 6:39 pm

Possibly Related Threads...
Thread Author Replies Views Last Post
  What's the probability that 3 out of 23 people will share the same birthday? FlatAssembler 28 3592 February 16, 2022 at 12:15 am
Last Post: Paleophyte
  Frog probability Aractus 17 3872 April 22, 2016 at 9:16 pm
Last Post: Aractus
  The role of probability in solving the Monty Hall problem Excited Penguin 209 15523 March 15, 2016 at 4:30 am
Last Post: robvalue
  The probability of the accuracy of probability itself? Etc. Edwardo Piet 15 6435 February 9, 2009 at 1:54 pm
Last Post: chatpilot
  Evidence and probability go hand in hand? Edwardo Piet 13 5615 November 7, 2008 at 9:46 am
Last Post: Darwinian
  Probability and Evidence. Edwardo Piet 9 5728 October 15, 2008 at 2:15 pm
Last Post: josef rosenkranz



Users browsing this thread: 1 Guest(s)