Dominion Strategy Forum

Please login or register.

Login with username, password and session length
Pages: [1]

Author Topic: Probability question  (Read 4586 times)

0 Members and 1 Guest are viewing this topic.

GendoIkari

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 9707
  • Respect: +10765
    • View Profile
Probability question
« on: July 23, 2012, 02:59:28 pm »
0

So lots of people here are really good with probability. Despite being a math major, it's not my strong suit. Anyway...

If you flip a coin 22 times, what are the odds that 19 of the flips will be heads? How about at least 19? My instinct says the answer is a really small chance of that happening; since you should expect only 11 heads.
Logged
Check out my F.DS extension for Chrome! Card links; Dominion icons, and maybe more! http://forum.dominionstrategy.com/index.php?topic=13363.0

Thread for Firefox version:
http://forum.dominionstrategy.com/index.php?topic=16305.0

DStu

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2627
  • Respect: +1490
    • View Profile
Re: Probability question
« Reply #1 on: July 23, 2012, 03:17:28 pm »
0

Exactly 19 is 2^(-22)x(22 choose 19) =2^(-22)x22x21x20/3/2=2^(-22)x22x7x10 = 0.00036716461181640625

At least 19 is not much more... Just sum over exactky 19,20,21,22.
Logged

Kuildeous

  • Cartographer
  • *****
  • Offline Offline
  • Posts: 3840
  • Respect: +2221
    • View Profile
Re: Probability question
« Reply #2 on: July 23, 2012, 03:23:06 pm »
0

Logged
A man has no signature

WanderingWinder

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5275
  • ...doesn't really matter to me
  • Respect: +4384
    • View Profile
    • WanderingWinder YouTube Page
Re: Probability question
« Reply #3 on: July 23, 2012, 03:29:19 pm »
0

You can also google binomial calculators.

On the other hand, most coin flips aren't actually independent trials, nor do they have p = .5.....

Guy Srinivasan

  • Salvager
  • ****
  • Offline Offline
  • Posts: 61
  • Respect: +38
    • View Profile
Re: Probability question
« Reply #4 on: July 23, 2012, 03:32:54 pm »
+2

Another way to do it: a coin's expected value is 0.5 and variance is 0.25 and you want 18.5+ on 22 coins or (18.5-22*0.5)/sqrt(10*0.25) which is slightly less than 7.5/1.5 = 5, so you're looking at something more rare than a 4.5 standard deviation away from the mean event. a.k.a. << 1%.
Logged

Grujah

  • Mountebank
  • *****
  • Offline Offline
  • Posts: 2237
  • Respect: +1177
    • View Profile
Re: Probability question
« Reply #5 on: July 23, 2012, 03:45:10 pm »
+1


At least 19 is not much more... Just sum over exactky 19,20,21,22.

Or easier, sum for exactly 0,1,2,3 heads and substitute that from 1 :D
Logged

Ozle

  • Cartographer
  • *****
  • Offline Offline
  • Posts: 3625
  • Sorry, this text is personal.
  • Respect: +3360
    • View Profile
Re: Probability question
« Reply #6 on: July 23, 2012, 03:46:05 pm »
0

Is the answer 6?
Logged
Try the Ozle Google Map Challenge!
http://forum.dominionstrategy.com/index.php?topic=7466.0

Sullying players Enjoyment of Innovation since 2013 Apparently!

Davio

  • 2012 Dutch Champion
  • *
  • Offline Offline
  • Posts: 4787
  • Respect: +3412
    • View Profile
Re: Probability question
« Reply #7 on: July 23, 2012, 03:49:09 pm »
0

Is it an imaginary coin or a real coin?

Real coins don't exactly have a 50/50 distribution, more like 51/49, depending on the weight distribution and what face starts facing up when tossing it.

 ;D
Logged

BSG: Cagprezimal Adama
Mage Knight: Arythea

Eevee

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1010
  • Shuffle iT Username: Eevee
  • A wild Eevee appears!
  • Respect: +867
    • View Profile
Re: Probability question
« Reply #8 on: July 23, 2012, 06:29:01 pm »
0

You can also google binomial calculators.

On the other hand, most coin flips aren't actually independent trials, nor do they have p = .5.....
Interesting, care to elaborate?
Logged

WanderingWinder

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5275
  • ...doesn't really matter to me
  • Respect: +4384
    • View Profile
    • WanderingWinder YouTube Page
Re: Probability question
« Reply #9 on: July 23, 2012, 07:25:16 pm »
0

Mostly, it is what Davio has said - the probability of what comes up is non-negligibly impacted by how it was before you flipped the thing. 51% has been found in one study, that got repeated a bunch of places. But other studies have found it to be bigger. It really depends on the person who is doing the test, how they flip. Some people will have the flip-to-flip correlation of upwards of .6. In general, you get some kind of correlation, anyway.

Unless you meant the first part, in which case: http://stattrek.com/online-calculator/binomial.aspx

Grujah

  • Mountebank
  • *****
  • Offline Offline
  • Posts: 2237
  • Respect: +1177
    • View Profile
Re: Probability question
« Reply #10 on: July 23, 2012, 07:30:45 pm »
0

51/49 is what I've found in a Stanford study as well.

Or if you read American Gods, you can rig the flip with 100/0 chance.
Logged

DStu

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2627
  • Respect: +1490
    • View Profile
Re: Probability question
« Reply #11 on: July 24, 2012, 01:32:31 am »
0

Or if you read American Gods, you can rig the flip with 100/0 chance.

Or if you are Persi Diaconis: http://news.stanford.edu/pr/2004/diaconis-69.html (long but interesting anyway)
« Last Edit: July 24, 2012, 02:09:13 am by DStu »
Logged

DStu

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2627
  • Respect: +1490
    • View Profile
Re: Probability question
« Reply #12 on: July 24, 2012, 01:38:59 am »
0

Unless you meant the first part, in which case: http://stattrek.com/online-calculator/binomial.aspx

Even if you mean the first parts, you can get some bounds for also p!=0.5 there.

With p=0.6, at least 19 turns would be 0.75%.

And 0.6 is pretty extreme I would say, unless you train to throw coins in biased ways. Especially if you don't purpusely start with the same side up.


Btw, is there a problem with this shady tactics: I train to throw coins in biased ways. The rulebook never stated in which way I have to throw the coin, so I told all my opponents they should throw the coins in such a way that they most of the times show heads...
Logged

Kirian

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 7096
  • Shuffle iT Username: Kirian
  • An Unbalanced Equation
  • Respect: +9412
    • View Profile
Re: Probability question
« Reply #13 on: July 24, 2012, 01:52:52 am »
0

Or if you read American Gods, you can rig the flip with 100/0 chance.

Or if you are Perci Diaconis: http://news.stanford.edu/pr/2004/diaconis-69.html (long but interesting anyway)

Thanks for that!  I'd read about Diaconis's work before (and I'm pretty sure he was discussed in one of the many shuffling threads) but I'd never read that story.  Sounds like a cool dude.

Btw, is there a problem with this shady tactics: I train to throw coins in biased ways. The rulebook never stated in which way I have to throw the coin, so I told all my opponents they should throw the coins in such a way that they most of the times show heads...

Easier just to carry around a coin which has heads on both sides.
« Last Edit: July 24, 2012, 01:54:58 am by Kirian »
Logged
Kirian's Law of f.DS jokes:  Any sufficiently unexplained joke is indistinguishable from serious conversation.
Pages: [1]
 

Page created in 0.044 seconds with 20 queries.