Combinations problem with 'at least' condition
Clash 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?
probability combinatorics
add a comment |Â
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?
probability combinatorics
Hint: how many people do not have brown hair? Do 20 choose that.
â Sean Roberson
Aug 23 at 7:09
add a comment |Â
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?
probability combinatorics
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?
probability combinatorics
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
add a comment |Â
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
add a comment |Â
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$$
add a comment |Â
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!
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
add a comment |Â
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
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$$
add a comment |Â
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$$
add a comment |Â
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$$
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$$
answered Aug 23 at 8:07
N. F. Taussig
38.8k93153
38.8k93153
add a comment |Â
add a comment |Â
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!
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
add a comment |Â
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!
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
add a comment |Â
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!
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!
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
add a comment |Â
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
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
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
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
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
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
Hint: how many people do not have brown hair? Do 20 choose that.
â Sean Roberson
Aug 23 at 7:09