Reason for difference in number of five-card hands.
up vote
0
down vote
favorite
Find the number of five-card hands dealt from a deck of $52$ cards, s.t. there is one pair (two cards of one denomination), a third card of a different denomination, a fourth card of a third different denomination, and a fifth card of a fourth different denomination.
My approach is:
There is application of product principle for all the sub-cases (& in the sub-cases as well).
(i) There are $binom{13}{1}$ ways to get one denomination, then choose two cards out of four suits by $binom{4}{2}$.
(ii) Further, the third card can be chosen in $binom{12}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
(iii) The fourth card can be chosen in $binom{11}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
(iv) Further, the fifth card can be chosen in $binom{10}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
The answer is : $(binom{13}{1}*binom{4}{2})*(binom{12}{1}*4)*(binom{11}{1}*4)*(binom{10}{1}*4)$
But the answer is given by :
$binom{13}{1}* binom{4}{2}* binom{12}{3}* binom{4}{1}^3$
The both approaches given differ by a factor of $3$.
My approach yields higher value by effectively yielding a permutation of $3$ cards from $12$; while the answer yields a combination of them. But, am unclear how my approach is wrong in taking individual choices of :$binom{12}{1}, binom{11}{1}, binom{10}{1}$.
combinatorics
add a comment |
up vote
0
down vote
favorite
Find the number of five-card hands dealt from a deck of $52$ cards, s.t. there is one pair (two cards of one denomination), a third card of a different denomination, a fourth card of a third different denomination, and a fifth card of a fourth different denomination.
My approach is:
There is application of product principle for all the sub-cases (& in the sub-cases as well).
(i) There are $binom{13}{1}$ ways to get one denomination, then choose two cards out of four suits by $binom{4}{2}$.
(ii) Further, the third card can be chosen in $binom{12}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
(iii) The fourth card can be chosen in $binom{11}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
(iv) Further, the fifth card can be chosen in $binom{10}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
The answer is : $(binom{13}{1}*binom{4}{2})*(binom{12}{1}*4)*(binom{11}{1}*4)*(binom{10}{1}*4)$
But the answer is given by :
$binom{13}{1}* binom{4}{2}* binom{12}{3}* binom{4}{1}^3$
The both approaches given differ by a factor of $3$.
My approach yields higher value by effectively yielding a permutation of $3$ cards from $12$; while the answer yields a combination of them. But, am unclear how my approach is wrong in taking individual choices of :$binom{12}{1}, binom{11}{1}, binom{10}{1}$.
combinatorics
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Find the number of five-card hands dealt from a deck of $52$ cards, s.t. there is one pair (two cards of one denomination), a third card of a different denomination, a fourth card of a third different denomination, and a fifth card of a fourth different denomination.
My approach is:
There is application of product principle for all the sub-cases (& in the sub-cases as well).
(i) There are $binom{13}{1}$ ways to get one denomination, then choose two cards out of four suits by $binom{4}{2}$.
(ii) Further, the third card can be chosen in $binom{12}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
(iii) The fourth card can be chosen in $binom{11}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
(iv) Further, the fifth card can be chosen in $binom{10}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
The answer is : $(binom{13}{1}*binom{4}{2})*(binom{12}{1}*4)*(binom{11}{1}*4)*(binom{10}{1}*4)$
But the answer is given by :
$binom{13}{1}* binom{4}{2}* binom{12}{3}* binom{4}{1}^3$
The both approaches given differ by a factor of $3$.
My approach yields higher value by effectively yielding a permutation of $3$ cards from $12$; while the answer yields a combination of them. But, am unclear how my approach is wrong in taking individual choices of :$binom{12}{1}, binom{11}{1}, binom{10}{1}$.
combinatorics
Find the number of five-card hands dealt from a deck of $52$ cards, s.t. there is one pair (two cards of one denomination), a third card of a different denomination, a fourth card of a third different denomination, and a fifth card of a fourth different denomination.
My approach is:
There is application of product principle for all the sub-cases (& in the sub-cases as well).
(i) There are $binom{13}{1}$ ways to get one denomination, then choose two cards out of four suits by $binom{4}{2}$.
(ii) Further, the third card can be chosen in $binom{12}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
(iii) The fourth card can be chosen in $binom{11}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
(iv) Further, the fifth card can be chosen in $binom{10}{1}$ ways, with a particular card chosen in $binom{4}{1}$ ways.
The answer is : $(binom{13}{1}*binom{4}{2})*(binom{12}{1}*4)*(binom{11}{1}*4)*(binom{10}{1}*4)$
But the answer is given by :
$binom{13}{1}* binom{4}{2}* binom{12}{3}* binom{4}{1}^3$
The both approaches given differ by a factor of $3$.
My approach yields higher value by effectively yielding a permutation of $3$ cards from $12$; while the answer yields a combination of them. But, am unclear how my approach is wrong in taking individual choices of :$binom{12}{1}, binom{11}{1}, binom{10}{1}$.
combinatorics
combinatorics
edited Nov 19 at 5:19
asked Nov 19 at 5:13
jiten
1,2411413
1,2411413
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
2
down vote
accepted
They differ by a factor of $3!=6$, not $3$. You choose the pair first, then choose the other three cards in order. It doesn't matter what order the other cards come in, which is the factor $3!$. You count AS AH 2D 3D 4D as different from AS AH 3D 4D 2D but should not.
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
2
down vote
accepted
They differ by a factor of $3!=6$, not $3$. You choose the pair first, then choose the other three cards in order. It doesn't matter what order the other cards come in, which is the factor $3!$. You count AS AH 2D 3D 4D as different from AS AH 3D 4D 2D but should not.
add a comment |
up vote
2
down vote
accepted
They differ by a factor of $3!=6$, not $3$. You choose the pair first, then choose the other three cards in order. It doesn't matter what order the other cards come in, which is the factor $3!$. You count AS AH 2D 3D 4D as different from AS AH 3D 4D 2D but should not.
add a comment |
up vote
2
down vote
accepted
up vote
2
down vote
accepted
They differ by a factor of $3!=6$, not $3$. You choose the pair first, then choose the other three cards in order. It doesn't matter what order the other cards come in, which is the factor $3!$. You count AS AH 2D 3D 4D as different from AS AH 3D 4D 2D but should not.
They differ by a factor of $3!=6$, not $3$. You choose the pair first, then choose the other three cards in order. It doesn't matter what order the other cards come in, which is the factor $3!$. You count AS AH 2D 3D 4D as different from AS AH 3D 4D 2D but should not.
answered Nov 19 at 5:26
Ross Millikan
289k23195367
289k23195367
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3004548%2freason-for-difference-in-number-of-five-card-hands%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown