Number of 3-of-a-kind hands that are not 4-of-a-kind and not a full-house?
up vote
0
down vote
favorite
I'm new to combinatorics, and I'm having difficulties with the following problem.
From standard deck of 52 cards, we want the number of "3 of a kinds"
that are not "4 of a kinds" and not "full houses."
Here's my solution, but it looks like I'm overcounting.
Step 1 - Choose kind: $13 choose 1$ = $13$ ways
Step 2 - Choose three of that kind: since there are 4 of each kind, we have $4 choose 3$ = $4$ ways
Step 3 - Choose a card from the deck that's not the same kind as in step (2): $52-4 choose 1$ = $48$ ways
Step 4 - Choose a card from the deck that's not the same kind as in step (2),(3): $52-4-4 choose 1$ = $44$ ways.
This comes to $109824$ but the actual answer is $54912$, so I'm overcounting by a factor of 2 somewhere.
Any help is appreciated!
probability combinatorics discrete-mathematics
add a comment |
up vote
0
down vote
favorite
I'm new to combinatorics, and I'm having difficulties with the following problem.
From standard deck of 52 cards, we want the number of "3 of a kinds"
that are not "4 of a kinds" and not "full houses."
Here's my solution, but it looks like I'm overcounting.
Step 1 - Choose kind: $13 choose 1$ = $13$ ways
Step 2 - Choose three of that kind: since there are 4 of each kind, we have $4 choose 3$ = $4$ ways
Step 3 - Choose a card from the deck that's not the same kind as in step (2): $52-4 choose 1$ = $48$ ways
Step 4 - Choose a card from the deck that's not the same kind as in step (2),(3): $52-4-4 choose 1$ = $44$ ways.
This comes to $109824$ but the actual answer is $54912$, so I'm overcounting by a factor of 2 somewhere.
Any help is appreciated!
probability combinatorics discrete-mathematics
2
What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
– Rushabh Mehta
Nov 13 at 22:45
That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
– alwaysiamcaesar
Nov 13 at 22:48
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
I'm new to combinatorics, and I'm having difficulties with the following problem.
From standard deck of 52 cards, we want the number of "3 of a kinds"
that are not "4 of a kinds" and not "full houses."
Here's my solution, but it looks like I'm overcounting.
Step 1 - Choose kind: $13 choose 1$ = $13$ ways
Step 2 - Choose three of that kind: since there are 4 of each kind, we have $4 choose 3$ = $4$ ways
Step 3 - Choose a card from the deck that's not the same kind as in step (2): $52-4 choose 1$ = $48$ ways
Step 4 - Choose a card from the deck that's not the same kind as in step (2),(3): $52-4-4 choose 1$ = $44$ ways.
This comes to $109824$ but the actual answer is $54912$, so I'm overcounting by a factor of 2 somewhere.
Any help is appreciated!
probability combinatorics discrete-mathematics
I'm new to combinatorics, and I'm having difficulties with the following problem.
From standard deck of 52 cards, we want the number of "3 of a kinds"
that are not "4 of a kinds" and not "full houses."
Here's my solution, but it looks like I'm overcounting.
Step 1 - Choose kind: $13 choose 1$ = $13$ ways
Step 2 - Choose three of that kind: since there are 4 of each kind, we have $4 choose 3$ = $4$ ways
Step 3 - Choose a card from the deck that's not the same kind as in step (2): $52-4 choose 1$ = $48$ ways
Step 4 - Choose a card from the deck that's not the same kind as in step (2),(3): $52-4-4 choose 1$ = $44$ ways.
This comes to $109824$ but the actual answer is $54912$, so I'm overcounting by a factor of 2 somewhere.
Any help is appreciated!
probability combinatorics discrete-mathematics
probability combinatorics discrete-mathematics
edited Nov 13 at 22:46
asked Nov 13 at 22:42
alwaysiamcaesar
485
485
2
What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
– Rushabh Mehta
Nov 13 at 22:45
That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
– alwaysiamcaesar
Nov 13 at 22:48
add a comment |
2
What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
– Rushabh Mehta
Nov 13 at 22:45
That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
– alwaysiamcaesar
Nov 13 at 22:48
2
2
What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
– Rushabh Mehta
Nov 13 at 22:45
What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
– Rushabh Mehta
Nov 13 at 22:45
That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
– alwaysiamcaesar
Nov 13 at 22:48
That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
– alwaysiamcaesar
Nov 13 at 22:48
add a comment |
2 Answers
2
active
oldest
votes
up vote
1
down vote
accepted
You want to choose three suits of one kind, and a suit of each for two different kinds.
$$binom{13}1binom 43binom {12}2binom 41^2$$
The factor of two is due to the fact that the singletons are selected without order.
$$binom{13}1binom 43dfrac{(12cdot 4)~(11cdot 4)}{2!}$$
add a comment |
up vote
0
down vote
My intuition about it is that I pick any card, I match the other two, and then I make sure that from the remaining cards I don't make a full house or a four of a kind.
- Pick any card. $binom{52}{1}$
- Pick any matching 2 out of 3. $binom{3}{2}$
- Pick a random card from the remaining 48 ones. $binom{48}{1}$
- Pick a random card from the remaining 44 ones. $binom{44}{1}$
Now this solution is overcounting by 3!
because the first card picked can be any of the 4 possible suites, which means it will repeat all those possible permutations.
So if you put all of these together:
$$binom{52}{1}binom{3}{2}binom{48}{1}binom{44}{1}frac{1}{3!}$$
add a comment |
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
You want to choose three suits of one kind, and a suit of each for two different kinds.
$$binom{13}1binom 43binom {12}2binom 41^2$$
The factor of two is due to the fact that the singletons are selected without order.
$$binom{13}1binom 43dfrac{(12cdot 4)~(11cdot 4)}{2!}$$
add a comment |
up vote
1
down vote
accepted
You want to choose three suits of one kind, and a suit of each for two different kinds.
$$binom{13}1binom 43binom {12}2binom 41^2$$
The factor of two is due to the fact that the singletons are selected without order.
$$binom{13}1binom 43dfrac{(12cdot 4)~(11cdot 4)}{2!}$$
add a comment |
up vote
1
down vote
accepted
up vote
1
down vote
accepted
You want to choose three suits of one kind, and a suit of each for two different kinds.
$$binom{13}1binom 43binom {12}2binom 41^2$$
The factor of two is due to the fact that the singletons are selected without order.
$$binom{13}1binom 43dfrac{(12cdot 4)~(11cdot 4)}{2!}$$
You want to choose three suits of one kind, and a suit of each for two different kinds.
$$binom{13}1binom 43binom {12}2binom 41^2$$
The factor of two is due to the fact that the singletons are selected without order.
$$binom{13}1binom 43dfrac{(12cdot 4)~(11cdot 4)}{2!}$$
answered Nov 13 at 23:23
community wiki
Graham Kemp
add a comment |
add a comment |
up vote
0
down vote
My intuition about it is that I pick any card, I match the other two, and then I make sure that from the remaining cards I don't make a full house or a four of a kind.
- Pick any card. $binom{52}{1}$
- Pick any matching 2 out of 3. $binom{3}{2}$
- Pick a random card from the remaining 48 ones. $binom{48}{1}$
- Pick a random card from the remaining 44 ones. $binom{44}{1}$
Now this solution is overcounting by 3!
because the first card picked can be any of the 4 possible suites, which means it will repeat all those possible permutations.
So if you put all of these together:
$$binom{52}{1}binom{3}{2}binom{48}{1}binom{44}{1}frac{1}{3!}$$
add a comment |
up vote
0
down vote
My intuition about it is that I pick any card, I match the other two, and then I make sure that from the remaining cards I don't make a full house or a four of a kind.
- Pick any card. $binom{52}{1}$
- Pick any matching 2 out of 3. $binom{3}{2}$
- Pick a random card from the remaining 48 ones. $binom{48}{1}$
- Pick a random card from the remaining 44 ones. $binom{44}{1}$
Now this solution is overcounting by 3!
because the first card picked can be any of the 4 possible suites, which means it will repeat all those possible permutations.
So if you put all of these together:
$$binom{52}{1}binom{3}{2}binom{48}{1}binom{44}{1}frac{1}{3!}$$
add a comment |
up vote
0
down vote
up vote
0
down vote
My intuition about it is that I pick any card, I match the other two, and then I make sure that from the remaining cards I don't make a full house or a four of a kind.
- Pick any card. $binom{52}{1}$
- Pick any matching 2 out of 3. $binom{3}{2}$
- Pick a random card from the remaining 48 ones. $binom{48}{1}$
- Pick a random card from the remaining 44 ones. $binom{44}{1}$
Now this solution is overcounting by 3!
because the first card picked can be any of the 4 possible suites, which means it will repeat all those possible permutations.
So if you put all of these together:
$$binom{52}{1}binom{3}{2}binom{48}{1}binom{44}{1}frac{1}{3!}$$
My intuition about it is that I pick any card, I match the other two, and then I make sure that from the remaining cards I don't make a full house or a four of a kind.
- Pick any card. $binom{52}{1}$
- Pick any matching 2 out of 3. $binom{3}{2}$
- Pick a random card from the remaining 48 ones. $binom{48}{1}$
- Pick a random card from the remaining 44 ones. $binom{44}{1}$
Now this solution is overcounting by 3!
because the first card picked can be any of the 4 possible suites, which means it will repeat all those possible permutations.
So if you put all of these together:
$$binom{52}{1}binom{3}{2}binom{48}{1}binom{44}{1}frac{1}{3!}$$
answered Nov 13 at 23:48
Erik Cristian Seulean
385
385
add a comment |
add a comment |
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%2f2997458%2fnumber-of-3-of-a-kind-hands-that-are-not-4-of-a-kind-and-not-a-full-house%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
2
What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
– Rushabh Mehta
Nov 13 at 22:45
That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
– alwaysiamcaesar
Nov 13 at 22:48