Probability an ace lies behind first ace
Consider a deck of 52 cards. I keep drawing until the first ace appears. I wish to find the probability that the card after is an ace.
Now, the method I know leads to the correct answer is that given the first ace, there are $48$ possible non-ace cards that can be drawn after that. Hence, the probability of drawing another ace is simply $1-frac{48}{52}=frac 1{13}$ (credits to @joriki).
However, when trying another method, I got a completely different an bizarre answer. I am inclined to believe that the complement of what is required is that no two aces are consecutive. Hence, we can shuffle the $48$ non-aces ($48!$ total arrangements) with $49$ possible places to insert the aces (which themselves have $4!$ total arrangements). Hence, the probability of the complement should be $frac{49!}{45!}frac{48!}{52!}$, and one minus that should give the correct answer. However, this answer is completely off. Where did I go wrong? Thank you!
probability combinatorics problem-solving factorial
add a comment |
Consider a deck of 52 cards. I keep drawing until the first ace appears. I wish to find the probability that the card after is an ace.
Now, the method I know leads to the correct answer is that given the first ace, there are $48$ possible non-ace cards that can be drawn after that. Hence, the probability of drawing another ace is simply $1-frac{48}{52}=frac 1{13}$ (credits to @joriki).
However, when trying another method, I got a completely different an bizarre answer. I am inclined to believe that the complement of what is required is that no two aces are consecutive. Hence, we can shuffle the $48$ non-aces ($48!$ total arrangements) with $49$ possible places to insert the aces (which themselves have $4!$ total arrangements). Hence, the probability of the complement should be $frac{49!}{45!}frac{48!}{52!}$, and one minus that should give the correct answer. However, this answer is completely off. Where did I go wrong? Thank you!
probability combinatorics problem-solving factorial
add a comment |
Consider a deck of 52 cards. I keep drawing until the first ace appears. I wish to find the probability that the card after is an ace.
Now, the method I know leads to the correct answer is that given the first ace, there are $48$ possible non-ace cards that can be drawn after that. Hence, the probability of drawing another ace is simply $1-frac{48}{52}=frac 1{13}$ (credits to @joriki).
However, when trying another method, I got a completely different an bizarre answer. I am inclined to believe that the complement of what is required is that no two aces are consecutive. Hence, we can shuffle the $48$ non-aces ($48!$ total arrangements) with $49$ possible places to insert the aces (which themselves have $4!$ total arrangements). Hence, the probability of the complement should be $frac{49!}{45!}frac{48!}{52!}$, and one minus that should give the correct answer. However, this answer is completely off. Where did I go wrong? Thank you!
probability combinatorics problem-solving factorial
Consider a deck of 52 cards. I keep drawing until the first ace appears. I wish to find the probability that the card after is an ace.
Now, the method I know leads to the correct answer is that given the first ace, there are $48$ possible non-ace cards that can be drawn after that. Hence, the probability of drawing another ace is simply $1-frac{48}{52}=frac 1{13}$ (credits to @joriki).
However, when trying another method, I got a completely different an bizarre answer. I am inclined to believe that the complement of what is required is that no two aces are consecutive. Hence, we can shuffle the $48$ non-aces ($48!$ total arrangements) with $49$ possible places to insert the aces (which themselves have $4!$ total arrangements). Hence, the probability of the complement should be $frac{49!}{45!}frac{48!}{52!}$, and one minus that should give the correct answer. However, this answer is completely off. Where did I go wrong? Thank you!
probability combinatorics problem-solving factorial
probability combinatorics problem-solving factorial
asked Dec 26 '18 at 17:42
user107224
419314
419314
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
An Easier Computation
We can enumerate all of the arrangements where the second ace immediately follows the first with $3$ white markers among $48$ black markers. The first white marker represents the first and second aces, the other white markers represent the other aces; the black markers represent the non-aces. Each of these $binom{51}{3}$ arrangements of stones represents $48!,4!$ arrangements of cards where the first ace is followed immediately by the second.
We can enumerate all of the arrangements with $4$ white markers among $48$ black markers. The white markers represent aces; the black markers represent non-aces. Each of these $binom{52}{4}$ arrangements of stones represents $48!,4!$ arrangements of cards.
Thus, the probability that the second ace immediately follows the first is
$$
frac{binom{51}{3}}{binom{52}{4}}=frac{binom{52}{4}cdotfrac4{52}}{binom{52}{4}}=frac1{13}
$$
For example ('.' = black, ':' = white):
Second ace immediately following the first (the pair represented by first ':'):......:.......:.........:..........................
represents $6$ non-aces, $2$ aces, $7$ non-aces, $1$ ace, $9$ non-aces, $1$ ace, and $26$ non-aces.
The $4$ aces can be arranged in $4!$ ways and the $48$ non-aces can be arranged $48!$ ways.
Second ace anywhere between the first and third:......:.......:.........:.......:...................
represents $6$ non-aces, $1$ ace, $7$ non-aces, $1$ ace, $9$ non-aces, $1$ ace, $7$ non-aces, $1$ ace, and $19$ non-aces.
The $4$ aces can be arranged in $4!$ ways and the $48$ non-aces can be arranged $48!$ ways.
Brute Force Computation
I'm a bit slow, so I was not seeing the $1-frac{48}{52}$ argument clearly, so I applied a sledgehammer.
Summing the probabilities that the first ace is the $k^text{th}$ card drawn, followed immediately by the second ace:
$$
begin{align}
&frac1{52!}sum_{k=1}^{49}overbrace{binom{48}{k-1}}^{substack{text{pick $k-1$ from}\text{$48$ non-aces}}}overbrace{vphantom{binom11} (k-1)! }^{substack{text{arrange the}\text{$k-1$ picked}}}overbrace{ binom{4}{1} }^{substack{text{pick the}\text{first ace}}}overbrace{ binom{3}{1} }^{substack{text{pick the}\text{second ace}}}overbrace{vphantom{binom11}(51-k)!}^{substack{text{arrange the}\text{remaining cards}}}\
&=12cdotfrac{48!}{52!}sum_{k=1}^{49}frac{(51-k)!}{(49-k)!}\
&=frac{12}{49cdot50cdot51cdot52}sum_{k=1}^{49}2binom{51-k}2\
&=frac{12}{49cdot50cdot51cdot52}sum_{k=1}^{49}2binom{k+1}2\
&=frac{12}{49cdot50cdot51cdot52},2binom{51}3\[3pt]
&=frac1{13}
end{align}
$$
add a comment |
The original question only asks about the probability of the first 2 aces being consecutive, with no conditions on the other 2 aces (apart from the obvious one that they must be later in the deck). However, your second method checks for the complement of there not being two consecutive aces anywhere among the 52 cards, which is different, as you found from your result.
Oh gosh how silly of me, that completely went over my head. Thank you!
– user107224
Dec 26 '18 at 17:47
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
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%2f3053141%2fprobability-an-ace-lies-behind-first-ace%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
An Easier Computation
We can enumerate all of the arrangements where the second ace immediately follows the first with $3$ white markers among $48$ black markers. The first white marker represents the first and second aces, the other white markers represent the other aces; the black markers represent the non-aces. Each of these $binom{51}{3}$ arrangements of stones represents $48!,4!$ arrangements of cards where the first ace is followed immediately by the second.
We can enumerate all of the arrangements with $4$ white markers among $48$ black markers. The white markers represent aces; the black markers represent non-aces. Each of these $binom{52}{4}$ arrangements of stones represents $48!,4!$ arrangements of cards.
Thus, the probability that the second ace immediately follows the first is
$$
frac{binom{51}{3}}{binom{52}{4}}=frac{binom{52}{4}cdotfrac4{52}}{binom{52}{4}}=frac1{13}
$$
For example ('.' = black, ':' = white):
Second ace immediately following the first (the pair represented by first ':'):......:.......:.........:..........................
represents $6$ non-aces, $2$ aces, $7$ non-aces, $1$ ace, $9$ non-aces, $1$ ace, and $26$ non-aces.
The $4$ aces can be arranged in $4!$ ways and the $48$ non-aces can be arranged $48!$ ways.
Second ace anywhere between the first and third:......:.......:.........:.......:...................
represents $6$ non-aces, $1$ ace, $7$ non-aces, $1$ ace, $9$ non-aces, $1$ ace, $7$ non-aces, $1$ ace, and $19$ non-aces.
The $4$ aces can be arranged in $4!$ ways and the $48$ non-aces can be arranged $48!$ ways.
Brute Force Computation
I'm a bit slow, so I was not seeing the $1-frac{48}{52}$ argument clearly, so I applied a sledgehammer.
Summing the probabilities that the first ace is the $k^text{th}$ card drawn, followed immediately by the second ace:
$$
begin{align}
&frac1{52!}sum_{k=1}^{49}overbrace{binom{48}{k-1}}^{substack{text{pick $k-1$ from}\text{$48$ non-aces}}}overbrace{vphantom{binom11} (k-1)! }^{substack{text{arrange the}\text{$k-1$ picked}}}overbrace{ binom{4}{1} }^{substack{text{pick the}\text{first ace}}}overbrace{ binom{3}{1} }^{substack{text{pick the}\text{second ace}}}overbrace{vphantom{binom11}(51-k)!}^{substack{text{arrange the}\text{remaining cards}}}\
&=12cdotfrac{48!}{52!}sum_{k=1}^{49}frac{(51-k)!}{(49-k)!}\
&=frac{12}{49cdot50cdot51cdot52}sum_{k=1}^{49}2binom{51-k}2\
&=frac{12}{49cdot50cdot51cdot52}sum_{k=1}^{49}2binom{k+1}2\
&=frac{12}{49cdot50cdot51cdot52},2binom{51}3\[3pt]
&=frac1{13}
end{align}
$$
add a comment |
An Easier Computation
We can enumerate all of the arrangements where the second ace immediately follows the first with $3$ white markers among $48$ black markers. The first white marker represents the first and second aces, the other white markers represent the other aces; the black markers represent the non-aces. Each of these $binom{51}{3}$ arrangements of stones represents $48!,4!$ arrangements of cards where the first ace is followed immediately by the second.
We can enumerate all of the arrangements with $4$ white markers among $48$ black markers. The white markers represent aces; the black markers represent non-aces. Each of these $binom{52}{4}$ arrangements of stones represents $48!,4!$ arrangements of cards.
Thus, the probability that the second ace immediately follows the first is
$$
frac{binom{51}{3}}{binom{52}{4}}=frac{binom{52}{4}cdotfrac4{52}}{binom{52}{4}}=frac1{13}
$$
For example ('.' = black, ':' = white):
Second ace immediately following the first (the pair represented by first ':'):......:.......:.........:..........................
represents $6$ non-aces, $2$ aces, $7$ non-aces, $1$ ace, $9$ non-aces, $1$ ace, and $26$ non-aces.
The $4$ aces can be arranged in $4!$ ways and the $48$ non-aces can be arranged $48!$ ways.
Second ace anywhere between the first and third:......:.......:.........:.......:...................
represents $6$ non-aces, $1$ ace, $7$ non-aces, $1$ ace, $9$ non-aces, $1$ ace, $7$ non-aces, $1$ ace, and $19$ non-aces.
The $4$ aces can be arranged in $4!$ ways and the $48$ non-aces can be arranged $48!$ ways.
Brute Force Computation
I'm a bit slow, so I was not seeing the $1-frac{48}{52}$ argument clearly, so I applied a sledgehammer.
Summing the probabilities that the first ace is the $k^text{th}$ card drawn, followed immediately by the second ace:
$$
begin{align}
&frac1{52!}sum_{k=1}^{49}overbrace{binom{48}{k-1}}^{substack{text{pick $k-1$ from}\text{$48$ non-aces}}}overbrace{vphantom{binom11} (k-1)! }^{substack{text{arrange the}\text{$k-1$ picked}}}overbrace{ binom{4}{1} }^{substack{text{pick the}\text{first ace}}}overbrace{ binom{3}{1} }^{substack{text{pick the}\text{second ace}}}overbrace{vphantom{binom11}(51-k)!}^{substack{text{arrange the}\text{remaining cards}}}\
&=12cdotfrac{48!}{52!}sum_{k=1}^{49}frac{(51-k)!}{(49-k)!}\
&=frac{12}{49cdot50cdot51cdot52}sum_{k=1}^{49}2binom{51-k}2\
&=frac{12}{49cdot50cdot51cdot52}sum_{k=1}^{49}2binom{k+1}2\
&=frac{12}{49cdot50cdot51cdot52},2binom{51}3\[3pt]
&=frac1{13}
end{align}
$$
add a comment |
An Easier Computation
We can enumerate all of the arrangements where the second ace immediately follows the first with $3$ white markers among $48$ black markers. The first white marker represents the first and second aces, the other white markers represent the other aces; the black markers represent the non-aces. Each of these $binom{51}{3}$ arrangements of stones represents $48!,4!$ arrangements of cards where the first ace is followed immediately by the second.
We can enumerate all of the arrangements with $4$ white markers among $48$ black markers. The white markers represent aces; the black markers represent non-aces. Each of these $binom{52}{4}$ arrangements of stones represents $48!,4!$ arrangements of cards.
Thus, the probability that the second ace immediately follows the first is
$$
frac{binom{51}{3}}{binom{52}{4}}=frac{binom{52}{4}cdotfrac4{52}}{binom{52}{4}}=frac1{13}
$$
For example ('.' = black, ':' = white):
Second ace immediately following the first (the pair represented by first ':'):......:.......:.........:..........................
represents $6$ non-aces, $2$ aces, $7$ non-aces, $1$ ace, $9$ non-aces, $1$ ace, and $26$ non-aces.
The $4$ aces can be arranged in $4!$ ways and the $48$ non-aces can be arranged $48!$ ways.
Second ace anywhere between the first and third:......:.......:.........:.......:...................
represents $6$ non-aces, $1$ ace, $7$ non-aces, $1$ ace, $9$ non-aces, $1$ ace, $7$ non-aces, $1$ ace, and $19$ non-aces.
The $4$ aces can be arranged in $4!$ ways and the $48$ non-aces can be arranged $48!$ ways.
Brute Force Computation
I'm a bit slow, so I was not seeing the $1-frac{48}{52}$ argument clearly, so I applied a sledgehammer.
Summing the probabilities that the first ace is the $k^text{th}$ card drawn, followed immediately by the second ace:
$$
begin{align}
&frac1{52!}sum_{k=1}^{49}overbrace{binom{48}{k-1}}^{substack{text{pick $k-1$ from}\text{$48$ non-aces}}}overbrace{vphantom{binom11} (k-1)! }^{substack{text{arrange the}\text{$k-1$ picked}}}overbrace{ binom{4}{1} }^{substack{text{pick the}\text{first ace}}}overbrace{ binom{3}{1} }^{substack{text{pick the}\text{second ace}}}overbrace{vphantom{binom11}(51-k)!}^{substack{text{arrange the}\text{remaining cards}}}\
&=12cdotfrac{48!}{52!}sum_{k=1}^{49}frac{(51-k)!}{(49-k)!}\
&=frac{12}{49cdot50cdot51cdot52}sum_{k=1}^{49}2binom{51-k}2\
&=frac{12}{49cdot50cdot51cdot52}sum_{k=1}^{49}2binom{k+1}2\
&=frac{12}{49cdot50cdot51cdot52},2binom{51}3\[3pt]
&=frac1{13}
end{align}
$$
An Easier Computation
We can enumerate all of the arrangements where the second ace immediately follows the first with $3$ white markers among $48$ black markers. The first white marker represents the first and second aces, the other white markers represent the other aces; the black markers represent the non-aces. Each of these $binom{51}{3}$ arrangements of stones represents $48!,4!$ arrangements of cards where the first ace is followed immediately by the second.
We can enumerate all of the arrangements with $4$ white markers among $48$ black markers. The white markers represent aces; the black markers represent non-aces. Each of these $binom{52}{4}$ arrangements of stones represents $48!,4!$ arrangements of cards.
Thus, the probability that the second ace immediately follows the first is
$$
frac{binom{51}{3}}{binom{52}{4}}=frac{binom{52}{4}cdotfrac4{52}}{binom{52}{4}}=frac1{13}
$$
For example ('.' = black, ':' = white):
Second ace immediately following the first (the pair represented by first ':'):......:.......:.........:..........................
represents $6$ non-aces, $2$ aces, $7$ non-aces, $1$ ace, $9$ non-aces, $1$ ace, and $26$ non-aces.
The $4$ aces can be arranged in $4!$ ways and the $48$ non-aces can be arranged $48!$ ways.
Second ace anywhere between the first and third:......:.......:.........:.......:...................
represents $6$ non-aces, $1$ ace, $7$ non-aces, $1$ ace, $9$ non-aces, $1$ ace, $7$ non-aces, $1$ ace, and $19$ non-aces.
The $4$ aces can be arranged in $4!$ ways and the $48$ non-aces can be arranged $48!$ ways.
Brute Force Computation
I'm a bit slow, so I was not seeing the $1-frac{48}{52}$ argument clearly, so I applied a sledgehammer.
Summing the probabilities that the first ace is the $k^text{th}$ card drawn, followed immediately by the second ace:
$$
begin{align}
&frac1{52!}sum_{k=1}^{49}overbrace{binom{48}{k-1}}^{substack{text{pick $k-1$ from}\text{$48$ non-aces}}}overbrace{vphantom{binom11} (k-1)! }^{substack{text{arrange the}\text{$k-1$ picked}}}overbrace{ binom{4}{1} }^{substack{text{pick the}\text{first ace}}}overbrace{ binom{3}{1} }^{substack{text{pick the}\text{second ace}}}overbrace{vphantom{binom11}(51-k)!}^{substack{text{arrange the}\text{remaining cards}}}\
&=12cdotfrac{48!}{52!}sum_{k=1}^{49}frac{(51-k)!}{(49-k)!}\
&=frac{12}{49cdot50cdot51cdot52}sum_{k=1}^{49}2binom{51-k}2\
&=frac{12}{49cdot50cdot51cdot52}sum_{k=1}^{49}2binom{k+1}2\
&=frac{12}{49cdot50cdot51cdot52},2binom{51}3\[3pt]
&=frac1{13}
end{align}
$$
edited 22 hours ago
answered Dec 26 '18 at 23:09
robjohn♦
264k27303623
264k27303623
add a comment |
add a comment |
The original question only asks about the probability of the first 2 aces being consecutive, with no conditions on the other 2 aces (apart from the obvious one that they must be later in the deck). However, your second method checks for the complement of there not being two consecutive aces anywhere among the 52 cards, which is different, as you found from your result.
Oh gosh how silly of me, that completely went over my head. Thank you!
– user107224
Dec 26 '18 at 17:47
add a comment |
The original question only asks about the probability of the first 2 aces being consecutive, with no conditions on the other 2 aces (apart from the obvious one that they must be later in the deck). However, your second method checks for the complement of there not being two consecutive aces anywhere among the 52 cards, which is different, as you found from your result.
Oh gosh how silly of me, that completely went over my head. Thank you!
– user107224
Dec 26 '18 at 17:47
add a comment |
The original question only asks about the probability of the first 2 aces being consecutive, with no conditions on the other 2 aces (apart from the obvious one that they must be later in the deck). However, your second method checks for the complement of there not being two consecutive aces anywhere among the 52 cards, which is different, as you found from your result.
The original question only asks about the probability of the first 2 aces being consecutive, with no conditions on the other 2 aces (apart from the obvious one that they must be later in the deck). However, your second method checks for the complement of there not being two consecutive aces anywhere among the 52 cards, which is different, as you found from your result.
edited Dec 26 '18 at 22:24
answered Dec 26 '18 at 17:46
John Omielan
87418
87418
Oh gosh how silly of me, that completely went over my head. Thank you!
– user107224
Dec 26 '18 at 17:47
add a comment |
Oh gosh how silly of me, that completely went over my head. Thank you!
– user107224
Dec 26 '18 at 17:47
Oh gosh how silly of me, that completely went over my head. Thank you!
– user107224
Dec 26 '18 at 17:47
Oh gosh how silly of me, that completely went over my head. Thank you!
– user107224
Dec 26 '18 at 17:47
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%2f3053141%2fprobability-an-ace-lies-behind-first-ace%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