Difficult Coin Problem












4












$begingroup$



Two players, A and B, alternately and independently flip a coin and
the first player to obtain a head wins. Player A flips first. What is
the probability that A wins?



Official answer: 2/3, but I cannot arrive at it.




Thought process: Find the probability that a head comes on the nth trial. That's easy to do, it's just a Geometric random variable. Then find the probability that nth turn is player's A turn. Finally, multiply both probabilities.



When I came up with each probability, both of them depended on the amount of trials n, so my answer was a non-constant function of n.



However, what I find quite fantastic is that the answer is a constant, so the amount of tries until a head comes doesn't seem to matter.










share|cite|improve this question









$endgroup$












  • $begingroup$
    What is your question? Do you want to know the answer to the problem, or do you want to know the mistake in your method? If it is the second one, you should make that clear, because all answers so far ignore that.
    $endgroup$
    – Pakk
    5 hours ago










  • $begingroup$
    I have understood the flaw in my method by understanding the correct answer, but thank you anyways
    $endgroup$
    – Victor S.
    5 hours ago
















4












$begingroup$



Two players, A and B, alternately and independently flip a coin and
the first player to obtain a head wins. Player A flips first. What is
the probability that A wins?



Official answer: 2/3, but I cannot arrive at it.




Thought process: Find the probability that a head comes on the nth trial. That's easy to do, it's just a Geometric random variable. Then find the probability that nth turn is player's A turn. Finally, multiply both probabilities.



When I came up with each probability, both of them depended on the amount of trials n, so my answer was a non-constant function of n.



However, what I find quite fantastic is that the answer is a constant, so the amount of tries until a head comes doesn't seem to matter.










share|cite|improve this question









$endgroup$












  • $begingroup$
    What is your question? Do you want to know the answer to the problem, or do you want to know the mistake in your method? If it is the second one, you should make that clear, because all answers so far ignore that.
    $endgroup$
    – Pakk
    5 hours ago










  • $begingroup$
    I have understood the flaw in my method by understanding the correct answer, but thank you anyways
    $endgroup$
    – Victor S.
    5 hours ago














4












4








4





$begingroup$



Two players, A and B, alternately and independently flip a coin and
the first player to obtain a head wins. Player A flips first. What is
the probability that A wins?



Official answer: 2/3, but I cannot arrive at it.




Thought process: Find the probability that a head comes on the nth trial. That's easy to do, it's just a Geometric random variable. Then find the probability that nth turn is player's A turn. Finally, multiply both probabilities.



When I came up with each probability, both of them depended on the amount of trials n, so my answer was a non-constant function of n.



However, what I find quite fantastic is that the answer is a constant, so the amount of tries until a head comes doesn't seem to matter.










share|cite|improve this question









$endgroup$





Two players, A and B, alternately and independently flip a coin and
the first player to obtain a head wins. Player A flips first. What is
the probability that A wins?



Official answer: 2/3, but I cannot arrive at it.




Thought process: Find the probability that a head comes on the nth trial. That's easy to do, it's just a Geometric random variable. Then find the probability that nth turn is player's A turn. Finally, multiply both probabilities.



When I came up with each probability, both of them depended on the amount of trials n, so my answer was a non-constant function of n.



However, what I find quite fantastic is that the answer is a constant, so the amount of tries until a head comes doesn't seem to matter.







probability






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked 10 hours ago









Victor S.Victor S.

897




897












  • $begingroup$
    What is your question? Do you want to know the answer to the problem, or do you want to know the mistake in your method? If it is the second one, you should make that clear, because all answers so far ignore that.
    $endgroup$
    – Pakk
    5 hours ago










  • $begingroup$
    I have understood the flaw in my method by understanding the correct answer, but thank you anyways
    $endgroup$
    – Victor S.
    5 hours ago


















  • $begingroup$
    What is your question? Do you want to know the answer to the problem, or do you want to know the mistake in your method? If it is the second one, you should make that clear, because all answers so far ignore that.
    $endgroup$
    – Pakk
    5 hours ago










  • $begingroup$
    I have understood the flaw in my method by understanding the correct answer, but thank you anyways
    $endgroup$
    – Victor S.
    5 hours ago
















$begingroup$
What is your question? Do you want to know the answer to the problem, or do you want to know the mistake in your method? If it is the second one, you should make that clear, because all answers so far ignore that.
$endgroup$
– Pakk
5 hours ago




$begingroup$
What is your question? Do you want to know the answer to the problem, or do you want to know the mistake in your method? If it is the second one, you should make that clear, because all answers so far ignore that.
$endgroup$
– Pakk
5 hours ago












$begingroup$
I have understood the flaw in my method by understanding the correct answer, but thank you anyways
$endgroup$
– Victor S.
5 hours ago




$begingroup$
I have understood the flaw in my method by understanding the correct answer, but thank you anyways
$endgroup$
– Victor S.
5 hours ago










5 Answers
5






active

oldest

votes


















9












$begingroup$

So $A$ wins if head comes first time in odd number of tosses. Say $P_k$ is probability that head comes first time in $k$-th toss then $P_k = q^{k-1}p$ and
$$ P = P_1+P_3+P_5+... =$$$$=p+q^2p+q^4p+q^6p+....= {pover 1-q^2} = {1over 1+q} = {2over 3}$$



where $p$ is probability that head comes in one toss and $q=1-p$.






share|cite|improve this answer









$endgroup$





















    16












    $begingroup$

    Let $p$ be the probability that the first player wins. A wins half the time when he tosses a head. The other half the time, B becomes the first tosser, and A wins if the first player doesn't win.$$p=frac12+frac12(1-p)implies p=frac23$$






    share|cite|improve this answer









    $endgroup$





















      6












      $begingroup$

      Let $p$ denote the probability that $A$ wins. There is a $.5$ probability $A$ wins on the first flip. If he flips tails, then in order to win $B$ must then flip tails. This situation occurs with probability $.25$ ($1/2 * 1/2$ for both tails) and in this case we are back to where we started. So
      $$p = .5+ .25p$$
      which yields $p=2/3$.






      share|cite|improve this answer









      $endgroup$





















        5












        $begingroup$

        Here's another approach.



        Consider a round of this game as A flipping and then B flipping. Of course the game may end in the middle of a round if A flips heads.



        In the first round A has twice as great a chance to win as B. (A wins half the time by flipping heads); and B wins with tails-heads which occurs one quarter of the time).



        But this two-to-one ratio of A winning to B winning holds in every round. So overall, A is twice as likely to win as B.



        This gives A a $frac23$ chance of winning to $frac13$ for B.






        share|cite|improve this answer









        $endgroup$





















          0












          $begingroup$

          P(A wins) can be thought of a sum of infinite number of cases, starting with >A wins the first round(0.5)




          A loses first round, B loses second round, A wins the third round (0.5)^3




          And so on. This forms an infinite gp with first term 0.5 and common product 0.5^2




          P(A winning) = 0.5/(1-0.25)







          share|cite|improve this answer








          New contributor




          Shreyas is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.






          $endgroup$













            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%2f3105301%2fdifficult-coin-problem%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown

























            5 Answers
            5






            active

            oldest

            votes








            5 Answers
            5






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            9












            $begingroup$

            So $A$ wins if head comes first time in odd number of tosses. Say $P_k$ is probability that head comes first time in $k$-th toss then $P_k = q^{k-1}p$ and
            $$ P = P_1+P_3+P_5+... =$$$$=p+q^2p+q^4p+q^6p+....= {pover 1-q^2} = {1over 1+q} = {2over 3}$$



            where $p$ is probability that head comes in one toss and $q=1-p$.






            share|cite|improve this answer









            $endgroup$


















              9












              $begingroup$

              So $A$ wins if head comes first time in odd number of tosses. Say $P_k$ is probability that head comes first time in $k$-th toss then $P_k = q^{k-1}p$ and
              $$ P = P_1+P_3+P_5+... =$$$$=p+q^2p+q^4p+q^6p+....= {pover 1-q^2} = {1over 1+q} = {2over 3}$$



              where $p$ is probability that head comes in one toss and $q=1-p$.






              share|cite|improve this answer









              $endgroup$
















                9












                9








                9





                $begingroup$

                So $A$ wins if head comes first time in odd number of tosses. Say $P_k$ is probability that head comes first time in $k$-th toss then $P_k = q^{k-1}p$ and
                $$ P = P_1+P_3+P_5+... =$$$$=p+q^2p+q^4p+q^6p+....= {pover 1-q^2} = {1over 1+q} = {2over 3}$$



                where $p$ is probability that head comes in one toss and $q=1-p$.






                share|cite|improve this answer









                $endgroup$



                So $A$ wins if head comes first time in odd number of tosses. Say $P_k$ is probability that head comes first time in $k$-th toss then $P_k = q^{k-1}p$ and
                $$ P = P_1+P_3+P_5+... =$$$$=p+q^2p+q^4p+q^6p+....= {pover 1-q^2} = {1over 1+q} = {2over 3}$$



                where $p$ is probability that head comes in one toss and $q=1-p$.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered 10 hours ago









                greedoidgreedoid

                41.7k1151102




                41.7k1151102























                    16












                    $begingroup$

                    Let $p$ be the probability that the first player wins. A wins half the time when he tosses a head. The other half the time, B becomes the first tosser, and A wins if the first player doesn't win.$$p=frac12+frac12(1-p)implies p=frac23$$






                    share|cite|improve this answer









                    $endgroup$


















                      16












                      $begingroup$

                      Let $p$ be the probability that the first player wins. A wins half the time when he tosses a head. The other half the time, B becomes the first tosser, and A wins if the first player doesn't win.$$p=frac12+frac12(1-p)implies p=frac23$$






                      share|cite|improve this answer









                      $endgroup$
















                        16












                        16








                        16





                        $begingroup$

                        Let $p$ be the probability that the first player wins. A wins half the time when he tosses a head. The other half the time, B becomes the first tosser, and A wins if the first player doesn't win.$$p=frac12+frac12(1-p)implies p=frac23$$






                        share|cite|improve this answer









                        $endgroup$



                        Let $p$ be the probability that the first player wins. A wins half the time when he tosses a head. The other half the time, B becomes the first tosser, and A wins if the first player doesn't win.$$p=frac12+frac12(1-p)implies p=frac23$$







                        share|cite|improve this answer












                        share|cite|improve this answer



                        share|cite|improve this answer










                        answered 10 hours ago









                        saulspatzsaulspatz

                        15k21330




                        15k21330























                            6












                            $begingroup$

                            Let $p$ denote the probability that $A$ wins. There is a $.5$ probability $A$ wins on the first flip. If he flips tails, then in order to win $B$ must then flip tails. This situation occurs with probability $.25$ ($1/2 * 1/2$ for both tails) and in this case we are back to where we started. So
                            $$p = .5+ .25p$$
                            which yields $p=2/3$.






                            share|cite|improve this answer









                            $endgroup$


















                              6












                              $begingroup$

                              Let $p$ denote the probability that $A$ wins. There is a $.5$ probability $A$ wins on the first flip. If he flips tails, then in order to win $B$ must then flip tails. This situation occurs with probability $.25$ ($1/2 * 1/2$ for both tails) and in this case we are back to where we started. So
                              $$p = .5+ .25p$$
                              which yields $p=2/3$.






                              share|cite|improve this answer









                              $endgroup$
















                                6












                                6








                                6





                                $begingroup$

                                Let $p$ denote the probability that $A$ wins. There is a $.5$ probability $A$ wins on the first flip. If he flips tails, then in order to win $B$ must then flip tails. This situation occurs with probability $.25$ ($1/2 * 1/2$ for both tails) and in this case we are back to where we started. So
                                $$p = .5+ .25p$$
                                which yields $p=2/3$.






                                share|cite|improve this answer









                                $endgroup$



                                Let $p$ denote the probability that $A$ wins. There is a $.5$ probability $A$ wins on the first flip. If he flips tails, then in order to win $B$ must then flip tails. This situation occurs with probability $.25$ ($1/2 * 1/2$ for both tails) and in this case we are back to where we started. So
                                $$p = .5+ .25p$$
                                which yields $p=2/3$.







                                share|cite|improve this answer












                                share|cite|improve this answer



                                share|cite|improve this answer










                                answered 10 hours ago









                                pwerthpwerth

                                3,233417




                                3,233417























                                    5












                                    $begingroup$

                                    Here's another approach.



                                    Consider a round of this game as A flipping and then B flipping. Of course the game may end in the middle of a round if A flips heads.



                                    In the first round A has twice as great a chance to win as B. (A wins half the time by flipping heads); and B wins with tails-heads which occurs one quarter of the time).



                                    But this two-to-one ratio of A winning to B winning holds in every round. So overall, A is twice as likely to win as B.



                                    This gives A a $frac23$ chance of winning to $frac13$ for B.






                                    share|cite|improve this answer









                                    $endgroup$


















                                      5












                                      $begingroup$

                                      Here's another approach.



                                      Consider a round of this game as A flipping and then B flipping. Of course the game may end in the middle of a round if A flips heads.



                                      In the first round A has twice as great a chance to win as B. (A wins half the time by flipping heads); and B wins with tails-heads which occurs one quarter of the time).



                                      But this two-to-one ratio of A winning to B winning holds in every round. So overall, A is twice as likely to win as B.



                                      This gives A a $frac23$ chance of winning to $frac13$ for B.






                                      share|cite|improve this answer









                                      $endgroup$
















                                        5












                                        5








                                        5





                                        $begingroup$

                                        Here's another approach.



                                        Consider a round of this game as A flipping and then B flipping. Of course the game may end in the middle of a round if A flips heads.



                                        In the first round A has twice as great a chance to win as B. (A wins half the time by flipping heads); and B wins with tails-heads which occurs one quarter of the time).



                                        But this two-to-one ratio of A winning to B winning holds in every round. So overall, A is twice as likely to win as B.



                                        This gives A a $frac23$ chance of winning to $frac13$ for B.






                                        share|cite|improve this answer









                                        $endgroup$



                                        Here's another approach.



                                        Consider a round of this game as A flipping and then B flipping. Of course the game may end in the middle of a round if A flips heads.



                                        In the first round A has twice as great a chance to win as B. (A wins half the time by flipping heads); and B wins with tails-heads which occurs one quarter of the time).



                                        But this two-to-one ratio of A winning to B winning holds in every round. So overall, A is twice as likely to win as B.



                                        This gives A a $frac23$ chance of winning to $frac13$ for B.







                                        share|cite|improve this answer












                                        share|cite|improve this answer



                                        share|cite|improve this answer










                                        answered 10 hours ago









                                        paw88789paw88789

                                        29.1k12349




                                        29.1k12349























                                            0












                                            $begingroup$

                                            P(A wins) can be thought of a sum of infinite number of cases, starting with >A wins the first round(0.5)




                                            A loses first round, B loses second round, A wins the third round (0.5)^3




                                            And so on. This forms an infinite gp with first term 0.5 and common product 0.5^2




                                            P(A winning) = 0.5/(1-0.25)







                                            share|cite|improve this answer








                                            New contributor




                                            Shreyas is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                                            Check out our Code of Conduct.






                                            $endgroup$


















                                              0












                                              $begingroup$

                                              P(A wins) can be thought of a sum of infinite number of cases, starting with >A wins the first round(0.5)




                                              A loses first round, B loses second round, A wins the third round (0.5)^3




                                              And so on. This forms an infinite gp with first term 0.5 and common product 0.5^2




                                              P(A winning) = 0.5/(1-0.25)







                                              share|cite|improve this answer








                                              New contributor




                                              Shreyas is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                                              Check out our Code of Conduct.






                                              $endgroup$
















                                                0












                                                0








                                                0





                                                $begingroup$

                                                P(A wins) can be thought of a sum of infinite number of cases, starting with >A wins the first round(0.5)




                                                A loses first round, B loses second round, A wins the third round (0.5)^3




                                                And so on. This forms an infinite gp with first term 0.5 and common product 0.5^2




                                                P(A winning) = 0.5/(1-0.25)







                                                share|cite|improve this answer








                                                New contributor




                                                Shreyas is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                                                Check out our Code of Conduct.






                                                $endgroup$



                                                P(A wins) can be thought of a sum of infinite number of cases, starting with >A wins the first round(0.5)




                                                A loses first round, B loses second round, A wins the third round (0.5)^3




                                                And so on. This forms an infinite gp with first term 0.5 and common product 0.5^2




                                                P(A winning) = 0.5/(1-0.25)








                                                share|cite|improve this answer








                                                New contributor




                                                Shreyas is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                                                Check out our Code of Conduct.









                                                share|cite|improve this answer



                                                share|cite|improve this answer






                                                New contributor




                                                Shreyas is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                                                Check out our Code of Conduct.









                                                answered 10 hours ago









                                                Shreyas Shreyas

                                                812




                                                812




                                                New contributor




                                                Shreyas is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                                                Check out our Code of Conduct.





                                                New contributor





                                                Shreyas is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                                                Check out our Code of Conduct.






                                                Shreyas is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                                                Check out our Code of Conduct.






























                                                    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.




                                                    draft saved


                                                    draft discarded














                                                    StackExchange.ready(
                                                    function () {
                                                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3105301%2fdifficult-coin-problem%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

                                                    Ponta tanko

                                                    Tantalo (mitologio)

                                                    Erzsébet Schaár