Combinations problem with 'at least' condition

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












Question: Suppose that in a group of 20 people, 5 have brown hair. If we randomly select 4 individuals from this group of 20, what is the
probability that at least 1 has brown hair?




My attempt:



Intuitively I know that this probability can be found by just doing this:



P(at least one with brown hair) = 1 – P(no one has brown hair)



$= 1 - [(5/20) * (5/19) * (5/18) * (5/17)] $



$= 1 – 0.005374957$



$= 0.995$ (to 3 d.p.)



However, I'm trying to instead use a combinations method to solve the problem which I'm not quite as familiar with. I'm not really sure how to approach it by I'm guessing the answer has $20choose4$ in the denominator?







share|cite|improve this question




















  • Hint: how many people do not have brown hair? Do 20 choose that.
    – Sean Roberson
    Aug 23 at 7:09














up vote
0
down vote

favorite












Question: Suppose that in a group of 20 people, 5 have brown hair. If we randomly select 4 individuals from this group of 20, what is the
probability that at least 1 has brown hair?




My attempt:



Intuitively I know that this probability can be found by just doing this:



P(at least one with brown hair) = 1 – P(no one has brown hair)



$= 1 - [(5/20) * (5/19) * (5/18) * (5/17)] $



$= 1 – 0.005374957$



$= 0.995$ (to 3 d.p.)



However, I'm trying to instead use a combinations method to solve the problem which I'm not quite as familiar with. I'm not really sure how to approach it by I'm guessing the answer has $20choose4$ in the denominator?







share|cite|improve this question




















  • Hint: how many people do not have brown hair? Do 20 choose that.
    – Sean Roberson
    Aug 23 at 7:09












up vote
0
down vote

favorite









up vote
0
down vote

favorite











Question: Suppose that in a group of 20 people, 5 have brown hair. If we randomly select 4 individuals from this group of 20, what is the
probability that at least 1 has brown hair?




My attempt:



Intuitively I know that this probability can be found by just doing this:



P(at least one with brown hair) = 1 – P(no one has brown hair)



$= 1 - [(5/20) * (5/19) * (5/18) * (5/17)] $



$= 1 – 0.005374957$



$= 0.995$ (to 3 d.p.)



However, I'm trying to instead use a combinations method to solve the problem which I'm not quite as familiar with. I'm not really sure how to approach it by I'm guessing the answer has $20choose4$ in the denominator?







share|cite|improve this question












Question: Suppose that in a group of 20 people, 5 have brown hair. If we randomly select 4 individuals from this group of 20, what is the
probability that at least 1 has brown hair?




My attempt:



Intuitively I know that this probability can be found by just doing this:



P(at least one with brown hair) = 1 – P(no one has brown hair)



$= 1 - [(5/20) * (5/19) * (5/18) * (5/17)] $



$= 1 – 0.005374957$



$= 0.995$ (to 3 d.p.)



However, I'm trying to instead use a combinations method to solve the problem which I'm not quite as familiar with. I'm not really sure how to approach it by I'm guessing the answer has $20choose4$ in the denominator?









share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Aug 23 at 7:04









Sonjov

1086




1086











  • Hint: how many people do not have brown hair? Do 20 choose that.
    – Sean Roberson
    Aug 23 at 7:09
















  • Hint: how many people do not have brown hair? Do 20 choose that.
    – Sean Roberson
    Aug 23 at 7:09















Hint: how many people do not have brown hair? Do 20 choose that.
– Sean Roberson
Aug 23 at 7:09




Hint: how many people do not have brown hair? Do 20 choose that.
– Sean Roberson
Aug 23 at 7:09










2 Answers
2






active

oldest

votes

















up vote
1
down vote



accepted










Let's correct your attempt, then address how to solve the problem using combinations.



It is true that
$$Pr(textat least one with brown hair) = 1 - Pr(textnone with brown hair)$$



Since $5$ of the $20$ people have brown hair, $20 - 5 = 15$ do not have brown hair. Thus, the probability that the first person selected does not have brown hair is $15/20$. If the first person selected does not have brown hair, the probability that the second person selected also does not have brown hair is $14/19$ since $14$ of the $19$ individuals who are left do not have brown hair. If the first two people selected do not have brown hair, the probability that the third person selected also does not have brown hair is $13/18$. If the first three people selected do not have brown hair, the probability that the fourth person selected also does not have brown hair is $12/17$. Hence,
$$Pr(textnone with brown hair) = frac1520 cdot frac1419 cdot frac1318 cdot frac1217$$
so
$$Pr(textat least one with brown hair) = 1 - frac1520 cdot frac1419 cdot frac1318 cdot frac1217$$



Using combinations, the probability that none of the four selected people have brown hair is the number of ways of selecting four of the fifteen people who do not have brown hair divided by the number of ways of selecting four of the twenty people, which is
$$Pr(textnone with brown hair) = fracdbinom154dbinom204$$
Hence,
$$Pr(textat least one with brown hair) = 1 - fracdbinom154dbinom204$$






share|cite|improve this answer



























    up vote
    0
    down vote













    Let’s see how many combinations we have:
    $1.$ $1$ brown hair in the group.
    $2.$ $2$ brown hair in the group.
    $3.$ $3$ brown hair in the group.
    $4.$ $4$ brown hair in the group.
    If there’s $1$ brown hair , it would be : $P(5;1,4) * P(15;3,11)$.
    If there are $2$ brown hair , it would be : $P(5;2,3) * P(15;3,12)$.
    If there are $3$ brown hair , it would be : $P(5;3,2) * P(15;1,14)$.
    And if there are 4 brown hair in the group, there would be any room left for the others so that’s a $P(5;4,1)$.
    And then , you have to divide the answer by the number of ways we can pick 4 people from 20 people which would be: $P(20;4,16)$
    I hope this helps!






    share|cite|improve this answer






















    • Please define what you mean by $P(n;k,m)$.
      – N. F. Taussig
      Aug 23 at 7:35






    • 1




      P(n;k,m) is n! divided by k!m! where k+m = n.
      – Borna Ahmadzade
      Aug 23 at 7:37






    • 1




      Thanks. It seems there are many ways of notating combinations. In English-speaking countries, they are often denoted $$binomnk = fracn!k!(n - k)!$$ You can obtain $binomnk$ by writing binomnk when you are in math mode. For more information on typesetting mathematics on this site, you can read this MathJax tutorial.
      – N. F. Taussig
      Aug 23 at 8:27










    • Thank you @N.F.Taussig. I didn’t know that because in my country , we usually use P for permutations.
      – Borna Ahmadzade
      Aug 23 at 8:34











    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',
    convertImagesToLinks: true,
    noModals: false,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    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%2f2891795%2fcombinations-problem-with-at-least-condition%23new-answer', 'question_page');

    );

    Post as a guest






























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    1
    down vote



    accepted










    Let's correct your attempt, then address how to solve the problem using combinations.



    It is true that
    $$Pr(textat least one with brown hair) = 1 - Pr(textnone with brown hair)$$



    Since $5$ of the $20$ people have brown hair, $20 - 5 = 15$ do not have brown hair. Thus, the probability that the first person selected does not have brown hair is $15/20$. If the first person selected does not have brown hair, the probability that the second person selected also does not have brown hair is $14/19$ since $14$ of the $19$ individuals who are left do not have brown hair. If the first two people selected do not have brown hair, the probability that the third person selected also does not have brown hair is $13/18$. If the first three people selected do not have brown hair, the probability that the fourth person selected also does not have brown hair is $12/17$. Hence,
    $$Pr(textnone with brown hair) = frac1520 cdot frac1419 cdot frac1318 cdot frac1217$$
    so
    $$Pr(textat least one with brown hair) = 1 - frac1520 cdot frac1419 cdot frac1318 cdot frac1217$$



    Using combinations, the probability that none of the four selected people have brown hair is the number of ways of selecting four of the fifteen people who do not have brown hair divided by the number of ways of selecting four of the twenty people, which is
    $$Pr(textnone with brown hair) = fracdbinom154dbinom204$$
    Hence,
    $$Pr(textat least one with brown hair) = 1 - fracdbinom154dbinom204$$






    share|cite|improve this answer
























      up vote
      1
      down vote



      accepted










      Let's correct your attempt, then address how to solve the problem using combinations.



      It is true that
      $$Pr(textat least one with brown hair) = 1 - Pr(textnone with brown hair)$$



      Since $5$ of the $20$ people have brown hair, $20 - 5 = 15$ do not have brown hair. Thus, the probability that the first person selected does not have brown hair is $15/20$. If the first person selected does not have brown hair, the probability that the second person selected also does not have brown hair is $14/19$ since $14$ of the $19$ individuals who are left do not have brown hair. If the first two people selected do not have brown hair, the probability that the third person selected also does not have brown hair is $13/18$. If the first three people selected do not have brown hair, the probability that the fourth person selected also does not have brown hair is $12/17$. Hence,
      $$Pr(textnone with brown hair) = frac1520 cdot frac1419 cdot frac1318 cdot frac1217$$
      so
      $$Pr(textat least one with brown hair) = 1 - frac1520 cdot frac1419 cdot frac1318 cdot frac1217$$



      Using combinations, the probability that none of the four selected people have brown hair is the number of ways of selecting four of the fifteen people who do not have brown hair divided by the number of ways of selecting four of the twenty people, which is
      $$Pr(textnone with brown hair) = fracdbinom154dbinom204$$
      Hence,
      $$Pr(textat least one with brown hair) = 1 - fracdbinom154dbinom204$$






      share|cite|improve this answer






















        up vote
        1
        down vote



        accepted







        up vote
        1
        down vote



        accepted






        Let's correct your attempt, then address how to solve the problem using combinations.



        It is true that
        $$Pr(textat least one with brown hair) = 1 - Pr(textnone with brown hair)$$



        Since $5$ of the $20$ people have brown hair, $20 - 5 = 15$ do not have brown hair. Thus, the probability that the first person selected does not have brown hair is $15/20$. If the first person selected does not have brown hair, the probability that the second person selected also does not have brown hair is $14/19$ since $14$ of the $19$ individuals who are left do not have brown hair. If the first two people selected do not have brown hair, the probability that the third person selected also does not have brown hair is $13/18$. If the first three people selected do not have brown hair, the probability that the fourth person selected also does not have brown hair is $12/17$. Hence,
        $$Pr(textnone with brown hair) = frac1520 cdot frac1419 cdot frac1318 cdot frac1217$$
        so
        $$Pr(textat least one with brown hair) = 1 - frac1520 cdot frac1419 cdot frac1318 cdot frac1217$$



        Using combinations, the probability that none of the four selected people have brown hair is the number of ways of selecting four of the fifteen people who do not have brown hair divided by the number of ways of selecting four of the twenty people, which is
        $$Pr(textnone with brown hair) = fracdbinom154dbinom204$$
        Hence,
        $$Pr(textat least one with brown hair) = 1 - fracdbinom154dbinom204$$






        share|cite|improve this answer












        Let's correct your attempt, then address how to solve the problem using combinations.



        It is true that
        $$Pr(textat least one with brown hair) = 1 - Pr(textnone with brown hair)$$



        Since $5$ of the $20$ people have brown hair, $20 - 5 = 15$ do not have brown hair. Thus, the probability that the first person selected does not have brown hair is $15/20$. If the first person selected does not have brown hair, the probability that the second person selected also does not have brown hair is $14/19$ since $14$ of the $19$ individuals who are left do not have brown hair. If the first two people selected do not have brown hair, the probability that the third person selected also does not have brown hair is $13/18$. If the first three people selected do not have brown hair, the probability that the fourth person selected also does not have brown hair is $12/17$. Hence,
        $$Pr(textnone with brown hair) = frac1520 cdot frac1419 cdot frac1318 cdot frac1217$$
        so
        $$Pr(textat least one with brown hair) = 1 - frac1520 cdot frac1419 cdot frac1318 cdot frac1217$$



        Using combinations, the probability that none of the four selected people have brown hair is the number of ways of selecting four of the fifteen people who do not have brown hair divided by the number of ways of selecting four of the twenty people, which is
        $$Pr(textnone with brown hair) = fracdbinom154dbinom204$$
        Hence,
        $$Pr(textat least one with brown hair) = 1 - fracdbinom154dbinom204$$







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Aug 23 at 8:07









        N. F. Taussig

        38.8k93153




        38.8k93153




















            up vote
            0
            down vote













            Let’s see how many combinations we have:
            $1.$ $1$ brown hair in the group.
            $2.$ $2$ brown hair in the group.
            $3.$ $3$ brown hair in the group.
            $4.$ $4$ brown hair in the group.
            If there’s $1$ brown hair , it would be : $P(5;1,4) * P(15;3,11)$.
            If there are $2$ brown hair , it would be : $P(5;2,3) * P(15;3,12)$.
            If there are $3$ brown hair , it would be : $P(5;3,2) * P(15;1,14)$.
            And if there are 4 brown hair in the group, there would be any room left for the others so that’s a $P(5;4,1)$.
            And then , you have to divide the answer by the number of ways we can pick 4 people from 20 people which would be: $P(20;4,16)$
            I hope this helps!






            share|cite|improve this answer






















            • Please define what you mean by $P(n;k,m)$.
              – N. F. Taussig
              Aug 23 at 7:35






            • 1




              P(n;k,m) is n! divided by k!m! where k+m = n.
              – Borna Ahmadzade
              Aug 23 at 7:37






            • 1




              Thanks. It seems there are many ways of notating combinations. In English-speaking countries, they are often denoted $$binomnk = fracn!k!(n - k)!$$ You can obtain $binomnk$ by writing binomnk when you are in math mode. For more information on typesetting mathematics on this site, you can read this MathJax tutorial.
              – N. F. Taussig
              Aug 23 at 8:27










            • Thank you @N.F.Taussig. I didn’t know that because in my country , we usually use P for permutations.
              – Borna Ahmadzade
              Aug 23 at 8:34















            up vote
            0
            down vote













            Let’s see how many combinations we have:
            $1.$ $1$ brown hair in the group.
            $2.$ $2$ brown hair in the group.
            $3.$ $3$ brown hair in the group.
            $4.$ $4$ brown hair in the group.
            If there’s $1$ brown hair , it would be : $P(5;1,4) * P(15;3,11)$.
            If there are $2$ brown hair , it would be : $P(5;2,3) * P(15;3,12)$.
            If there are $3$ brown hair , it would be : $P(5;3,2) * P(15;1,14)$.
            And if there are 4 brown hair in the group, there would be any room left for the others so that’s a $P(5;4,1)$.
            And then , you have to divide the answer by the number of ways we can pick 4 people from 20 people which would be: $P(20;4,16)$
            I hope this helps!






            share|cite|improve this answer






















            • Please define what you mean by $P(n;k,m)$.
              – N. F. Taussig
              Aug 23 at 7:35






            • 1




              P(n;k,m) is n! divided by k!m! where k+m = n.
              – Borna Ahmadzade
              Aug 23 at 7:37






            • 1




              Thanks. It seems there are many ways of notating combinations. In English-speaking countries, they are often denoted $$binomnk = fracn!k!(n - k)!$$ You can obtain $binomnk$ by writing binomnk when you are in math mode. For more information on typesetting mathematics on this site, you can read this MathJax tutorial.
              – N. F. Taussig
              Aug 23 at 8:27










            • Thank you @N.F.Taussig. I didn’t know that because in my country , we usually use P for permutations.
              – Borna Ahmadzade
              Aug 23 at 8:34













            up vote
            0
            down vote










            up vote
            0
            down vote









            Let’s see how many combinations we have:
            $1.$ $1$ brown hair in the group.
            $2.$ $2$ brown hair in the group.
            $3.$ $3$ brown hair in the group.
            $4.$ $4$ brown hair in the group.
            If there’s $1$ brown hair , it would be : $P(5;1,4) * P(15;3,11)$.
            If there are $2$ brown hair , it would be : $P(5;2,3) * P(15;3,12)$.
            If there are $3$ brown hair , it would be : $P(5;3,2) * P(15;1,14)$.
            And if there are 4 brown hair in the group, there would be any room left for the others so that’s a $P(5;4,1)$.
            And then , you have to divide the answer by the number of ways we can pick 4 people from 20 people which would be: $P(20;4,16)$
            I hope this helps!






            share|cite|improve this answer














            Let’s see how many combinations we have:
            $1.$ $1$ brown hair in the group.
            $2.$ $2$ brown hair in the group.
            $3.$ $3$ brown hair in the group.
            $4.$ $4$ brown hair in the group.
            If there’s $1$ brown hair , it would be : $P(5;1,4) * P(15;3,11)$.
            If there are $2$ brown hair , it would be : $P(5;2,3) * P(15;3,12)$.
            If there are $3$ brown hair , it would be : $P(5;3,2) * P(15;1,14)$.
            And if there are 4 brown hair in the group, there would be any room left for the others so that’s a $P(5;4,1)$.
            And then , you have to divide the answer by the number of ways we can pick 4 people from 20 people which would be: $P(20;4,16)$
            I hope this helps!







            share|cite|improve this answer














            share|cite|improve this answer



            share|cite|improve this answer








            edited Aug 23 at 7:25

























            answered Aug 23 at 7:19









            Borna Ahmadzade

            297




            297











            • Please define what you mean by $P(n;k,m)$.
              – N. F. Taussig
              Aug 23 at 7:35






            • 1




              P(n;k,m) is n! divided by k!m! where k+m = n.
              – Borna Ahmadzade
              Aug 23 at 7:37






            • 1




              Thanks. It seems there are many ways of notating combinations. In English-speaking countries, they are often denoted $$binomnk = fracn!k!(n - k)!$$ You can obtain $binomnk$ by writing binomnk when you are in math mode. For more information on typesetting mathematics on this site, you can read this MathJax tutorial.
              – N. F. Taussig
              Aug 23 at 8:27










            • Thank you @N.F.Taussig. I didn’t know that because in my country , we usually use P for permutations.
              – Borna Ahmadzade
              Aug 23 at 8:34

















            • Please define what you mean by $P(n;k,m)$.
              – N. F. Taussig
              Aug 23 at 7:35






            • 1




              P(n;k,m) is n! divided by k!m! where k+m = n.
              – Borna Ahmadzade
              Aug 23 at 7:37






            • 1




              Thanks. It seems there are many ways of notating combinations. In English-speaking countries, they are often denoted $$binomnk = fracn!k!(n - k)!$$ You can obtain $binomnk$ by writing binomnk when you are in math mode. For more information on typesetting mathematics on this site, you can read this MathJax tutorial.
              – N. F. Taussig
              Aug 23 at 8:27










            • Thank you @N.F.Taussig. I didn’t know that because in my country , we usually use P for permutations.
              – Borna Ahmadzade
              Aug 23 at 8:34
















            Please define what you mean by $P(n;k,m)$.
            – N. F. Taussig
            Aug 23 at 7:35




            Please define what you mean by $P(n;k,m)$.
            – N. F. Taussig
            Aug 23 at 7:35




            1




            1




            P(n;k,m) is n! divided by k!m! where k+m = n.
            – Borna Ahmadzade
            Aug 23 at 7:37




            P(n;k,m) is n! divided by k!m! where k+m = n.
            – Borna Ahmadzade
            Aug 23 at 7:37




            1




            1




            Thanks. It seems there are many ways of notating combinations. In English-speaking countries, they are often denoted $$binomnk = fracn!k!(n - k)!$$ You can obtain $binomnk$ by writing binomnk when you are in math mode. For more information on typesetting mathematics on this site, you can read this MathJax tutorial.
            – N. F. Taussig
            Aug 23 at 8:27




            Thanks. It seems there are many ways of notating combinations. In English-speaking countries, they are often denoted $$binomnk = fracn!k!(n - k)!$$ You can obtain $binomnk$ by writing binomnk when you are in math mode. For more information on typesetting mathematics on this site, you can read this MathJax tutorial.
            – N. F. Taussig
            Aug 23 at 8:27












            Thank you @N.F.Taussig. I didn’t know that because in my country , we usually use P for permutations.
            – Borna Ahmadzade
            Aug 23 at 8:34





            Thank you @N.F.Taussig. I didn’t know that because in my country , we usually use P for permutations.
            – Borna Ahmadzade
            Aug 23 at 8:34


















             

            draft saved


            draft discarded















































             


            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2891795%2fcombinations-problem-with-at-least-condition%23new-answer', 'question_page');

            );

            Post as a guest













































































            這個網誌中的熱門文章

            Is there any way to eliminate the singular point to solve this integral by hand or by approximations?

            Why am i infinitely getting the same tweet with the Twitter Search API?

            Carbon dioxide