How many ways can 200 identical balls be distributed into 40 distinct jars?












6












$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}$$











share|cite|improve this question









New contributor




David ross is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$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
    15 hours ago










  • $begingroup$
    Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
    $endgroup$
    – Yanior Weg
    15 hours ago










  • $begingroup$
    @YaniorWeg $C^x_y$ that is I think he means combination.
    $endgroup$
    – Bijayan Ray
    15 hours ago












  • $begingroup$
    Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
    $endgroup$
    – user
    14 hours ago










  • $begingroup$
    @user Still waking up. Yes, you are correct.
    $endgroup$
    – N. F. Taussig
    14 hours ago
















6












$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}$$











share|cite|improve this question









New contributor




David ross is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$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
    15 hours ago










  • $begingroup$
    Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
    $endgroup$
    – Yanior Weg
    15 hours ago










  • $begingroup$
    @YaniorWeg $C^x_y$ that is I think he means combination.
    $endgroup$
    – Bijayan Ray
    15 hours ago












  • $begingroup$
    Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
    $endgroup$
    – user
    14 hours ago










  • $begingroup$
    @user Still waking up. Yes, you are correct.
    $endgroup$
    – N. F. Taussig
    14 hours ago














6












6








6


1



$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}$$











share|cite|improve this question









New contributor




David ross is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$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






share|cite|improve this question









New contributor




David ross is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|cite|improve this question









New contributor




David ross is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|cite|improve this question




share|cite|improve this question








edited 10 hours ago









YuiTo Cheng

2,0532637




2,0532637






New contributor




David ross is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked 15 hours ago









David rossDavid ross

311




311




New contributor




David ross is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





David ross is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






David ross is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.








  • 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
    15 hours ago










  • $begingroup$
    Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
    $endgroup$
    – Yanior Weg
    15 hours ago










  • $begingroup$
    @YaniorWeg $C^x_y$ that is I think he means combination.
    $endgroup$
    – Bijayan Ray
    15 hours ago












  • $begingroup$
    Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
    $endgroup$
    – user
    14 hours ago










  • $begingroup$
    @user Still waking up. Yes, you are correct.
    $endgroup$
    – N. F. Taussig
    14 hours ago














  • 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
    15 hours ago










  • $begingroup$
    Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
    $endgroup$
    – Yanior Weg
    15 hours ago










  • $begingroup$
    @YaniorWeg $C^x_y$ that is I think he means combination.
    $endgroup$
    – Bijayan Ray
    15 hours ago












  • $begingroup$
    Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
    $endgroup$
    – user
    14 hours ago










  • $begingroup$
    @user Still waking up. Yes, you are correct.
    $endgroup$
    – N. F. Taussig
    14 hours ago








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
15 hours ago




$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
15 hours ago












$begingroup$
Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
$endgroup$
– Yanior Weg
15 hours ago




$begingroup$
Hi, welcome to MSE! Could you explain us, please, what do you mean by "($X$ choose $Y$)"?
$endgroup$
– Yanior Weg
15 hours ago












$begingroup$
@YaniorWeg $C^x_y$ that is I think he means combination.
$endgroup$
– Bijayan Ray
15 hours ago






$begingroup$
@YaniorWeg $C^x_y$ that is I think he means combination.
$endgroup$
– Bijayan Ray
15 hours ago














$begingroup$
Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
$endgroup$
– user
14 hours ago




$begingroup$
Is not the number of possible ways to place 200 balls in 40 jars $binom{239}{39}$?
$endgroup$
– user
14 hours ago












$begingroup$
@user Still waking up. Yes, you are correct.
$endgroup$
– N. F. Taussig
14 hours ago




$begingroup$
@user Still waking up. Yes, you are correct.
$endgroup$
– N. F. Taussig
14 hours ago










2 Answers
2






active

oldest

votes


















3












$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]$$






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
    $endgroup$
    – Eric Duminil
    13 hours ago



















3












$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.






share|cite|improve this answer









$endgroup$













    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.










    draft saved

    draft discarded


















    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









    3












    $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]$$






    share|cite|improve this answer









    $endgroup$













    • $begingroup$
      Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
      $endgroup$
      – Eric Duminil
      13 hours ago
















    3












    $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]$$






    share|cite|improve this answer









    $endgroup$













    • $begingroup$
      Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
      $endgroup$
      – Eric Duminil
      13 hours ago














    3












    3








    3





    $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]$$






    share|cite|improve this answer









    $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]$$







    share|cite|improve this answer












    share|cite|improve this answer



    share|cite|improve this answer










    answered 14 hours ago









    drhabdrhab

    103k545136




    103k545136












    • $begingroup$
      Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
      $endgroup$
      – Eric Duminil
      13 hours ago


















    • $begingroup$
      Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
      $endgroup$
      – Eric Duminil
      13 hours ago
















    $begingroup$
    Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
    $endgroup$
    – Eric Duminil
    13 hours ago




    $begingroup$
    Nice. Both are equal to $514753813311660869268255952662500831886268154$. WolframAlpha can help (1 & 2).
    $endgroup$
    – Eric Duminil
    13 hours ago











    3












    $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.






    share|cite|improve this answer









    $endgroup$


















      3












      $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.






      share|cite|improve this answer









      $endgroup$
















        3












        3








        3





        $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.






        share|cite|improve this answer









        $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.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered 14 hours ago









        useruser

        5,41411030




        5,41411030






















            David ross is a new contributor. Be nice, and check out our Code of Conduct.










            draft saved

            draft discarded


















            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.




            draft saved


            draft discarded














            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





















































            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







            Popular posts from this blog

            How did Captain America manage to do this?

            迪纳利

            南乌拉尔铁路局