Probability an ace lies behind first ace












1














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!










share|cite|improve this question



























    1














    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!










    share|cite|improve this question

























      1












      1








      1







      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!










      share|cite|improve this question













      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






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Dec 26 '18 at 17:42









      user107224

      419314




      419314






















          2 Answers
          2






          active

          oldest

          votes


















          2














          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}
          $$






          share|cite|improve this answer































            2














            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.






            share|cite|improve this answer























            • Oh gosh how silly of me, that completely went over my head. Thank you!
              – user107224
              Dec 26 '18 at 17:47











            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
            });


            }
            });














            draft saved

            draft discarded


















            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









            2














            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}
            $$






            share|cite|improve this answer




























              2














              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}
              $$






              share|cite|improve this answer


























                2












                2








                2






                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}
                $$






                share|cite|improve this answer














                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}
                $$







                share|cite|improve this answer














                share|cite|improve this answer



                share|cite|improve this answer








                edited 22 hours ago

























                answered Dec 26 '18 at 23:09









                robjohn

                264k27303623




                264k27303623























                    2














                    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.






                    share|cite|improve this answer























                    • Oh gosh how silly of me, that completely went over my head. Thank you!
                      – user107224
                      Dec 26 '18 at 17:47
















                    2














                    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.






                    share|cite|improve this answer























                    • Oh gosh how silly of me, that completely went over my head. Thank you!
                      – user107224
                      Dec 26 '18 at 17:47














                    2












                    2








                    2






                    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.






                    share|cite|improve this answer














                    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.







                    share|cite|improve this answer














                    share|cite|improve this answer



                    share|cite|improve this answer








                    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


















                    • 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


















                    draft saved

                    draft discarded




















































                    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.




                    draft saved


                    draft discarded














                    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





















































                    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







                    Popular posts from this blog

                    Human spaceflight

                    Can not write log (Is /dev/pts mounted?) - openpty in Ubuntu-on-Windows?

                    張江高科駅