How many ways can 200 identical balls be distributed into 40 distinct jars?
$begingroup$
How many ways can $200$ identical balls be distributed into $40$ distinct jars so that number Balls in the first $20$ jars is greater than the number of balls in the last $20$ jars?
I came up with two different solutions to the problem but the answers come out differently. The first solution uses symmetry:
There are $binom{239}{40}$ possible ways to place $200$ balls in $40$ jars. We then subtract all possibilities where the number of balls in the first $20$ jars is equal to the number of balls in the last $20$ jars, which is equal to $binom{119}{20}^2$. We then exploit symmetry (the number of possibilities that there are more balls in the first $20$ jars is equal to the number of possibilities that there are more balls in the last twenty jars). The final answer is
$$frac{binom{239}{40} - binom{119}{20}^2}{2}$$
The second solution uses a sum. It comes out to
$$sum_{k=101}^{200} binom{k+19}{20}binom{219-k}{20}$$
combinatorics
New contributor
$endgroup$
|
show 2 more comments
$begingroup$
How many ways can $200$ identical balls be distributed into $40$ distinct jars so that number Balls in the first $20$ jars is greater than the number of balls in the last $20$ jars?
I came up with two different solutions to the problem but the answers come out differently. The first solution uses symmetry:
There are $binom{239}{40}$ possible ways to place $200$ balls in $40$ jars. We then subtract all possibilities where the number of balls in the first $20$ jars is equal to the number of balls in the last $20$ jars, which is equal to $binom{119}{20}^2$. We then exploit symmetry (the number of possibilities that there are more balls in the first $20$ jars is equal to the number of possibilities that there are more balls in the last twenty jars). The final answer is
$$frac{binom{239}{40} - binom{119}{20}^2}{2}$$
The second solution uses a sum. It comes out to
$$sum_{k=101}^{200} binom{k+19}{20}binom{219-k}{20}$$
combinatorics
New contributor
$endgroup$
1
$begingroup$
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
$endgroup$
– José Carlos Santos
yesterday
$begingroup$
Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
$endgroup$
– Yanior Weg
yesterday
$begingroup$
@YaniorWeg $C^x_y$ that is I think he means combination.
$endgroup$
– Bijayan Ray
yesterday
$begingroup$
Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
$endgroup$
– user
yesterday
$begingroup$
@user Still waking up. Yes, you are correct.
$endgroup$
– N. F. Taussig
yesterday
|
show 2 more comments
$begingroup$
How many ways can $200$ identical balls be distributed into $40$ distinct jars so that number Balls in the first $20$ jars is greater than the number of balls in the last $20$ jars?
I came up with two different solutions to the problem but the answers come out differently. The first solution uses symmetry:
There are $binom{239}{40}$ possible ways to place $200$ balls in $40$ jars. We then subtract all possibilities where the number of balls in the first $20$ jars is equal to the number of balls in the last $20$ jars, which is equal to $binom{119}{20}^2$. We then exploit symmetry (the number of possibilities that there are more balls in the first $20$ jars is equal to the number of possibilities that there are more balls in the last twenty jars). The final answer is
$$frac{binom{239}{40} - binom{119}{20}^2}{2}$$
The second solution uses a sum. It comes out to
$$sum_{k=101}^{200} binom{k+19}{20}binom{219-k}{20}$$
combinatorics
New contributor
$endgroup$
How many ways can $200$ identical balls be distributed into $40$ distinct jars so that number Balls in the first $20$ jars is greater than the number of balls in the last $20$ jars?
I came up with two different solutions to the problem but the answers come out differently. The first solution uses symmetry:
There are $binom{239}{40}$ possible ways to place $200$ balls in $40$ jars. We then subtract all possibilities where the number of balls in the first $20$ jars is equal to the number of balls in the last $20$ jars, which is equal to $binom{119}{20}^2$. We then exploit symmetry (the number of possibilities that there are more balls in the first $20$ jars is equal to the number of possibilities that there are more balls in the last twenty jars). The final answer is
$$frac{binom{239}{40} - binom{119}{20}^2}{2}$$
The second solution uses a sum. It comes out to
$$sum_{k=101}^{200} binom{k+19}{20}binom{219-k}{20}$$
combinatorics
combinatorics
New contributor
New contributor
edited yesterday
YuiTo Cheng
2,0532637
2,0532637
New contributor
asked yesterday
David rossDavid ross
311
311
New contributor
New contributor
1
$begingroup$
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
$endgroup$
– José Carlos Santos
yesterday
$begingroup$
Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
$endgroup$
– Yanior Weg
yesterday
$begingroup$
@YaniorWeg $C^x_y$ that is I think he means combination.
$endgroup$
– Bijayan Ray
yesterday
$begingroup$
Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
$endgroup$
– user
yesterday
$begingroup$
@user Still waking up. Yes, you are correct.
$endgroup$
– N. F. Taussig
yesterday
|
show 2 more comments
1
$begingroup$
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
$endgroup$
– José Carlos Santos
yesterday
$begingroup$
Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
$endgroup$
– Yanior Weg
yesterday
$begingroup$
@YaniorWeg $C^x_y$ that is I think he means combination.
$endgroup$
– Bijayan Ray
yesterday
$begingroup$
Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
$endgroup$
– user
yesterday
$begingroup$
@user Still waking up. Yes, you are correct.
$endgroup$
– N. F. Taussig
yesterday
1
1
$begingroup$
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
$endgroup$
– José Carlos Santos
yesterday
$begingroup$
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
$endgroup$
– José Carlos Santos
yesterday
$begingroup$
Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
$endgroup$
– Yanior Weg
yesterday
$begingroup$
Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
$endgroup$
– Yanior Weg
yesterday
$begingroup$
@YaniorWeg $C^x_y$ that is I think he means combination.
$endgroup$
– Bijayan Ray
yesterday
$begingroup$
@YaniorWeg $C^x_y$ that is I think he means combination.
$endgroup$
– Bijayan Ray
yesterday
$begingroup$
Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
$endgroup$
– user
yesterday
$begingroup$
Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
$endgroup$
– user
yesterday
$begingroup$
@user Still waking up. Yes, you are correct.
$endgroup$
– N. F. Taussig
yesterday
$begingroup$
@user Still waking up. Yes, you are correct.
$endgroup$
– N. F. Taussig
yesterday
|
show 2 more comments
2 Answers
2
active
oldest
votes
$begingroup$
An expression for the number found by means of stars and bars is:
$$sum_{k=0}^{99}binom{k+19}{19}binom{200-k+19}{19}$$
We can rewrite this as:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}$$under the convention that $binom{n}{m}=0$ if $mnotin{0,1,dots,n}$.
Further we have:$$binom{239}{39}=sum_{i+j=238}binom{i}{19}binom{j}{19}=$$$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}+sum_{i+j=238wedge jleq118}binom{i}{19}binom{j}{19}+binom{119}{19}^2$$where the first equality can be recognized as the hockey-stick equality.
This with:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}=sum_{i+j=238wedge jleq118}binom{i}{19}binom{j}{19}$$
so that:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}=frac{1}{2}left[binom{239}{39}-binom{119}{19}^2right]$$
$endgroup$
$begingroup$
Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
$endgroup$
– Eric Duminil
yesterday
$begingroup$
Thank you for the help
$endgroup$
– David ross
17 hours ago
$begingroup$
You are very welcome.
$endgroup$
– drhab
14 hours ago
add a comment |
$begingroup$
You made an error in applying "stars and bars". You should replace $binom{239}{40}$ with $binom{239}{39}$, and $binom{119}{20}$ with $binom{119}{19}$ and so on.
With correct expressions you obtain:
$$
sum_{k=101}^{200} binom{k+19}{19}binom{219-k}{19}=frac{binom{239}{39} - binom{119}{19}^2}{2}.
$$
No contradiction appears.
$endgroup$
$begingroup$
Thank you, I must have just gotten confused with the n and k notation
$endgroup$
– David ross
17 hours ago
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
});
}
});
David ross is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3150203%2fhow-many-ways-can-200-identical-balls-be-distributed-into-40-distinct-jars%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$
An expression for the number found by means of stars and bars is:
$$sum_{k=0}^{99}binom{k+19}{19}binom{200-k+19}{19}$$
We can rewrite this as:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}$$under the convention that $binom{n}{m}=0$ if $mnotin{0,1,dots,n}$.
Further we have:$$binom{239}{39}=sum_{i+j=238}binom{i}{19}binom{j}{19}=$$$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}+sum_{i+j=238wedge jleq118}binom{i}{19}binom{j}{19}+binom{119}{19}^2$$where the first equality can be recognized as the hockey-stick equality.
This with:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}=sum_{i+j=238wedge jleq118}binom{i}{19}binom{j}{19}$$
so that:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}=frac{1}{2}left[binom{239}{39}-binom{119}{19}^2right]$$
$endgroup$
$begingroup$
Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
$endgroup$
– Eric Duminil
yesterday
$begingroup$
Thank you for the help
$endgroup$
– David ross
17 hours ago
$begingroup$
You are very welcome.
$endgroup$
– drhab
14 hours ago
add a comment |
$begingroup$
An expression for the number found by means of stars and bars is:
$$sum_{k=0}^{99}binom{k+19}{19}binom{200-k+19}{19}$$
We can rewrite this as:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}$$under the convention that $binom{n}{m}=0$ if $mnotin{0,1,dots,n}$.
Further we have:$$binom{239}{39}=sum_{i+j=238}binom{i}{19}binom{j}{19}=$$$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}+sum_{i+j=238wedge jleq118}binom{i}{19}binom{j}{19}+binom{119}{19}^2$$where the first equality can be recognized as the hockey-stick equality.
This with:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}=sum_{i+j=238wedge jleq118}binom{i}{19}binom{j}{19}$$
so that:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}=frac{1}{2}left[binom{239}{39}-binom{119}{19}^2right]$$
$endgroup$
$begingroup$
Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
$endgroup$
– Eric Duminil
yesterday
$begingroup$
Thank you for the help
$endgroup$
– David ross
17 hours ago
$begingroup$
You are very welcome.
$endgroup$
– drhab
14 hours ago
add a comment |
$begingroup$
An expression for the number found by means of stars and bars is:
$$sum_{k=0}^{99}binom{k+19}{19}binom{200-k+19}{19}$$
We can rewrite this as:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}$$under the convention that $binom{n}{m}=0$ if $mnotin{0,1,dots,n}$.
Further we have:$$binom{239}{39}=sum_{i+j=238}binom{i}{19}binom{j}{19}=$$$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}+sum_{i+j=238wedge jleq118}binom{i}{19}binom{j}{19}+binom{119}{19}^2$$where the first equality can be recognized as the hockey-stick equality.
This with:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}=sum_{i+j=238wedge jleq118}binom{i}{19}binom{j}{19}$$
so that:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}=frac{1}{2}left[binom{239}{39}-binom{119}{19}^2right]$$
$endgroup$
An expression for the number found by means of stars and bars is:
$$sum_{k=0}^{99}binom{k+19}{19}binom{200-k+19}{19}$$
We can rewrite this as:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}$$under the convention that $binom{n}{m}=0$ if $mnotin{0,1,dots,n}$.
Further we have:$$binom{239}{39}=sum_{i+j=238}binom{i}{19}binom{j}{19}=$$$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}+sum_{i+j=238wedge jleq118}binom{i}{19}binom{j}{19}+binom{119}{19}^2$$where the first equality can be recognized as the hockey-stick equality.
This with:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}=sum_{i+j=238wedge jleq118}binom{i}{19}binom{j}{19}$$
so that:$$sum_{i+j=238wedge ileq118}binom{i}{19}binom{j}{19}=frac{1}{2}left[binom{239}{39}-binom{119}{19}^2right]$$
answered yesterday
drhabdrhab
103k545136
103k545136
$begingroup$
Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
$endgroup$
– Eric Duminil
yesterday
$begingroup$
Thank you for the help
$endgroup$
– David ross
17 hours ago
$begingroup$
You are very welcome.
$endgroup$
– drhab
14 hours ago
add a comment |
$begingroup$
Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
$endgroup$
– Eric Duminil
yesterday
$begingroup$
Thank you for the help
$endgroup$
– David ross
17 hours ago
$begingroup$
You are very welcome.
$endgroup$
– drhab
14 hours ago
$begingroup$
Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
$endgroup$
– Eric Duminil
yesterday
$begingroup$
Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
$endgroup$
– Eric Duminil
yesterday
$begingroup$
Thank you for the help
$endgroup$
– David ross
17 hours ago
$begingroup$
Thank you for the help
$endgroup$
– David ross
17 hours ago
$begingroup$
You are very welcome.
$endgroup$
– drhab
14 hours ago
$begingroup$
You are very welcome.
$endgroup$
– drhab
14 hours ago
add a comment |
$begingroup$
You made an error in applying "stars and bars". You should replace $binom{239}{40}$ with $binom{239}{39}$, and $binom{119}{20}$ with $binom{119}{19}$ and so on.
With correct expressions you obtain:
$$
sum_{k=101}^{200} binom{k+19}{19}binom{219-k}{19}=frac{binom{239}{39} - binom{119}{19}^2}{2}.
$$
No contradiction appears.
$endgroup$
$begingroup$
Thank you, I must have just gotten confused with the n and k notation
$endgroup$
– David ross
17 hours ago
add a comment |
$begingroup$
You made an error in applying "stars and bars". You should replace $binom{239}{40}$ with $binom{239}{39}$, and $binom{119}{20}$ with $binom{119}{19}$ and so on.
With correct expressions you obtain:
$$
sum_{k=101}^{200} binom{k+19}{19}binom{219-k}{19}=frac{binom{239}{39} - binom{119}{19}^2}{2}.
$$
No contradiction appears.
$endgroup$
$begingroup$
Thank you, I must have just gotten confused with the n and k notation
$endgroup$
– David ross
17 hours ago
add a comment |
$begingroup$
You made an error in applying "stars and bars". You should replace $binom{239}{40}$ with $binom{239}{39}$, and $binom{119}{20}$ with $binom{119}{19}$ and so on.
With correct expressions you obtain:
$$
sum_{k=101}^{200} binom{k+19}{19}binom{219-k}{19}=frac{binom{239}{39} - binom{119}{19}^2}{2}.
$$
No contradiction appears.
$endgroup$
You made an error in applying "stars and bars". You should replace $binom{239}{40}$ with $binom{239}{39}$, and $binom{119}{20}$ with $binom{119}{19}$ and so on.
With correct expressions you obtain:
$$
sum_{k=101}^{200} binom{k+19}{19}binom{219-k}{19}=frac{binom{239}{39} - binom{119}{19}^2}{2}.
$$
No contradiction appears.
answered yesterday
useruser
5,41411030
5,41411030
$begingroup$
Thank you, I must have just gotten confused with the n and k notation
$endgroup$
– David ross
17 hours ago
add a comment |
$begingroup$
Thank you, I must have just gotten confused with the n and k notation
$endgroup$
– David ross
17 hours ago
$begingroup$
Thank you, I must have just gotten confused with the n and k notation
$endgroup$
– David ross
17 hours ago
$begingroup$
Thank you, I must have just gotten confused with the n and k notation
$endgroup$
– David ross
17 hours ago
add a comment |
David ross is a new contributor. Be nice, and check out our Code of Conduct.
David ross is a new contributor. Be nice, and check out our Code of Conduct.
David ross is a new contributor. Be nice, and check out our Code of Conduct.
David ross is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3150203%2fhow-many-ways-can-200-identical-balls-be-distributed-into-40-distinct-jars%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
$begingroup$
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
$endgroup$
– José Carlos Santos
yesterday
$begingroup$
Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
$endgroup$
– Yanior Weg
yesterday
$begingroup$
@YaniorWeg $C^x_y$ that is I think he means combination.
$endgroup$
– Bijayan Ray
yesterday
$begingroup$
Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
$endgroup$
– user
yesterday
$begingroup$
@user Still waking up. Yes, you are correct.
$endgroup$
– N. F. Taussig
yesterday