Why my process is wrong:-How many ways are there to choose $5$ questions from three sets of $4$, with at...
Question
A question paper on mathematics contains $12$ questions divided into three parts A, B and C, each containing $4$ questions. In how many ways can an examinee answer $5$ questions, selecting at least one from each part.
Attempt
Firstly, I selected three questions (one from each part) and it can be done $4 cdot 4 cdot 4$ ways. And hence the remaining two positions for two questions can be given in $^9{mathrm C}_2$ since there is no restrictions now. So, total ways is $36 times 64=2304$.
But, in the answer given in the solution manual is $624$. And the process described is:
A B C
1 1 3
1 2 2
which is then arranged for part to be $3 times (4 times 4 times 4 + 4 times 6 times 6) = 624$.
Why my process is incorrect? I understand the second solution but, unable to find any fault in my attempt. Please explain.
combinatorics combinations
|
show 1 more comment
Question
A question paper on mathematics contains $12$ questions divided into three parts A, B and C, each containing $4$ questions. In how many ways can an examinee answer $5$ questions, selecting at least one from each part.
Attempt
Firstly, I selected three questions (one from each part) and it can be done $4 cdot 4 cdot 4$ ways. And hence the remaining two positions for two questions can be given in $^9{mathrm C}_2$ since there is no restrictions now. So, total ways is $36 times 64=2304$.
But, in the answer given in the solution manual is $624$. And the process described is:
A B C
1 1 3
1 2 2
which is then arranged for part to be $3 times (4 times 4 times 4 + 4 times 6 times 6) = 624$.
Why my process is incorrect? I understand the second solution but, unable to find any fault in my attempt. Please explain.
combinatorics combinations
1
"The process described is:" Are you sure that table is the only description? I would have no idea what it means if I didn't already know how to find the answer.
– JiK
Dec 16 at 23:33
@JiK I have copied as it was written in the solution manual. If you want to see the pic, I can upload it.
– jayant98
Dec 17 at 4:42
Can you give a more appropriate title maybe?
– Asaf Karagila♦
Dec 17 at 15:58
@Asaf Well, I will think the title is making others tempting to see what's in it as it maintains somewhat secrecy and that increase the chance of getting this question answered and hence, it also increases the chance of getting more quality answer. And I would like this to remain as it is.
– jayant98
Dec 17 at 16:44
This is not a clickbait website. Please make your title better.
– Asaf Karagila♦
Dec 17 at 16:48
|
show 1 more comment
Question
A question paper on mathematics contains $12$ questions divided into three parts A, B and C, each containing $4$ questions. In how many ways can an examinee answer $5$ questions, selecting at least one from each part.
Attempt
Firstly, I selected three questions (one from each part) and it can be done $4 cdot 4 cdot 4$ ways. And hence the remaining two positions for two questions can be given in $^9{mathrm C}_2$ since there is no restrictions now. So, total ways is $36 times 64=2304$.
But, in the answer given in the solution manual is $624$. And the process described is:
A B C
1 1 3
1 2 2
which is then arranged for part to be $3 times (4 times 4 times 4 + 4 times 6 times 6) = 624$.
Why my process is incorrect? I understand the second solution but, unable to find any fault in my attempt. Please explain.
combinatorics combinations
Question
A question paper on mathematics contains $12$ questions divided into three parts A, B and C, each containing $4$ questions. In how many ways can an examinee answer $5$ questions, selecting at least one from each part.
Attempt
Firstly, I selected three questions (one from each part) and it can be done $4 cdot 4 cdot 4$ ways. And hence the remaining two positions for two questions can be given in $^9{mathrm C}_2$ since there is no restrictions now. So, total ways is $36 times 64=2304$.
But, in the answer given in the solution manual is $624$. And the process described is:
A B C
1 1 3
1 2 2
which is then arranged for part to be $3 times (4 times 4 times 4 + 4 times 6 times 6) = 624$.
Why my process is incorrect? I understand the second solution but, unable to find any fault in my attempt. Please explain.
combinatorics combinations
combinatorics combinations
edited Dec 21 at 20:26
asked Dec 16 at 21:16
jayant98
472115
472115
1
"The process described is:" Are you sure that table is the only description? I would have no idea what it means if I didn't already know how to find the answer.
– JiK
Dec 16 at 23:33
@JiK I have copied as it was written in the solution manual. If you want to see the pic, I can upload it.
– jayant98
Dec 17 at 4:42
Can you give a more appropriate title maybe?
– Asaf Karagila♦
Dec 17 at 15:58
@Asaf Well, I will think the title is making others tempting to see what's in it as it maintains somewhat secrecy and that increase the chance of getting this question answered and hence, it also increases the chance of getting more quality answer. And I would like this to remain as it is.
– jayant98
Dec 17 at 16:44
This is not a clickbait website. Please make your title better.
– Asaf Karagila♦
Dec 17 at 16:48
|
show 1 more comment
1
"The process described is:" Are you sure that table is the only description? I would have no idea what it means if I didn't already know how to find the answer.
– JiK
Dec 16 at 23:33
@JiK I have copied as it was written in the solution manual. If you want to see the pic, I can upload it.
– jayant98
Dec 17 at 4:42
Can you give a more appropriate title maybe?
– Asaf Karagila♦
Dec 17 at 15:58
@Asaf Well, I will think the title is making others tempting to see what's in it as it maintains somewhat secrecy and that increase the chance of getting this question answered and hence, it also increases the chance of getting more quality answer. And I would like this to remain as it is.
– jayant98
Dec 17 at 16:44
This is not a clickbait website. Please make your title better.
– Asaf Karagila♦
Dec 17 at 16:48
1
1
"The process described is:" Are you sure that table is the only description? I would have no idea what it means if I didn't already know how to find the answer.
– JiK
Dec 16 at 23:33
"The process described is:" Are you sure that table is the only description? I would have no idea what it means if I didn't already know how to find the answer.
– JiK
Dec 16 at 23:33
@JiK I have copied as it was written in the solution manual. If you want to see the pic, I can upload it.
– jayant98
Dec 17 at 4:42
@JiK I have copied as it was written in the solution manual. If you want to see the pic, I can upload it.
– jayant98
Dec 17 at 4:42
Can you give a more appropriate title maybe?
– Asaf Karagila♦
Dec 17 at 15:58
Can you give a more appropriate title maybe?
– Asaf Karagila♦
Dec 17 at 15:58
@Asaf Well, I will think the title is making others tempting to see what's in it as it maintains somewhat secrecy and that increase the chance of getting this question answered and hence, it also increases the chance of getting more quality answer. And I would like this to remain as it is.
– jayant98
Dec 17 at 16:44
@Asaf Well, I will think the title is making others tempting to see what's in it as it maintains somewhat secrecy and that increase the chance of getting this question answered and hence, it also increases the chance of getting more quality answer. And I would like this to remain as it is.
– jayant98
Dec 17 at 16:44
This is not a clickbait website. Please make your title better.
– Asaf Karagila♦
Dec 17 at 16:48
This is not a clickbait website. Please make your title better.
– Asaf Karagila♦
Dec 17 at 16:48
|
show 1 more comment
3 Answers
3
active
oldest
votes
Let's compare your method with the correct solution.
Solution: As you noted, either three questions are selected from one section with one each from the other two sections or two questions each are selected from two sections and one is selected from the remaining section.
Three questions from one section and one question each from the other two sections: Select the section from which three questions are drawn, select three of the four questions from that section, and select one of the four questions from each of the other two sections. This can be done in
$$binom{3}{1}binom{4}{3}binom{4}{1}binom{4}{1}$$
ways.
Two questions each from two sections and one question from the remaining section: Select the two sections from which two questions are drawn, select two of the four questions from each of those sections, and select one of the four questions from the other section. This can be done in
$$binom{3}{2}binom{4}{2}binom{4}{2}binom{4}{1}$$
ways.
Total: Since the two cases are mutually exclusive and exhaustive, there are
$$binom{3}{1}binom{4}{3}binom{4}{1}binom{4}{1} + binom{3}{2}binom{4}{2}binom{4}{2}binom{4}{1} = 624$$
ways to select five questions so that at least one is drawn from each of the three sections.
Why your method is wrong?
You are counting each selection in which three questions are drawn from one section and one question is drawn from each of the other sections three times, once for each way you could designate one of the three questions as the question that is drawn from that section. For example, suppose questions $A_1, A_2, A_3, B_1, C_1$ are selected. You count this selection three times.
begin{array}{c c}
text{designated questions} & text{additional questions}\ hline
A_1, B_1, C_1 & A_2, A_3\
A_2, B_1, C_1 & A_1, A_3\
A_3, B_1, C_1 & A_2, A_3
end{array}
You are counting each selection in which two questions each are drawn from two sections and one question is drawn from the other section four times, two times for each way you could designate one of the two question from each section from which two questions are drawn as the question that is drawn from that section. For instance, if questions $A_1, A_2, B_1, B_2, C_1$ are drawn, your method counts this selection four times.
begin{array}{c c}
text{designated questions} & text{additional questions}\ hline
A_1, B_1, C_1 & A_2, B_2\
A_1, B_2, C_1 & A_2, B_1\
A_2, B_1, C_1 & A_1, B_2\
A_2, B_2, C_1 & A_1, B_1
end{array}
Notice that
$$binom{3}{1}color{red}{binom{3}{1}}binom{4}{3}binom{4}{1}binom{4}{1} + binom{3}{2}color{red}{binom{2}{1}}binom{4}{2}color{red}{binom{2}{1}}binom{4}{2}binom{4}{1} = 2304$$
add a comment |
To select just three questions, one from each section, you are correct that there are $4times 4times 4$ ways to do it.
Now if you choose two more questions from the remaining $9,$ there are (using various notations)
$9C2 = binom92 = {}^9C_2 = 36$ possible ways to do that step.
If you consider each resulting list of questions to be "different", then you would have
$64times 36 = 2304$ possible ways.
The thing is, as far as this question is concerned, not every sequence of questions you chose according to your method is "different" from every other.
For example, choosing questions A1, B2, and C1 for the three questions (one from each section),
and then A2 and A3 for the remaining two out of nine,
gives the same result as choosing questions A3, B2, and C1 and then choosing A1 and A2 for the remaining two out of nine.
In both cases the examinee answers A1, A2, A3, B2, and C1.
Oh. Understood your point. Thanks for clearing my doubt. Thank you very much!
– jayant98
Dec 16 at 21:42
@David K you're right with the analysis with respect to the OP strategy. Question: how would you go around it? Can you show how would you solve it (the OP's answer = 624 make sense but I didn't get the strategy proposed on intuitive level).
– adhg
Dec 16 at 21:58
3
@adhg N.F. Taussig's answer explains the reasoning behind the $624$ answer in detail. The key insight to me is that there are two fundamentally different ways to distribute the five responses: 3 in one section, 1 in each other section; or 2 in one section, 2 in another, and 1 in the remaining section. You work out the number of possibilities in each case; then, since there are no possibilities that could have gotten counted in both cases, you can just add the two cases together.
– David K
Dec 16 at 23:15
@David K got it.
– adhg
Dec 16 at 23:42
add a comment |
The problem with your method is that you are overcounting!
For example: if you choose question 1 from part A as one of the four from part A, but then later choose question 2 from part A as one of the two leftover, then you could end up with the same set of questions had you first chosen question 2 from A as one of the four from A, and then later question 1 from A as one of the two leftover questions. But your method counts this as two separate sets.
So you are saying that if I select A1 question first and then A2 as one of the last two questions then we have count as A1.... A2.. And A2..... A1.. Separately but, this is the same situation situation. Is this you wanted to say?
– jayant98
Dec 16 at 21:39
@jayant98 exactly! You got it.
– Bram28
Dec 16 at 22:52
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%2f3043176%2fwhy-my-process-is-wrong-how-many-ways-are-there-to-choose-5-questions-from-th%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
Let's compare your method with the correct solution.
Solution: As you noted, either three questions are selected from one section with one each from the other two sections or two questions each are selected from two sections and one is selected from the remaining section.
Three questions from one section and one question each from the other two sections: Select the section from which three questions are drawn, select three of the four questions from that section, and select one of the four questions from each of the other two sections. This can be done in
$$binom{3}{1}binom{4}{3}binom{4}{1}binom{4}{1}$$
ways.
Two questions each from two sections and one question from the remaining section: Select the two sections from which two questions are drawn, select two of the four questions from each of those sections, and select one of the four questions from the other section. This can be done in
$$binom{3}{2}binom{4}{2}binom{4}{2}binom{4}{1}$$
ways.
Total: Since the two cases are mutually exclusive and exhaustive, there are
$$binom{3}{1}binom{4}{3}binom{4}{1}binom{4}{1} + binom{3}{2}binom{4}{2}binom{4}{2}binom{4}{1} = 624$$
ways to select five questions so that at least one is drawn from each of the three sections.
Why your method is wrong?
You are counting each selection in which three questions are drawn from one section and one question is drawn from each of the other sections three times, once for each way you could designate one of the three questions as the question that is drawn from that section. For example, suppose questions $A_1, A_2, A_3, B_1, C_1$ are selected. You count this selection three times.
begin{array}{c c}
text{designated questions} & text{additional questions}\ hline
A_1, B_1, C_1 & A_2, A_3\
A_2, B_1, C_1 & A_1, A_3\
A_3, B_1, C_1 & A_2, A_3
end{array}
You are counting each selection in which two questions each are drawn from two sections and one question is drawn from the other section four times, two times for each way you could designate one of the two question from each section from which two questions are drawn as the question that is drawn from that section. For instance, if questions $A_1, A_2, B_1, B_2, C_1$ are drawn, your method counts this selection four times.
begin{array}{c c}
text{designated questions} & text{additional questions}\ hline
A_1, B_1, C_1 & A_2, B_2\
A_1, B_2, C_1 & A_2, B_1\
A_2, B_1, C_1 & A_1, B_2\
A_2, B_2, C_1 & A_1, B_1
end{array}
Notice that
$$binom{3}{1}color{red}{binom{3}{1}}binom{4}{3}binom{4}{1}binom{4}{1} + binom{3}{2}color{red}{binom{2}{1}}binom{4}{2}color{red}{binom{2}{1}}binom{4}{2}binom{4}{1} = 2304$$
add a comment |
Let's compare your method with the correct solution.
Solution: As you noted, either three questions are selected from one section with one each from the other two sections or two questions each are selected from two sections and one is selected from the remaining section.
Three questions from one section and one question each from the other two sections: Select the section from which three questions are drawn, select three of the four questions from that section, and select one of the four questions from each of the other two sections. This can be done in
$$binom{3}{1}binom{4}{3}binom{4}{1}binom{4}{1}$$
ways.
Two questions each from two sections and one question from the remaining section: Select the two sections from which two questions are drawn, select two of the four questions from each of those sections, and select one of the four questions from the other section. This can be done in
$$binom{3}{2}binom{4}{2}binom{4}{2}binom{4}{1}$$
ways.
Total: Since the two cases are mutually exclusive and exhaustive, there are
$$binom{3}{1}binom{4}{3}binom{4}{1}binom{4}{1} + binom{3}{2}binom{4}{2}binom{4}{2}binom{4}{1} = 624$$
ways to select five questions so that at least one is drawn from each of the three sections.
Why your method is wrong?
You are counting each selection in which three questions are drawn from one section and one question is drawn from each of the other sections three times, once for each way you could designate one of the three questions as the question that is drawn from that section. For example, suppose questions $A_1, A_2, A_3, B_1, C_1$ are selected. You count this selection three times.
begin{array}{c c}
text{designated questions} & text{additional questions}\ hline
A_1, B_1, C_1 & A_2, A_3\
A_2, B_1, C_1 & A_1, A_3\
A_3, B_1, C_1 & A_2, A_3
end{array}
You are counting each selection in which two questions each are drawn from two sections and one question is drawn from the other section four times, two times for each way you could designate one of the two question from each section from which two questions are drawn as the question that is drawn from that section. For instance, if questions $A_1, A_2, B_1, B_2, C_1$ are drawn, your method counts this selection four times.
begin{array}{c c}
text{designated questions} & text{additional questions}\ hline
A_1, B_1, C_1 & A_2, B_2\
A_1, B_2, C_1 & A_2, B_1\
A_2, B_1, C_1 & A_1, B_2\
A_2, B_2, C_1 & A_1, B_1
end{array}
Notice that
$$binom{3}{1}color{red}{binom{3}{1}}binom{4}{3}binom{4}{1}binom{4}{1} + binom{3}{2}color{red}{binom{2}{1}}binom{4}{2}color{red}{binom{2}{1}}binom{4}{2}binom{4}{1} = 2304$$
add a comment |
Let's compare your method with the correct solution.
Solution: As you noted, either three questions are selected from one section with one each from the other two sections or two questions each are selected from two sections and one is selected from the remaining section.
Three questions from one section and one question each from the other two sections: Select the section from which three questions are drawn, select three of the four questions from that section, and select one of the four questions from each of the other two sections. This can be done in
$$binom{3}{1}binom{4}{3}binom{4}{1}binom{4}{1}$$
ways.
Two questions each from two sections and one question from the remaining section: Select the two sections from which two questions are drawn, select two of the four questions from each of those sections, and select one of the four questions from the other section. This can be done in
$$binom{3}{2}binom{4}{2}binom{4}{2}binom{4}{1}$$
ways.
Total: Since the two cases are mutually exclusive and exhaustive, there are
$$binom{3}{1}binom{4}{3}binom{4}{1}binom{4}{1} + binom{3}{2}binom{4}{2}binom{4}{2}binom{4}{1} = 624$$
ways to select five questions so that at least one is drawn from each of the three sections.
Why your method is wrong?
You are counting each selection in which three questions are drawn from one section and one question is drawn from each of the other sections three times, once for each way you could designate one of the three questions as the question that is drawn from that section. For example, suppose questions $A_1, A_2, A_3, B_1, C_1$ are selected. You count this selection three times.
begin{array}{c c}
text{designated questions} & text{additional questions}\ hline
A_1, B_1, C_1 & A_2, A_3\
A_2, B_1, C_1 & A_1, A_3\
A_3, B_1, C_1 & A_2, A_3
end{array}
You are counting each selection in which two questions each are drawn from two sections and one question is drawn from the other section four times, two times for each way you could designate one of the two question from each section from which two questions are drawn as the question that is drawn from that section. For instance, if questions $A_1, A_2, B_1, B_2, C_1$ are drawn, your method counts this selection four times.
begin{array}{c c}
text{designated questions} & text{additional questions}\ hline
A_1, B_1, C_1 & A_2, B_2\
A_1, B_2, C_1 & A_2, B_1\
A_2, B_1, C_1 & A_1, B_2\
A_2, B_2, C_1 & A_1, B_1
end{array}
Notice that
$$binom{3}{1}color{red}{binom{3}{1}}binom{4}{3}binom{4}{1}binom{4}{1} + binom{3}{2}color{red}{binom{2}{1}}binom{4}{2}color{red}{binom{2}{1}}binom{4}{2}binom{4}{1} = 2304$$
Let's compare your method with the correct solution.
Solution: As you noted, either three questions are selected from one section with one each from the other two sections or two questions each are selected from two sections and one is selected from the remaining section.
Three questions from one section and one question each from the other two sections: Select the section from which three questions are drawn, select three of the four questions from that section, and select one of the four questions from each of the other two sections. This can be done in
$$binom{3}{1}binom{4}{3}binom{4}{1}binom{4}{1}$$
ways.
Two questions each from two sections and one question from the remaining section: Select the two sections from which two questions are drawn, select two of the four questions from each of those sections, and select one of the four questions from the other section. This can be done in
$$binom{3}{2}binom{4}{2}binom{4}{2}binom{4}{1}$$
ways.
Total: Since the two cases are mutually exclusive and exhaustive, there are
$$binom{3}{1}binom{4}{3}binom{4}{1}binom{4}{1} + binom{3}{2}binom{4}{2}binom{4}{2}binom{4}{1} = 624$$
ways to select five questions so that at least one is drawn from each of the three sections.
Why your method is wrong?
You are counting each selection in which three questions are drawn from one section and one question is drawn from each of the other sections three times, once for each way you could designate one of the three questions as the question that is drawn from that section. For example, suppose questions $A_1, A_2, A_3, B_1, C_1$ are selected. You count this selection three times.
begin{array}{c c}
text{designated questions} & text{additional questions}\ hline
A_1, B_1, C_1 & A_2, A_3\
A_2, B_1, C_1 & A_1, A_3\
A_3, B_1, C_1 & A_2, A_3
end{array}
You are counting each selection in which two questions each are drawn from two sections and one question is drawn from the other section four times, two times for each way you could designate one of the two question from each section from which two questions are drawn as the question that is drawn from that section. For instance, if questions $A_1, A_2, B_1, B_2, C_1$ are drawn, your method counts this selection four times.
begin{array}{c c}
text{designated questions} & text{additional questions}\ hline
A_1, B_1, C_1 & A_2, B_2\
A_1, B_2, C_1 & A_2, B_1\
A_2, B_1, C_1 & A_1, B_2\
A_2, B_2, C_1 & A_1, B_1
end{array}
Notice that
$$binom{3}{1}color{red}{binom{3}{1}}binom{4}{3}binom{4}{1}binom{4}{1} + binom{3}{2}color{red}{binom{2}{1}}binom{4}{2}color{red}{binom{2}{1}}binom{4}{2}binom{4}{1} = 2304$$
answered Dec 16 at 21:58
N. F. Taussig
43.5k93355
43.5k93355
add a comment |
add a comment |
To select just three questions, one from each section, you are correct that there are $4times 4times 4$ ways to do it.
Now if you choose two more questions from the remaining $9,$ there are (using various notations)
$9C2 = binom92 = {}^9C_2 = 36$ possible ways to do that step.
If you consider each resulting list of questions to be "different", then you would have
$64times 36 = 2304$ possible ways.
The thing is, as far as this question is concerned, not every sequence of questions you chose according to your method is "different" from every other.
For example, choosing questions A1, B2, and C1 for the three questions (one from each section),
and then A2 and A3 for the remaining two out of nine,
gives the same result as choosing questions A3, B2, and C1 and then choosing A1 and A2 for the remaining two out of nine.
In both cases the examinee answers A1, A2, A3, B2, and C1.
Oh. Understood your point. Thanks for clearing my doubt. Thank you very much!
– jayant98
Dec 16 at 21:42
@David K you're right with the analysis with respect to the OP strategy. Question: how would you go around it? Can you show how would you solve it (the OP's answer = 624 make sense but I didn't get the strategy proposed on intuitive level).
– adhg
Dec 16 at 21:58
3
@adhg N.F. Taussig's answer explains the reasoning behind the $624$ answer in detail. The key insight to me is that there are two fundamentally different ways to distribute the five responses: 3 in one section, 1 in each other section; or 2 in one section, 2 in another, and 1 in the remaining section. You work out the number of possibilities in each case; then, since there are no possibilities that could have gotten counted in both cases, you can just add the two cases together.
– David K
Dec 16 at 23:15
@David K got it.
– adhg
Dec 16 at 23:42
add a comment |
To select just three questions, one from each section, you are correct that there are $4times 4times 4$ ways to do it.
Now if you choose two more questions from the remaining $9,$ there are (using various notations)
$9C2 = binom92 = {}^9C_2 = 36$ possible ways to do that step.
If you consider each resulting list of questions to be "different", then you would have
$64times 36 = 2304$ possible ways.
The thing is, as far as this question is concerned, not every sequence of questions you chose according to your method is "different" from every other.
For example, choosing questions A1, B2, and C1 for the three questions (one from each section),
and then A2 and A3 for the remaining two out of nine,
gives the same result as choosing questions A3, B2, and C1 and then choosing A1 and A2 for the remaining two out of nine.
In both cases the examinee answers A1, A2, A3, B2, and C1.
Oh. Understood your point. Thanks for clearing my doubt. Thank you very much!
– jayant98
Dec 16 at 21:42
@David K you're right with the analysis with respect to the OP strategy. Question: how would you go around it? Can you show how would you solve it (the OP's answer = 624 make sense but I didn't get the strategy proposed on intuitive level).
– adhg
Dec 16 at 21:58
3
@adhg N.F. Taussig's answer explains the reasoning behind the $624$ answer in detail. The key insight to me is that there are two fundamentally different ways to distribute the five responses: 3 in one section, 1 in each other section; or 2 in one section, 2 in another, and 1 in the remaining section. You work out the number of possibilities in each case; then, since there are no possibilities that could have gotten counted in both cases, you can just add the two cases together.
– David K
Dec 16 at 23:15
@David K got it.
– adhg
Dec 16 at 23:42
add a comment |
To select just three questions, one from each section, you are correct that there are $4times 4times 4$ ways to do it.
Now if you choose two more questions from the remaining $9,$ there are (using various notations)
$9C2 = binom92 = {}^9C_2 = 36$ possible ways to do that step.
If you consider each resulting list of questions to be "different", then you would have
$64times 36 = 2304$ possible ways.
The thing is, as far as this question is concerned, not every sequence of questions you chose according to your method is "different" from every other.
For example, choosing questions A1, B2, and C1 for the three questions (one from each section),
and then A2 and A3 for the remaining two out of nine,
gives the same result as choosing questions A3, B2, and C1 and then choosing A1 and A2 for the remaining two out of nine.
In both cases the examinee answers A1, A2, A3, B2, and C1.
To select just three questions, one from each section, you are correct that there are $4times 4times 4$ ways to do it.
Now if you choose two more questions from the remaining $9,$ there are (using various notations)
$9C2 = binom92 = {}^9C_2 = 36$ possible ways to do that step.
If you consider each resulting list of questions to be "different", then you would have
$64times 36 = 2304$ possible ways.
The thing is, as far as this question is concerned, not every sequence of questions you chose according to your method is "different" from every other.
For example, choosing questions A1, B2, and C1 for the three questions (one from each section),
and then A2 and A3 for the remaining two out of nine,
gives the same result as choosing questions A3, B2, and C1 and then choosing A1 and A2 for the remaining two out of nine.
In both cases the examinee answers A1, A2, A3, B2, and C1.
answered Dec 16 at 21:30
David K
52.6k340115
52.6k340115
Oh. Understood your point. Thanks for clearing my doubt. Thank you very much!
– jayant98
Dec 16 at 21:42
@David K you're right with the analysis with respect to the OP strategy. Question: how would you go around it? Can you show how would you solve it (the OP's answer = 624 make sense but I didn't get the strategy proposed on intuitive level).
– adhg
Dec 16 at 21:58
3
@adhg N.F. Taussig's answer explains the reasoning behind the $624$ answer in detail. The key insight to me is that there are two fundamentally different ways to distribute the five responses: 3 in one section, 1 in each other section; or 2 in one section, 2 in another, and 1 in the remaining section. You work out the number of possibilities in each case; then, since there are no possibilities that could have gotten counted in both cases, you can just add the two cases together.
– David K
Dec 16 at 23:15
@David K got it.
– adhg
Dec 16 at 23:42
add a comment |
Oh. Understood your point. Thanks for clearing my doubt. Thank you very much!
– jayant98
Dec 16 at 21:42
@David K you're right with the analysis with respect to the OP strategy. Question: how would you go around it? Can you show how would you solve it (the OP's answer = 624 make sense but I didn't get the strategy proposed on intuitive level).
– adhg
Dec 16 at 21:58
3
@adhg N.F. Taussig's answer explains the reasoning behind the $624$ answer in detail. The key insight to me is that there are two fundamentally different ways to distribute the five responses: 3 in one section, 1 in each other section; or 2 in one section, 2 in another, and 1 in the remaining section. You work out the number of possibilities in each case; then, since there are no possibilities that could have gotten counted in both cases, you can just add the two cases together.
– David K
Dec 16 at 23:15
@David K got it.
– adhg
Dec 16 at 23:42
Oh. Understood your point. Thanks for clearing my doubt. Thank you very much!
– jayant98
Dec 16 at 21:42
Oh. Understood your point. Thanks for clearing my doubt. Thank you very much!
– jayant98
Dec 16 at 21:42
@David K you're right with the analysis with respect to the OP strategy. Question: how would you go around it? Can you show how would you solve it (the OP's answer = 624 make sense but I didn't get the strategy proposed on intuitive level).
– adhg
Dec 16 at 21:58
@David K you're right with the analysis with respect to the OP strategy. Question: how would you go around it? Can you show how would you solve it (the OP's answer = 624 make sense but I didn't get the strategy proposed on intuitive level).
– adhg
Dec 16 at 21:58
3
3
@adhg N.F. Taussig's answer explains the reasoning behind the $624$ answer in detail. The key insight to me is that there are two fundamentally different ways to distribute the five responses: 3 in one section, 1 in each other section; or 2 in one section, 2 in another, and 1 in the remaining section. You work out the number of possibilities in each case; then, since there are no possibilities that could have gotten counted in both cases, you can just add the two cases together.
– David K
Dec 16 at 23:15
@adhg N.F. Taussig's answer explains the reasoning behind the $624$ answer in detail. The key insight to me is that there are two fundamentally different ways to distribute the five responses: 3 in one section, 1 in each other section; or 2 in one section, 2 in another, and 1 in the remaining section. You work out the number of possibilities in each case; then, since there are no possibilities that could have gotten counted in both cases, you can just add the two cases together.
– David K
Dec 16 at 23:15
@David K got it.
– adhg
Dec 16 at 23:42
@David K got it.
– adhg
Dec 16 at 23:42
add a comment |
The problem with your method is that you are overcounting!
For example: if you choose question 1 from part A as one of the four from part A, but then later choose question 2 from part A as one of the two leftover, then you could end up with the same set of questions had you first chosen question 2 from A as one of the four from A, and then later question 1 from A as one of the two leftover questions. But your method counts this as two separate sets.
So you are saying that if I select A1 question first and then A2 as one of the last two questions then we have count as A1.... A2.. And A2..... A1.. Separately but, this is the same situation situation. Is this you wanted to say?
– jayant98
Dec 16 at 21:39
@jayant98 exactly! You got it.
– Bram28
Dec 16 at 22:52
add a comment |
The problem with your method is that you are overcounting!
For example: if you choose question 1 from part A as one of the four from part A, but then later choose question 2 from part A as one of the two leftover, then you could end up with the same set of questions had you first chosen question 2 from A as one of the four from A, and then later question 1 from A as one of the two leftover questions. But your method counts this as two separate sets.
So you are saying that if I select A1 question first and then A2 as one of the last two questions then we have count as A1.... A2.. And A2..... A1.. Separately but, this is the same situation situation. Is this you wanted to say?
– jayant98
Dec 16 at 21:39
@jayant98 exactly! You got it.
– Bram28
Dec 16 at 22:52
add a comment |
The problem with your method is that you are overcounting!
For example: if you choose question 1 from part A as one of the four from part A, but then later choose question 2 from part A as one of the two leftover, then you could end up with the same set of questions had you first chosen question 2 from A as one of the four from A, and then later question 1 from A as one of the two leftover questions. But your method counts this as two separate sets.
The problem with your method is that you are overcounting!
For example: if you choose question 1 from part A as one of the four from part A, but then later choose question 2 from part A as one of the two leftover, then you could end up with the same set of questions had you first chosen question 2 from A as one of the four from A, and then later question 1 from A as one of the two leftover questions. But your method counts this as two separate sets.
edited Dec 16 at 22:53
answered Dec 16 at 21:25
Bram28
60.1k44590
60.1k44590
So you are saying that if I select A1 question first and then A2 as one of the last two questions then we have count as A1.... A2.. And A2..... A1.. Separately but, this is the same situation situation. Is this you wanted to say?
– jayant98
Dec 16 at 21:39
@jayant98 exactly! You got it.
– Bram28
Dec 16 at 22:52
add a comment |
So you are saying that if I select A1 question first and then A2 as one of the last two questions then we have count as A1.... A2.. And A2..... A1.. Separately but, this is the same situation situation. Is this you wanted to say?
– jayant98
Dec 16 at 21:39
@jayant98 exactly! You got it.
– Bram28
Dec 16 at 22:52
So you are saying that if I select A1 question first and then A2 as one of the last two questions then we have count as A1.... A2.. And A2..... A1.. Separately but, this is the same situation situation. Is this you wanted to say?
– jayant98
Dec 16 at 21:39
So you are saying that if I select A1 question first and then A2 as one of the last two questions then we have count as A1.... A2.. And A2..... A1.. Separately but, this is the same situation situation. Is this you wanted to say?
– jayant98
Dec 16 at 21:39
@jayant98 exactly! You got it.
– Bram28
Dec 16 at 22:52
@jayant98 exactly! You got it.
– Bram28
Dec 16 at 22:52
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.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
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%2f3043176%2fwhy-my-process-is-wrong-how-many-ways-are-there-to-choose-5-questions-from-th%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
1
"The process described is:" Are you sure that table is the only description? I would have no idea what it means if I didn't already know how to find the answer.
– JiK
Dec 16 at 23:33
@JiK I have copied as it was written in the solution manual. If you want to see the pic, I can upload it.
– jayant98
Dec 17 at 4:42
Can you give a more appropriate title maybe?
– Asaf Karagila♦
Dec 17 at 15:58
@Asaf Well, I will think the title is making others tempting to see what's in it as it maintains somewhat secrecy and that increase the chance of getting this question answered and hence, it also increases the chance of getting more quality answer. And I would like this to remain as it is.
– jayant98
Dec 17 at 16:44
This is not a clickbait website. Please make your title better.
– Asaf Karagila♦
Dec 17 at 16:48