Comments on: How to calculate probability of being dealt certain cards?
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards/
Comments on Ask MetaFilter post How to calculate probability of being dealt certain cards?Wed, 09 Jul 2008 17:54:19 -0800Wed, 09 Jul 2008 17:54:19 -0800en-ushttp://blogs.law.harvard.edu/tech/rss60Question: How to calculate probability of being dealt certain cards?
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards
You're dealt 8 cards face down from a 52 card deck. All values are determined by the number on the card, not the suit. What is the probability of each card being dealt? <br /><br /> The first card you're dealt has a 4/52 chance of being any of the 13 values (2 thru Ace). The 2nd card you're dealt has a 4/51 chance of being any of the remaining 12 values, plus a 3/51 chance of being the same value as the first card.<br>
<br>
This is where my retard brain ceases to work. How do I know the odds of the 3rd card, given that the 2nd card may or may not be the same as the 1st card? If the 2nd card has a new value, the third card is 4/50 of the 11 remaining cards, plus 3/50 it's the same value as the 1st card and 3/50 it's the same as the 2nd card. But if the 2nd card is a repeat of the 1st value, there is a 4/50 chance of it being one of the 12 remaining values and a 2/50 chance of it being the same as the 1st and 2nd card.<br>
<br>
So you see the dilemma I have calculating the odds for the 3rd card to be dealt until the 8th. I know I'm probably looking at this entirely the wrong way but I've always been a math retard beyond basic arithmetic. Anyone care to explain how this works?post:ask.metafilter.com,2008:site.96184Wed, 09 Jul 2008 17:44:11 -0800b_thinkymathprobabilityBy: Flunkie
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1403166
I'm not sure that I understand what you're asking for, but if you're asking for this:<br>
<blockquote><i>Given eight cards from a fifty-two card deck, what is the chance that at least one of them will be some specific value (not counting suit), such as, for example, a three?</i></blockquote>Then:<br>
<br>
In general, the chance of something happening is one minus the chance of it not happening.<br>
<br>
So what's the chance of <i>none</i> of the eight cards being a three?<br>
<br>
It's the chance of drawing a card and it not being a three - i.e. 48 out of 52 - times the chance of drawing a second card (without putting the first back) and it not being a three - i.e. 47 out of 51 - times the chance of drawing a third that's not a three - i.e. 46 out of 50 - times ... times the chance of drawing an eighth and it not being a three - i.e. 41 out of 45.<br>
<br>
That is:<br>
<br>
(48/52) * (47/51) * (46/50) * (45/49) * (44/48) * (43/47) * (42/46) * (41/45)<br>
<br>
Which is about 50.1%.<br>
<br>
Which means the chance of at least one card being (for example) a three is one minus that - i.e. about 49.9%.<br>
<br>
If this isn't the question you're interested in, please clarify.comment:ask.metafilter.com,2008:site.96184-1403166Wed, 09 Jul 2008 17:54:19 -0800FlunkieBy: jenkinsEar
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1403167
Are you trying to figure out the total number of eight card sets from a deck of 52 cards, where the suit of the card is disregarded? (in other words, a hand of 2-9 all hearts is treated identically to 2-9 all spades?)comment:ask.metafilter.com,2008:site.96184-1403167Wed, 09 Jul 2008 17:54:40 -0800jenkinsEarBy: Flunkie
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1403170
By the way, that's a good general strategy for figuring out probabilities - if you're having trouble envisioning how to calculate the chance of something happening, try to instead envision how to calculate the chance of it <i>not</i> happening. It might be a significantly simpler calculation.comment:ask.metafilter.com,2008:site.96184-1403170Wed, 09 Jul 2008 17:58:21 -0800FlunkieBy: thrako
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1403171
What exactly do you want to know the probability of? The chance of a specific number showing up a given number of times? The chance of any given combination of 8 numbers? Does the order of the cards matter?comment:ask.metafilter.com,2008:site.96184-1403171Wed, 09 Jul 2008 17:58:32 -0800thrakoBy: mr_roboto
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1403172
What, exactly, do you want to calculate the probability <b>of</b>? Are you trying to determine the probability of each and every possible situation? If so, these are the cases you need to go through:<br>
<list><br>
<li>All eight cards have different values<br>
<li>Two cards have the same value, the other six have different values (one pair)<br>
<li>Three cards have the same value, the other five have different values (three of a kind)<br>
<li>Four of a kind<br>
<li>Two pairs<br>
<li>Three pairs<br>
<li>Four pairs<br>
<li>Two triplets<br>
<li>Two triplets plus one pair<br>
<li>Full house (one triplet plus one pair)<br>
<li>One triplet plus two pairs<br>
<li>One triplet plus one quadruplet<br>
<li>Two quadruplets<br>
<li>One quadruplet plus one pair<br>
<li>One quadruplet plus two pairs<br>
<br>
I think that's it.... no guarantees though. You need to calculate the probability for each of these cases separately.</li></li></li></li></li></li></li></li></li></li></li></li></li></li></li></list></li></li></li></li></li></li></li></li></li></li></li></li></li></li></li>comment:ask.metafilter.com,2008:site.96184-1403172Wed, 09 Jul 2008 18:00:18 -0800mr_robotoBy: number9dream
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1403177
Look up something called conditional probability. It is exactly what you use to calculate things like this. Sorry but I don't have time to write it all down here.comment:ask.metafilter.com,2008:site.96184-1403177Wed, 09 Jul 2008 18:06:30 -0800number9dreamBy: nicwolff
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1403188
<em>What is the probability of each card being dealt?</em><br>
<br>
You seem to mean: before we start dealing cards, how can I calculate the probability that the <i>n</i>th card is of value <i>v</i>. And you <em>could</em> calculate that by weighting and summing the likelihood of each possible series of cards up to card <em>n</em> - 1 and the resulting available cards. But <em>before</em> you start dealing cards, all the possible orders of the cards average out, and the chance that card <em>n</em> is of some selected value <em>v</em> is just 1/13.<br>
<br>
The analogy is to Feynman's summing of the possible paths that a particle might take from a lamp to your eye: in reality, it takes them all at once (hence the double-slit experiment) but in effect once you've summed up the paths the result is that it takes the same path that a probabilistic wave function would have selected for it.comment:ask.metafilter.com,2008:site.96184-1403188Wed, 09 Jul 2008 18:28:57 -0800nicwolffBy: beagle
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1403194
<em>What is the probability of each card being dealt?</em><br>
<br>
The OP really needs to clarify but I don't think the question is what the odds are in any position, 3rd, 8th or whatever, but, what are the odds that any particular value will be among the 8 cards dealt. I think that's the question Flunkie answered.comment:ask.metafilter.com,2008:site.96184-1403194Wed, 09 Jul 2008 18:45:00 -0800beagleBy: ROU_Xenophobe
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1403319
As others have noted, you can't just have a probability, you can only have a probability for a well-defined event (which can itself be a combination of other well-defined events).<br>
<br>
To get at a specific sub-part, you write:<br>
<br>
<i>This is where my retard brain ceases to work. How do I know the odds of the 3rd card, given that the 2nd card may or may not be the same as the 1st card?</i><br>
<br>
You'd do this with a probability tree. The contingency you notice there, that the odds in the third draw depend on what has gone before, is inescapable.<br>
<br>
You'd start with an initial node, out of which come 13 branches, one for each value. The probability of each branch is 1/13.<br>
<br>
Then, at the end of the topmost branch, you'd draw another 13 branches representing the second draw. Except this time, the probability of another 1 is 3/51, and the probability of all the others is 4/51.<br>
<br>
Then you'd do this again for each of the other twelve first-stage branches.<br>
<br>
Then you'd go to the new topmost branch, that corresponds to a 1 and another 1, and draw another 13 branches coming out of *that*. Now, the probability of a third 1 is only 2/50, and the probability of each of the other twelve third-stage branches is 4/50.<br>
<br>
What's the probability of three ones in a row like that? 4/52*3/51*2/50=1 in 5525.<br>
<br>
Then you'd repeat the exercise for the other 12*13=156 other second-stage branches.<br>
<br>
At the end, you'd have a tree with eight layers of branches and 815,730,721 different possible sequences of numbers. For each of these 815 million end nodes, you find the final probability by multiplying through the probabilities at each branch. These final probabilities will vary from end node to end node.<br>
<br>
From there, you can define events. Say, "sums to ten." You could do this by looking at each of the 815 million sequences and taking their sum, noting which sum to ten and which don't. Then the probability of having a sequence that sums to ten is just the sum total of all of the end nodes that fit the "sum to ten" event.comment:ask.metafilter.com,2008:site.96184-1403319Wed, 09 Jul 2008 20:46:37 -0800ROU_XenophobeBy: juv3nal
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1403374
<em>The 2nd card you're dealt has a 4/51 chance of being any of the remaining 12 values</em><br>
<br>
What? It has a 4/51 of being <em>each</em> of the remaining values, but 48/51 of being <em>any</em> of them, no?comment:ask.metafilter.com,2008:site.96184-1403374Wed, 09 Jul 2008 21:46:42 -0800juv3nalBy: b_thinky
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1403470
I'm looking for the probability that any card value (say a 4), will be repeated in the 8 cards that are drawn. What are the odds of 2 4s occurring in 8 cards? How about 3 4s and 4 4s? I think I have enough advice here to at least get me started.comment:ask.metafilter.com,2008:site.96184-1403470Wed, 09 Jul 2008 23:37:30 -0800b_thinkyBy: dsword
http://ask.metafilter.com/96184/How-to-calculate-probability-of-being-dealt-certain-cards#1405293
The derivation section of the Wiki page on <a href="http://en.wikipedia.org/wiki/Poker_probability">Poker probability</a> has some useful information that can be easily adapted to this problem. Keep in mind that the formulas they quote exclude higher hands. So, for example, the formula for 3-of-a-kind does not count all the full-houses. This is easy to fix though. First, some notation:<br>
<br>
N = 52 is the number of cards in the deck.<br>
n = 8 (in your example) is the number of cards dealt.<br>
k is how many times a rank repeats.<br>
s = 4 is the number of suits.<br>
(a,b) := a choose b = a!/b!(a-b)! is the <a href="http://en.wikipedia.org/wiki/Binomial_coefficient#Combinatorics_and_statistics">binomial coefficient</a> of x^b in (1+x)^a.<br>
<br>
We must pick k cards from s total of that rank, and then distribute n-k cards from the N-s cards of other ranks. The total number of hands is (N,n). Thus,<br>
<br>
P(k) = (s,k)*(N-s,n-k) / (N,n),<br>
<br>
or, for your specific example:<br>
<br>
(4,k)*(48,8-k) / (52,8).<br>
<br>
Note that this counts any and all k-of-a-kind hands, including those which may have multiple cards of another hand.comment:ask.metafilter.com,2008:site.96184-1405293Fri, 11 Jul 2008 11:36:54 -0800dsword