Quote:
Originally Posted by dan3
Odds Flop has at least 1 Over card and does not pair
================================
Example Hand 77:
(28/50)*(44/49)*(40/48) = 41.9%
I thought I might need to multiply the result by 3 as in the calculations provided for quads down to two pair but doing so results in some hands coming out to over 100% which really confuses me.
You do need to multiply by 3 (because of the 3 possible places for the overcard), but doing so over-counts the ways of getting multiple overcards (it double-counts the ways to get two overs, and triple-counts the ways to get three).
You have an arrangement Oxx and you also wish to count xOx and xxO.
But the (44/49) and (40/48) in your expression already allow the x's to be O's. Multiplying by 3 counts the specific arrangement OOU twice because Oxx and xOx each counted it once (because the first x in each was allowed to be an O). Similarly, it double-counts OUO and UOO. It triple-counts OOO.
The over-counting is why you get a result greater than 100% (but over-counting doesn't always break the 100% barrier, and that's when it can dangerously go unnoticed). To fix this, you can use the inclusion-exclusion technique (the principle of inclusion-exclusion, or PIE). The following would have worked:
3*(28/50)(44/49)(40/48) - 3*(28/50)(24/49)(40/48) + (28/50)(24/49)(20/48) = 24/35 =~ 68.57%
1) We take your original expression and multiply by 3 to count the 3 arrangements of Oxx.
2) By doing that, each of the 3 OOx arrangements is counted twice, so we subtract each OOx arrangement once.
3) The first step triple-counted the OOO possibility, because OOO is counted by each Oxx. The 2nd step subtracted it 3 times, because each subtraction of an OOx also subtracted OOO. Thus, by now, OOO isn't counted at all, so we need to add it back in.
PIE can come into play whenever there are overlapping possibilities. The 1st card being an over is not mutually exclusive of the 2nd card being an over, so adding the two possibilities double-counts the possibility of
both happening. On the other hand, if you were talking about a specific card like the A
, the possibilities would be mutually exclusive, so you could multiply or add without a care in the world.
PIE is a good approach to this problem, and is sometimes a far superior approach, but here, what you did in your latest post (adding non-overlapping cases like md did) was equally good. However, we can improve the execution of both approaches. As md alluded to, your strings of fractions are the same as using permuations. The above is equivalent to writing:
[3(28*44*40) - 3(28*24*40) + (28*24*20)] / (50 P 3)
Another example of fractions vs perms: the probability of an all-diamond flop is (13/52)(12/51)(11/50), but that's the same as (13 P 3) / (52 P 3)
Not only is the latter is easier to type, but calculators have the permute operation. Like you, I began with multiplying fractions. Once I realized they were permutations, the transition to combinations was painless: just replace some P's with C's, and this spares you the extra work of multiplying by 3's and such (when you're not using PIE, that is). When order doesn't matter, you can use perms, but doing so requires you to count all the arrangements in the numerator so that they cancel out with the denominator. With combinations, you don't have to worry about arrangements anywhere. Also notice that nCr = nPr / r!, so combos are just perms with the arrangements "divided out of them".
For a probability problem where order doesn't matter, you'll get the same answer with perms and combos because order either cancels out (perms / perms), or is not counted at all (combos). Normally, it's simpler to use combos in that situation. However, imo this problem is an exception because of how the paired boards aren't allowed.
Here's what the PIE solution looks like with...
permutations: 28[3(44-24)40 + 24*20] / (50 P 3)
combinations: {3*4
2[28(11C2) - (7C2)40] + (7C3)4
3} / (50 C 3)
Here's what your latest solution looks like with...
permutations: 28[3(24+16)20 + 24*20] / (50 P 3)
combinations: {4
2[28(5C2) + (7C2)20] + (7C3)4
3} / (50 C 3)
Quote:
On a side note I want to thank forum members heehaww and whosnext because I've learned so much from your posts in the last few days.
What motivates me to write posts like this are eager learners like you. I'm glad to have been helpful!