Given 20 sugar bars and 50 salt bars. Consider subsets of these 70 bars, consisting of 30 bars, exactly 12...
Question: You are given 20 sugar bars (B1,B2,..B20) and 50 salt bars (S1, S2..S50). Consider subsets of these 70 bars, consisting of 30 bars, exactly 12 of which are sugar bars. How many such subsets are there? (Answer: 2.2742 * 10^18)
Attempt: The consisting of 30 bars part confuses me. Like, am I supposed to find the subset of a subset here? From 70 total bars, a subset of 30 bars where there are 12 sugar bars and therefore 18 salt bars exist. So, I'm assuming I use combinations here? Am I finding the number of subsets that consist of 30 bars with 12 being sugar bars and a different combination of salt bars?
What if the question was asking You are given 20 sugar bars (B1,B2,..B20) and 50 salt bars (S1, S2..S50). Consider subsets of these 70 bars, that contain at least 3 of which are sugar bars (and any number of salt bars). How many such subsets are there?
What would the difference in approach be when the wording changes from "exactly" to "at least"
combinatorics permutations
add a comment |
Question: You are given 20 sugar bars (B1,B2,..B20) and 50 salt bars (S1, S2..S50). Consider subsets of these 70 bars, consisting of 30 bars, exactly 12 of which are sugar bars. How many such subsets are there? (Answer: 2.2742 * 10^18)
Attempt: The consisting of 30 bars part confuses me. Like, am I supposed to find the subset of a subset here? From 70 total bars, a subset of 30 bars where there are 12 sugar bars and therefore 18 salt bars exist. So, I'm assuming I use combinations here? Am I finding the number of subsets that consist of 30 bars with 12 being sugar bars and a different combination of salt bars?
What if the question was asking You are given 20 sugar bars (B1,B2,..B20) and 50 salt bars (S1, S2..S50). Consider subsets of these 70 bars, that contain at least 3 of which are sugar bars (and any number of salt bars). How many such subsets are there?
What would the difference in approach be when the wording changes from "exactly" to "at least"
combinatorics permutations
1
Choose 12 out of 20 sugar bars (expression using combinations) then choose 18 out of 50 salt, another combination. Then multiply them together as the choices are independent
– Gordon Royle
Nov 25 at 1:49
Why talking about sugar bars instead of girls? For all practical purposes there is just one such subset.
– Christian Blatter
Nov 25 at 8:57
add a comment |
Question: You are given 20 sugar bars (B1,B2,..B20) and 50 salt bars (S1, S2..S50). Consider subsets of these 70 bars, consisting of 30 bars, exactly 12 of which are sugar bars. How many such subsets are there? (Answer: 2.2742 * 10^18)
Attempt: The consisting of 30 bars part confuses me. Like, am I supposed to find the subset of a subset here? From 70 total bars, a subset of 30 bars where there are 12 sugar bars and therefore 18 salt bars exist. So, I'm assuming I use combinations here? Am I finding the number of subsets that consist of 30 bars with 12 being sugar bars and a different combination of salt bars?
What if the question was asking You are given 20 sugar bars (B1,B2,..B20) and 50 salt bars (S1, S2..S50). Consider subsets of these 70 bars, that contain at least 3 of which are sugar bars (and any number of salt bars). How many such subsets are there?
What would the difference in approach be when the wording changes from "exactly" to "at least"
combinatorics permutations
Question: You are given 20 sugar bars (B1,B2,..B20) and 50 salt bars (S1, S2..S50). Consider subsets of these 70 bars, consisting of 30 bars, exactly 12 of which are sugar bars. How many such subsets are there? (Answer: 2.2742 * 10^18)
Attempt: The consisting of 30 bars part confuses me. Like, am I supposed to find the subset of a subset here? From 70 total bars, a subset of 30 bars where there are 12 sugar bars and therefore 18 salt bars exist. So, I'm assuming I use combinations here? Am I finding the number of subsets that consist of 30 bars with 12 being sugar bars and a different combination of salt bars?
What if the question was asking You are given 20 sugar bars (B1,B2,..B20) and 50 salt bars (S1, S2..S50). Consider subsets of these 70 bars, that contain at least 3 of which are sugar bars (and any number of salt bars). How many such subsets are there?
What would the difference in approach be when the wording changes from "exactly" to "at least"
combinatorics permutations
combinatorics permutations
asked Nov 25 at 1:36
Toby
1577
1577
1
Choose 12 out of 20 sugar bars (expression using combinations) then choose 18 out of 50 salt, another combination. Then multiply them together as the choices are independent
– Gordon Royle
Nov 25 at 1:49
Why talking about sugar bars instead of girls? For all practical purposes there is just one such subset.
– Christian Blatter
Nov 25 at 8:57
add a comment |
1
Choose 12 out of 20 sugar bars (expression using combinations) then choose 18 out of 50 salt, another combination. Then multiply them together as the choices are independent
– Gordon Royle
Nov 25 at 1:49
Why talking about sugar bars instead of girls? For all practical purposes there is just one such subset.
– Christian Blatter
Nov 25 at 8:57
1
1
Choose 12 out of 20 sugar bars (expression using combinations) then choose 18 out of 50 salt, another combination. Then multiply them together as the choices are independent
– Gordon Royle
Nov 25 at 1:49
Choose 12 out of 20 sugar bars (expression using combinations) then choose 18 out of 50 salt, another combination. Then multiply them together as the choices are independent
– Gordon Royle
Nov 25 at 1:49
Why talking about sugar bars instead of girls? For all practical purposes there is just one such subset.
– Christian Blatter
Nov 25 at 8:57
Why talking about sugar bars instead of girls? For all practical purposes there is just one such subset.
– Christian Blatter
Nov 25 at 8:57
add a comment |
1 Answer
1
active
oldest
votes
you're working with 70 bars, 50 salty and 20 sugary. We only care about the subsets that have 12 sugary, it could be any 12 from the total 20 that are sugary so we have a combination ${20}choose{12}$ that lets us know all the possible combinations of 12 bars that we can work with. Since we're only interested in the subsets with 30 bars in total we have to have 18 salty bars. But similarly we want all possible combinations of the 18 from 50, so we end up with ${50}choose{18}$. The product ${20}choose{12}$${50}choose{18}$ gives us the answer. If we were to say that the subsets have to have at "least" 12, we would have to add the products of the different combinations , ${20}choose{12}$${50}choose{18}$+${20}choose{13}$${50}choose{17}$+ $cdots$ +${20}choose{20}$${50}choose{10}$
Since there a total of $30$ bars in the subset, if we select $20$ sugar bars, how many salt bars must we select?
– N. F. Taussig
Nov 25 at 3:03
my bad, let me edit my response
– Javi maxwell
Nov 25 at 5:21
In the problem posed by the OP, the question asks for selections with at least $3$ sugar bars, which allows the more efficient solution of subtracting those selections with fewer than three sugar bars from the total. However, your response is clear and helpful. Welcome to the site.
– N. F. Taussig
Nov 25 at 10:20
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%2f3012318%2fgiven-20-sugar-bars-and-50-salt-bars-consider-subsets-of-these-70-bars-consist%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
you're working with 70 bars, 50 salty and 20 sugary. We only care about the subsets that have 12 sugary, it could be any 12 from the total 20 that are sugary so we have a combination ${20}choose{12}$ that lets us know all the possible combinations of 12 bars that we can work with. Since we're only interested in the subsets with 30 bars in total we have to have 18 salty bars. But similarly we want all possible combinations of the 18 from 50, so we end up with ${50}choose{18}$. The product ${20}choose{12}$${50}choose{18}$ gives us the answer. If we were to say that the subsets have to have at "least" 12, we would have to add the products of the different combinations , ${20}choose{12}$${50}choose{18}$+${20}choose{13}$${50}choose{17}$+ $cdots$ +${20}choose{20}$${50}choose{10}$
Since there a total of $30$ bars in the subset, if we select $20$ sugar bars, how many salt bars must we select?
– N. F. Taussig
Nov 25 at 3:03
my bad, let me edit my response
– Javi maxwell
Nov 25 at 5:21
In the problem posed by the OP, the question asks for selections with at least $3$ sugar bars, which allows the more efficient solution of subtracting those selections with fewer than three sugar bars from the total. However, your response is clear and helpful. Welcome to the site.
– N. F. Taussig
Nov 25 at 10:20
add a comment |
you're working with 70 bars, 50 salty and 20 sugary. We only care about the subsets that have 12 sugary, it could be any 12 from the total 20 that are sugary so we have a combination ${20}choose{12}$ that lets us know all the possible combinations of 12 bars that we can work with. Since we're only interested in the subsets with 30 bars in total we have to have 18 salty bars. But similarly we want all possible combinations of the 18 from 50, so we end up with ${50}choose{18}$. The product ${20}choose{12}$${50}choose{18}$ gives us the answer. If we were to say that the subsets have to have at "least" 12, we would have to add the products of the different combinations , ${20}choose{12}$${50}choose{18}$+${20}choose{13}$${50}choose{17}$+ $cdots$ +${20}choose{20}$${50}choose{10}$
Since there a total of $30$ bars in the subset, if we select $20$ sugar bars, how many salt bars must we select?
– N. F. Taussig
Nov 25 at 3:03
my bad, let me edit my response
– Javi maxwell
Nov 25 at 5:21
In the problem posed by the OP, the question asks for selections with at least $3$ sugar bars, which allows the more efficient solution of subtracting those selections with fewer than three sugar bars from the total. However, your response is clear and helpful. Welcome to the site.
– N. F. Taussig
Nov 25 at 10:20
add a comment |
you're working with 70 bars, 50 salty and 20 sugary. We only care about the subsets that have 12 sugary, it could be any 12 from the total 20 that are sugary so we have a combination ${20}choose{12}$ that lets us know all the possible combinations of 12 bars that we can work with. Since we're only interested in the subsets with 30 bars in total we have to have 18 salty bars. But similarly we want all possible combinations of the 18 from 50, so we end up with ${50}choose{18}$. The product ${20}choose{12}$${50}choose{18}$ gives us the answer. If we were to say that the subsets have to have at "least" 12, we would have to add the products of the different combinations , ${20}choose{12}$${50}choose{18}$+${20}choose{13}$${50}choose{17}$+ $cdots$ +${20}choose{20}$${50}choose{10}$
you're working with 70 bars, 50 salty and 20 sugary. We only care about the subsets that have 12 sugary, it could be any 12 from the total 20 that are sugary so we have a combination ${20}choose{12}$ that lets us know all the possible combinations of 12 bars that we can work with. Since we're only interested in the subsets with 30 bars in total we have to have 18 salty bars. But similarly we want all possible combinations of the 18 from 50, so we end up with ${50}choose{18}$. The product ${20}choose{12}$${50}choose{18}$ gives us the answer. If we were to say that the subsets have to have at "least" 12, we would have to add the products of the different combinations , ${20}choose{12}$${50}choose{18}$+${20}choose{13}$${50}choose{17}$+ $cdots$ +${20}choose{20}$${50}choose{10}$
edited Nov 25 at 5:22
answered Nov 25 at 2:06
Javi maxwell
264
264
Since there a total of $30$ bars in the subset, if we select $20$ sugar bars, how many salt bars must we select?
– N. F. Taussig
Nov 25 at 3:03
my bad, let me edit my response
– Javi maxwell
Nov 25 at 5:21
In the problem posed by the OP, the question asks for selections with at least $3$ sugar bars, which allows the more efficient solution of subtracting those selections with fewer than three sugar bars from the total. However, your response is clear and helpful. Welcome to the site.
– N. F. Taussig
Nov 25 at 10:20
add a comment |
Since there a total of $30$ bars in the subset, if we select $20$ sugar bars, how many salt bars must we select?
– N. F. Taussig
Nov 25 at 3:03
my bad, let me edit my response
– Javi maxwell
Nov 25 at 5:21
In the problem posed by the OP, the question asks for selections with at least $3$ sugar bars, which allows the more efficient solution of subtracting those selections with fewer than three sugar bars from the total. However, your response is clear and helpful. Welcome to the site.
– N. F. Taussig
Nov 25 at 10:20
Since there a total of $30$ bars in the subset, if we select $20$ sugar bars, how many salt bars must we select?
– N. F. Taussig
Nov 25 at 3:03
Since there a total of $30$ bars in the subset, if we select $20$ sugar bars, how many salt bars must we select?
– N. F. Taussig
Nov 25 at 3:03
my bad, let me edit my response
– Javi maxwell
Nov 25 at 5:21
my bad, let me edit my response
– Javi maxwell
Nov 25 at 5:21
In the problem posed by the OP, the question asks for selections with at least $3$ sugar bars, which allows the more efficient solution of subtracting those selections with fewer than three sugar bars from the total. However, your response is clear and helpful. Welcome to the site.
– N. F. Taussig
Nov 25 at 10:20
In the problem posed by the OP, the question asks for selections with at least $3$ sugar bars, which allows the more efficient solution of subtracting those selections with fewer than three sugar bars from the total. However, your response is clear and helpful. Welcome to the site.
– N. F. Taussig
Nov 25 at 10:20
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%2f3012318%2fgiven-20-sugar-bars-and-50-salt-bars-consider-subsets-of-these-70-bars-consist%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
Choose 12 out of 20 sugar bars (expression using combinations) then choose 18 out of 50 salt, another combination. Then multiply them together as the choices are independent
– Gordon Royle
Nov 25 at 1:49
Why talking about sugar bars instead of girls? For all practical purposes there is just one such subset.
– Christian Blatter
Nov 25 at 8:57