Counting fruits
$begingroup$
Your local grocery store just received a large shipment of apples, oranges, pears, and bananas—more than 100 pieces each. You are shopping at the store and will purchase your fruit for the week.
- How many ways can you select 10 pieces of fruit from your store’s supply of apples, oranges, pears, and bananas?
Is it like there are more than 400 fruits in total. so C((400+10-1), (10-1))?
- How many ways can you select 10 pieces of fruit from your store’s supply of apples, oranges, pears, and bananas if you need at least one piece of each kind of fruit?
combinatorics
$endgroup$
add a comment |
$begingroup$
Your local grocery store just received a large shipment of apples, oranges, pears, and bananas—more than 100 pieces each. You are shopping at the store and will purchase your fruit for the week.
- How many ways can you select 10 pieces of fruit from your store’s supply of apples, oranges, pears, and bananas?
Is it like there are more than 400 fruits in total. so C((400+10-1), (10-1))?
- How many ways can you select 10 pieces of fruit from your store’s supply of apples, oranges, pears, and bananas if you need at least one piece of each kind of fruit?
combinatorics
$endgroup$
3
$begingroup$
No. This is a stars and bars problem.
$endgroup$
– saulspatz
Dec 6 '18 at 16:21
add a comment |
$begingroup$
Your local grocery store just received a large shipment of apples, oranges, pears, and bananas—more than 100 pieces each. You are shopping at the store and will purchase your fruit for the week.
- How many ways can you select 10 pieces of fruit from your store’s supply of apples, oranges, pears, and bananas?
Is it like there are more than 400 fruits in total. so C((400+10-1), (10-1))?
- How many ways can you select 10 pieces of fruit from your store’s supply of apples, oranges, pears, and bananas if you need at least one piece of each kind of fruit?
combinatorics
$endgroup$
Your local grocery store just received a large shipment of apples, oranges, pears, and bananas—more than 100 pieces each. You are shopping at the store and will purchase your fruit for the week.
- How many ways can you select 10 pieces of fruit from your store’s supply of apples, oranges, pears, and bananas?
Is it like there are more than 400 fruits in total. so C((400+10-1), (10-1))?
- How many ways can you select 10 pieces of fruit from your store’s supply of apples, oranges, pears, and bananas if you need at least one piece of each kind of fruit?
combinatorics
combinatorics
asked Dec 6 '18 at 16:20
CompComp
63
63
3
$begingroup$
No. This is a stars and bars problem.
$endgroup$
– saulspatz
Dec 6 '18 at 16:21
add a comment |
3
$begingroup$
No. This is a stars and bars problem.
$endgroup$
– saulspatz
Dec 6 '18 at 16:21
3
3
$begingroup$
No. This is a stars and bars problem.
$endgroup$
– saulspatz
Dec 6 '18 at 16:21
$begingroup$
No. This is a stars and bars problem.
$endgroup$
– saulspatz
Dec 6 '18 at 16:21
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
As stated in the comment, this is a stars and bars problem. The supply of the grocery store is of no concern as long as they have more than your maximum amount for each fruit (10 of each fruit in this case)
Now let o denote a fruit and | denote a bracket. You'll have 10 o as you are going to pick 10 fruits. You'll need only 3 | tho, because 3 separation points are enough to divide into 4 groups.
Now that you have 10 fruits and 3 seperation points, each of the combinations will represent you how much to buy which fruit. for instance;
000|00|00|000 denotes you'll buy 3 of the first fruit 2 of the second 2 of the third and 3 of the 4th.
0000000||000| denotes that you'll get 7 of the first fruit , 3 of the thrid and none of the others.
As you can see we can arrange it in $frac {13!} {10!.3!}$ = $13 choose 3$ ways.
For the second part of the question, we need to pre-allocate 1 fruit each to all brackets, so you will have 4 of the 10 fruits already allocated, for the remaining 6 we can use the same method and find that we can choose in $6+3 choose 3$ = $9 choose 3 $ ways
$endgroup$
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%2f3028702%2fcounting-fruits%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
$begingroup$
As stated in the comment, this is a stars and bars problem. The supply of the grocery store is of no concern as long as they have more than your maximum amount for each fruit (10 of each fruit in this case)
Now let o denote a fruit and | denote a bracket. You'll have 10 o as you are going to pick 10 fruits. You'll need only 3 | tho, because 3 separation points are enough to divide into 4 groups.
Now that you have 10 fruits and 3 seperation points, each of the combinations will represent you how much to buy which fruit. for instance;
000|00|00|000 denotes you'll buy 3 of the first fruit 2 of the second 2 of the third and 3 of the 4th.
0000000||000| denotes that you'll get 7 of the first fruit , 3 of the thrid and none of the others.
As you can see we can arrange it in $frac {13!} {10!.3!}$ = $13 choose 3$ ways.
For the second part of the question, we need to pre-allocate 1 fruit each to all brackets, so you will have 4 of the 10 fruits already allocated, for the remaining 6 we can use the same method and find that we can choose in $6+3 choose 3$ = $9 choose 3 $ ways
$endgroup$
add a comment |
$begingroup$
As stated in the comment, this is a stars and bars problem. The supply of the grocery store is of no concern as long as they have more than your maximum amount for each fruit (10 of each fruit in this case)
Now let o denote a fruit and | denote a bracket. You'll have 10 o as you are going to pick 10 fruits. You'll need only 3 | tho, because 3 separation points are enough to divide into 4 groups.
Now that you have 10 fruits and 3 seperation points, each of the combinations will represent you how much to buy which fruit. for instance;
000|00|00|000 denotes you'll buy 3 of the first fruit 2 of the second 2 of the third and 3 of the 4th.
0000000||000| denotes that you'll get 7 of the first fruit , 3 of the thrid and none of the others.
As you can see we can arrange it in $frac {13!} {10!.3!}$ = $13 choose 3$ ways.
For the second part of the question, we need to pre-allocate 1 fruit each to all brackets, so you will have 4 of the 10 fruits already allocated, for the remaining 6 we can use the same method and find that we can choose in $6+3 choose 3$ = $9 choose 3 $ ways
$endgroup$
add a comment |
$begingroup$
As stated in the comment, this is a stars and bars problem. The supply of the grocery store is of no concern as long as they have more than your maximum amount for each fruit (10 of each fruit in this case)
Now let o denote a fruit and | denote a bracket. You'll have 10 o as you are going to pick 10 fruits. You'll need only 3 | tho, because 3 separation points are enough to divide into 4 groups.
Now that you have 10 fruits and 3 seperation points, each of the combinations will represent you how much to buy which fruit. for instance;
000|00|00|000 denotes you'll buy 3 of the first fruit 2 of the second 2 of the third and 3 of the 4th.
0000000||000| denotes that you'll get 7 of the first fruit , 3 of the thrid and none of the others.
As you can see we can arrange it in $frac {13!} {10!.3!}$ = $13 choose 3$ ways.
For the second part of the question, we need to pre-allocate 1 fruit each to all brackets, so you will have 4 of the 10 fruits already allocated, for the remaining 6 we can use the same method and find that we can choose in $6+3 choose 3$ = $9 choose 3 $ ways
$endgroup$
As stated in the comment, this is a stars and bars problem. The supply of the grocery store is of no concern as long as they have more than your maximum amount for each fruit (10 of each fruit in this case)
Now let o denote a fruit and | denote a bracket. You'll have 10 o as you are going to pick 10 fruits. You'll need only 3 | tho, because 3 separation points are enough to divide into 4 groups.
Now that you have 10 fruits and 3 seperation points, each of the combinations will represent you how much to buy which fruit. for instance;
000|00|00|000 denotes you'll buy 3 of the first fruit 2 of the second 2 of the third and 3 of the 4th.
0000000||000| denotes that you'll get 7 of the first fruit , 3 of the thrid and none of the others.
As you can see we can arrange it in $frac {13!} {10!.3!}$ = $13 choose 3$ ways.
For the second part of the question, we need to pre-allocate 1 fruit each to all brackets, so you will have 4 of the 10 fruits already allocated, for the remaining 6 we can use the same method and find that we can choose in $6+3 choose 3$ = $9 choose 3 $ ways
answered Dec 6 '18 at 16:39
OfyaOfya
5048
5048
add a comment |
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%2f3028702%2fcounting-fruits%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
3
$begingroup$
No. This is a stars and bars problem.
$endgroup$
– saulspatz
Dec 6 '18 at 16:21