Combinatorics- Why is this approach wrong?
$begingroup$
In how many ways a committee of 6 members to be formed from 8 men and 5 women such that there are at least 2 men and 3 women?
Let men be $m$ and women be $f$.
I got the answer in second try using cases ($4f+2m$ or $3f+3m$) but in my first try I did something like this: ${8 choose 2}{5 choose 3}{8+5-5 choose 1}$.
According to me this should have given the right answer but it didn't.
Can someone please indicate what is the mistake I have made?
combinatorics
$endgroup$
|
show 2 more comments
$begingroup$
In how many ways a committee of 6 members to be formed from 8 men and 5 women such that there are at least 2 men and 3 women?
Let men be $m$ and women be $f$.
I got the answer in second try using cases ($4f+2m$ or $3f+3m$) but in my first try I did something like this: ${8 choose 2}{5 choose 3}{8+5-5 choose 1}$.
According to me this should have given the right answer but it didn't.
Can someone please indicate what is the mistake I have made?
combinatorics
$endgroup$
$begingroup$
What was the reasoning for your " first try" answer?
$endgroup$
– coffeemath
Jan 22 at 12:23
$begingroup$
@coffeemath As the committee should have at least 2 men and 3 women i could do that in C(8,2)*C(5,3) and for last one person which can be either male or female, i have got 8 person to select from.So,C(8,1)
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:25
$begingroup$
That way starts with exactly 2 men and 3 women. But that's only 5 on committee. If one goes on from there and puts another person on committee, it goes against first choice.
$endgroup$
– coffeemath
Jan 22 at 12:28
$begingroup$
@coffeemath "If one goes on from there and puts another person on committee, it goes against first choice" can you explain this more?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:29
$begingroup$
I think the problem is that when you choose 2M,3W you have to say specifically which M and W were chosen.
$endgroup$
– coffeemath
Jan 22 at 12:32
|
show 2 more comments
$begingroup$
In how many ways a committee of 6 members to be formed from 8 men and 5 women such that there are at least 2 men and 3 women?
Let men be $m$ and women be $f$.
I got the answer in second try using cases ($4f+2m$ or $3f+3m$) but in my first try I did something like this: ${8 choose 2}{5 choose 3}{8+5-5 choose 1}$.
According to me this should have given the right answer but it didn't.
Can someone please indicate what is the mistake I have made?
combinatorics
$endgroup$
In how many ways a committee of 6 members to be formed from 8 men and 5 women such that there are at least 2 men and 3 women?
Let men be $m$ and women be $f$.
I got the answer in second try using cases ($4f+2m$ or $3f+3m$) but in my first try I did something like this: ${8 choose 2}{5 choose 3}{8+5-5 choose 1}$.
According to me this should have given the right answer but it didn't.
Can someone please indicate what is the mistake I have made?
combinatorics
combinatorics
edited Jan 22 at 12:31
Naman Kumar
23413
23413
asked Jan 22 at 12:18
Sunil Kumar JhaSunil Kumar Jha
1387
1387
$begingroup$
What was the reasoning for your " first try" answer?
$endgroup$
– coffeemath
Jan 22 at 12:23
$begingroup$
@coffeemath As the committee should have at least 2 men and 3 women i could do that in C(8,2)*C(5,3) and for last one person which can be either male or female, i have got 8 person to select from.So,C(8,1)
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:25
$begingroup$
That way starts with exactly 2 men and 3 women. But that's only 5 on committee. If one goes on from there and puts another person on committee, it goes against first choice.
$endgroup$
– coffeemath
Jan 22 at 12:28
$begingroup$
@coffeemath "If one goes on from there and puts another person on committee, it goes against first choice" can you explain this more?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:29
$begingroup$
I think the problem is that when you choose 2M,3W you have to say specifically which M and W were chosen.
$endgroup$
– coffeemath
Jan 22 at 12:32
|
show 2 more comments
$begingroup$
What was the reasoning for your " first try" answer?
$endgroup$
– coffeemath
Jan 22 at 12:23
$begingroup$
@coffeemath As the committee should have at least 2 men and 3 women i could do that in C(8,2)*C(5,3) and for last one person which can be either male or female, i have got 8 person to select from.So,C(8,1)
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:25
$begingroup$
That way starts with exactly 2 men and 3 women. But that's only 5 on committee. If one goes on from there and puts another person on committee, it goes against first choice.
$endgroup$
– coffeemath
Jan 22 at 12:28
$begingroup$
@coffeemath "If one goes on from there and puts another person on committee, it goes against first choice" can you explain this more?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:29
$begingroup$
I think the problem is that when you choose 2M,3W you have to say specifically which M and W were chosen.
$endgroup$
– coffeemath
Jan 22 at 12:32
$begingroup$
What was the reasoning for your " first try" answer?
$endgroup$
– coffeemath
Jan 22 at 12:23
$begingroup$
What was the reasoning for your " first try" answer?
$endgroup$
– coffeemath
Jan 22 at 12:23
$begingroup$
@coffeemath As the committee should have at least 2 men and 3 women i could do that in C(8,2)*C(5,3) and for last one person which can be either male or female, i have got 8 person to select from.So,C(8,1)
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:25
$begingroup$
@coffeemath As the committee should have at least 2 men and 3 women i could do that in C(8,2)*C(5,3) and for last one person which can be either male or female, i have got 8 person to select from.So,C(8,1)
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:25
$begingroup$
That way starts with exactly 2 men and 3 women. But that's only 5 on committee. If one goes on from there and puts another person on committee, it goes against first choice.
$endgroup$
– coffeemath
Jan 22 at 12:28
$begingroup$
That way starts with exactly 2 men and 3 women. But that's only 5 on committee. If one goes on from there and puts another person on committee, it goes against first choice.
$endgroup$
– coffeemath
Jan 22 at 12:28
$begingroup$
@coffeemath "If one goes on from there and puts another person on committee, it goes against first choice" can you explain this more?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:29
$begingroup$
@coffeemath "If one goes on from there and puts another person on committee, it goes against first choice" can you explain this more?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:29
$begingroup$
I think the problem is that when you choose 2M,3W you have to say specifically which M and W were chosen.
$endgroup$
– coffeemath
Jan 22 at 12:32
$begingroup$
I think the problem is that when you choose 2M,3W you have to say specifically which M and W were chosen.
$endgroup$
– coffeemath
Jan 22 at 12:32
|
show 2 more comments
2 Answers
2
active
oldest
votes
$begingroup$
By using the formula
$$binom{8}{2}cdot binom{5}{3}cdot binom{8+5-5}{1}$$
you are count the same committee more than one time.
Let $m_1,dots, m_8$ the male members and $f_1,dots, f_5$ the female members.
Then the committee $m_1m_2f_1f_2f_3f_4$ is counted one time when you first choose $f_1f_2f_3$ and then $f_4$ and a second time when you first choose $f_2f_3f_4$ and then $f_1$.
On the other hand, as you already noted, if we consider the two possible cases $2m+4f$ or $3m+3f$, we obtain the formula
$$binom{8}{2}cdot binom{5}{4}+binom{8}{3}cdot binom{5}{3}$$
which counts every committee one and only one time.
$endgroup$
$begingroup$
okay i understood what you are saying.Like if there are 8 men and 5 women and if i have selected 2 men then i am left with 6 men and when i am selecting last person, i am forming same committee again in few cases.Is this counts every possible committee equal number of times or different number of times?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:34
$begingroup$
@SunilKumarJha Yes, exactly.
$endgroup$
– Robert Z
Jan 22 at 12:35
add a comment |
$begingroup$
I suspect factor $C(8,2)$ stands for the number of ways $2$ men can be selected out of $8$ and similarly $C(5,3)$ for the number of ways $3$ women can be selected out of $5$.
Then you probabibly reason: $8+5-5=8$ persons are left and out of them $1$ must be chosen, leading to factor $C(8,1)$.
This however gives multiple counting.
Suppose Albert and Bob are chosen at first hand and Carl is chosen as the one taken out the remaining $8$.
This leads to the same mail committee members in the case where Albert and Carl are chosen at first hand and Bob is chosen as the one taken out of the remaining $8$.
$endgroup$
$begingroup$
Thanks, i understood .
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:37
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3083088%2fcombinatorics-why-is-this-approach-wrong%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
$begingroup$
By using the formula
$$binom{8}{2}cdot binom{5}{3}cdot binom{8+5-5}{1}$$
you are count the same committee more than one time.
Let $m_1,dots, m_8$ the male members and $f_1,dots, f_5$ the female members.
Then the committee $m_1m_2f_1f_2f_3f_4$ is counted one time when you first choose $f_1f_2f_3$ and then $f_4$ and a second time when you first choose $f_2f_3f_4$ and then $f_1$.
On the other hand, as you already noted, if we consider the two possible cases $2m+4f$ or $3m+3f$, we obtain the formula
$$binom{8}{2}cdot binom{5}{4}+binom{8}{3}cdot binom{5}{3}$$
which counts every committee one and only one time.
$endgroup$
$begingroup$
okay i understood what you are saying.Like if there are 8 men and 5 women and if i have selected 2 men then i am left with 6 men and when i am selecting last person, i am forming same committee again in few cases.Is this counts every possible committee equal number of times or different number of times?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:34
$begingroup$
@SunilKumarJha Yes, exactly.
$endgroup$
– Robert Z
Jan 22 at 12:35
add a comment |
$begingroup$
By using the formula
$$binom{8}{2}cdot binom{5}{3}cdot binom{8+5-5}{1}$$
you are count the same committee more than one time.
Let $m_1,dots, m_8$ the male members and $f_1,dots, f_5$ the female members.
Then the committee $m_1m_2f_1f_2f_3f_4$ is counted one time when you first choose $f_1f_2f_3$ and then $f_4$ and a second time when you first choose $f_2f_3f_4$ and then $f_1$.
On the other hand, as you already noted, if we consider the two possible cases $2m+4f$ or $3m+3f$, we obtain the formula
$$binom{8}{2}cdot binom{5}{4}+binom{8}{3}cdot binom{5}{3}$$
which counts every committee one and only one time.
$endgroup$
$begingroup$
okay i understood what you are saying.Like if there are 8 men and 5 women and if i have selected 2 men then i am left with 6 men and when i am selecting last person, i am forming same committee again in few cases.Is this counts every possible committee equal number of times or different number of times?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:34
$begingroup$
@SunilKumarJha Yes, exactly.
$endgroup$
– Robert Z
Jan 22 at 12:35
add a comment |
$begingroup$
By using the formula
$$binom{8}{2}cdot binom{5}{3}cdot binom{8+5-5}{1}$$
you are count the same committee more than one time.
Let $m_1,dots, m_8$ the male members and $f_1,dots, f_5$ the female members.
Then the committee $m_1m_2f_1f_2f_3f_4$ is counted one time when you first choose $f_1f_2f_3$ and then $f_4$ and a second time when you first choose $f_2f_3f_4$ and then $f_1$.
On the other hand, as you already noted, if we consider the two possible cases $2m+4f$ or $3m+3f$, we obtain the formula
$$binom{8}{2}cdot binom{5}{4}+binom{8}{3}cdot binom{5}{3}$$
which counts every committee one and only one time.
$endgroup$
By using the formula
$$binom{8}{2}cdot binom{5}{3}cdot binom{8+5-5}{1}$$
you are count the same committee more than one time.
Let $m_1,dots, m_8$ the male members and $f_1,dots, f_5$ the female members.
Then the committee $m_1m_2f_1f_2f_3f_4$ is counted one time when you first choose $f_1f_2f_3$ and then $f_4$ and a second time when you first choose $f_2f_3f_4$ and then $f_1$.
On the other hand, as you already noted, if we consider the two possible cases $2m+4f$ or $3m+3f$, we obtain the formula
$$binom{8}{2}cdot binom{5}{4}+binom{8}{3}cdot binom{5}{3}$$
which counts every committee one and only one time.
edited Jan 22 at 12:35
answered Jan 22 at 12:28
Robert ZRobert Z
98.5k1068139
98.5k1068139
$begingroup$
okay i understood what you are saying.Like if there are 8 men and 5 women and if i have selected 2 men then i am left with 6 men and when i am selecting last person, i am forming same committee again in few cases.Is this counts every possible committee equal number of times or different number of times?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:34
$begingroup$
@SunilKumarJha Yes, exactly.
$endgroup$
– Robert Z
Jan 22 at 12:35
add a comment |
$begingroup$
okay i understood what you are saying.Like if there are 8 men and 5 women and if i have selected 2 men then i am left with 6 men and when i am selecting last person, i am forming same committee again in few cases.Is this counts every possible committee equal number of times or different number of times?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:34
$begingroup$
@SunilKumarJha Yes, exactly.
$endgroup$
– Robert Z
Jan 22 at 12:35
$begingroup$
okay i understood what you are saying.Like if there are 8 men and 5 women and if i have selected 2 men then i am left with 6 men and when i am selecting last person, i am forming same committee again in few cases.Is this counts every possible committee equal number of times or different number of times?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:34
$begingroup$
okay i understood what you are saying.Like if there are 8 men and 5 women and if i have selected 2 men then i am left with 6 men and when i am selecting last person, i am forming same committee again in few cases.Is this counts every possible committee equal number of times or different number of times?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:34
$begingroup$
@SunilKumarJha Yes, exactly.
$endgroup$
– Robert Z
Jan 22 at 12:35
$begingroup$
@SunilKumarJha Yes, exactly.
$endgroup$
– Robert Z
Jan 22 at 12:35
add a comment |
$begingroup$
I suspect factor $C(8,2)$ stands for the number of ways $2$ men can be selected out of $8$ and similarly $C(5,3)$ for the number of ways $3$ women can be selected out of $5$.
Then you probabibly reason: $8+5-5=8$ persons are left and out of them $1$ must be chosen, leading to factor $C(8,1)$.
This however gives multiple counting.
Suppose Albert and Bob are chosen at first hand and Carl is chosen as the one taken out the remaining $8$.
This leads to the same mail committee members in the case where Albert and Carl are chosen at first hand and Bob is chosen as the one taken out of the remaining $8$.
$endgroup$
$begingroup$
Thanks, i understood .
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:37
add a comment |
$begingroup$
I suspect factor $C(8,2)$ stands for the number of ways $2$ men can be selected out of $8$ and similarly $C(5,3)$ for the number of ways $3$ women can be selected out of $5$.
Then you probabibly reason: $8+5-5=8$ persons are left and out of them $1$ must be chosen, leading to factor $C(8,1)$.
This however gives multiple counting.
Suppose Albert and Bob are chosen at first hand and Carl is chosen as the one taken out the remaining $8$.
This leads to the same mail committee members in the case where Albert and Carl are chosen at first hand and Bob is chosen as the one taken out of the remaining $8$.
$endgroup$
$begingroup$
Thanks, i understood .
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:37
add a comment |
$begingroup$
I suspect factor $C(8,2)$ stands for the number of ways $2$ men can be selected out of $8$ and similarly $C(5,3)$ for the number of ways $3$ women can be selected out of $5$.
Then you probabibly reason: $8+5-5=8$ persons are left and out of them $1$ must be chosen, leading to factor $C(8,1)$.
This however gives multiple counting.
Suppose Albert and Bob are chosen at first hand and Carl is chosen as the one taken out the remaining $8$.
This leads to the same mail committee members in the case where Albert and Carl are chosen at first hand and Bob is chosen as the one taken out of the remaining $8$.
$endgroup$
I suspect factor $C(8,2)$ stands for the number of ways $2$ men can be selected out of $8$ and similarly $C(5,3)$ for the number of ways $3$ women can be selected out of $5$.
Then you probabibly reason: $8+5-5=8$ persons are left and out of them $1$ must be chosen, leading to factor $C(8,1)$.
This however gives multiple counting.
Suppose Albert and Bob are chosen at first hand and Carl is chosen as the one taken out the remaining $8$.
This leads to the same mail committee members in the case where Albert and Carl are chosen at first hand and Bob is chosen as the one taken out of the remaining $8$.
answered Jan 22 at 12:32
drhabdrhab
102k545136
102k545136
$begingroup$
Thanks, i understood .
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:37
add a comment |
$begingroup$
Thanks, i understood .
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:37
$begingroup$
Thanks, i understood .
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:37
$begingroup$
Thanks, i understood .
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:37
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3083088%2fcombinatorics-why-is-this-approach-wrong%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
What was the reasoning for your " first try" answer?
$endgroup$
– coffeemath
Jan 22 at 12:23
$begingroup$
@coffeemath As the committee should have at least 2 men and 3 women i could do that in C(8,2)*C(5,3) and for last one person which can be either male or female, i have got 8 person to select from.So,C(8,1)
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:25
$begingroup$
That way starts with exactly 2 men and 3 women. But that's only 5 on committee. If one goes on from there and puts another person on committee, it goes against first choice.
$endgroup$
– coffeemath
Jan 22 at 12:28
$begingroup$
@coffeemath "If one goes on from there and puts another person on committee, it goes against first choice" can you explain this more?
$endgroup$
– Sunil Kumar Jha
Jan 22 at 12:29
$begingroup$
I think the problem is that when you choose 2M,3W you have to say specifically which M and W were chosen.
$endgroup$
– coffeemath
Jan 22 at 12:32