Quote:
Originally Posted by whosnext
Is this an application of the Principle of Inclusion-Exclusion (PIE)?
^^^
C(5,3) * C(8,3) * 4^3 / C(52,3) -
5*[
3*C(8,4)*4^4 + 3*C(8,3)*6*4^2] / C(52,4) +
[
6*C(8,5)*4^5 +
3*4*C(8,4)*6*4^3 + 3*C(8,3)(4*6^2 + 4^3)] / C(52,5)
= 664/1105 or about 60.09%
The PIE coefs greater than 1 are bolded.
Quote:
Originally Posted by whosnext
By the way, my daughter initially thought the numerator was:
C(8,3) * (C4,1)^3 * C(49,2)
That, divided by C(52,5), is equivalent to my first line. It quadruple-counts the 4 low-card unpaired case and double-counts the paired case. It counts the 5 low-card unpaired case 10 times, the paired case 7 times, the double-paired case 4 times, and the tripped case 3 times.
Edit: Granted, I still had to account for 7 cases, so the non-PIE approach may have been better.
Let's see:
C(8,3)*64 * C(20, 2) +
C(8,4)*4^4 * 20 +
C(8,5)*4^5 +
3*C(8,3)*(6*16*20 + 4*36 + 64) +
4*C(8,4)*6*64
/ C(52,5)
Yeah that's better because you don't have to figure out coefficients. With PIE I didn't have to calculate the coefs for the unpaired cases, but for the other cases I did.
Last edited by heehaww; 09-21-2016 at 08:42 AM.