Number of integer solutions combinatorics problem

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
3
down vote

favorite
1












what is the number of integer solutions to
$$x_1+x_2+x_3+x_4+x_5=18$$ with $$x_1ge1;;;x_2ge2;;;x_3ge3;;;x_4ge4;;; x_5ge5$$



I know I have to use this formula $$frac(n+r-1)!(n-1)!;r!= n+r-1choose r$$



My instinct says that I should use $n=18-1-2-3-4=18-15=3$ and $r=5$ but I m not sure it makes sense?



Anyone can help me please?







share|cite|improve this question


















  • 4




    You can use standard methods if you replace $x_i$ with $y_i=x_i-i$. Then, since $1+2+3+4+5=15$ we just have $sum y_i=3$ and $y_i≥0$.
    – lulu
    Aug 28 at 18:26










  • Well ok but can you explain it a bit better? what is the standard method I should use and how does it help me get to a conclusion
    – voldetort
    Aug 28 at 18:28






  • 1




    The standard method goes by the name Stars and Bars. Though, really, it isn't that hard to count the number of $5$-tuples that add to $3$.
    – lulu
    Aug 28 at 18:29










  • I am asking because I haven t studied this method and I m trying to figure it out on my own. Also it can be a bit difficult to count the number of 5-tuples if the number they have to add to is greater than 3 so I thought it would be useful to know the method in general. Thanks anyway ^^
    – voldetort
    Aug 28 at 18:36










  • The link I provided gives closed formulas (plus proofs) of the relevant formulas.
    – lulu
    Aug 28 at 18:37














up vote
3
down vote

favorite
1












what is the number of integer solutions to
$$x_1+x_2+x_3+x_4+x_5=18$$ with $$x_1ge1;;;x_2ge2;;;x_3ge3;;;x_4ge4;;; x_5ge5$$



I know I have to use this formula $$frac(n+r-1)!(n-1)!;r!= n+r-1choose r$$



My instinct says that I should use $n=18-1-2-3-4=18-15=3$ and $r=5$ but I m not sure it makes sense?



Anyone can help me please?







share|cite|improve this question


















  • 4




    You can use standard methods if you replace $x_i$ with $y_i=x_i-i$. Then, since $1+2+3+4+5=15$ we just have $sum y_i=3$ and $y_i≥0$.
    – lulu
    Aug 28 at 18:26










  • Well ok but can you explain it a bit better? what is the standard method I should use and how does it help me get to a conclusion
    – voldetort
    Aug 28 at 18:28






  • 1




    The standard method goes by the name Stars and Bars. Though, really, it isn't that hard to count the number of $5$-tuples that add to $3$.
    – lulu
    Aug 28 at 18:29










  • I am asking because I haven t studied this method and I m trying to figure it out on my own. Also it can be a bit difficult to count the number of 5-tuples if the number they have to add to is greater than 3 so I thought it would be useful to know the method in general. Thanks anyway ^^
    – voldetort
    Aug 28 at 18:36










  • The link I provided gives closed formulas (plus proofs) of the relevant formulas.
    – lulu
    Aug 28 at 18:37












up vote
3
down vote

favorite
1









up vote
3
down vote

favorite
1






1





what is the number of integer solutions to
$$x_1+x_2+x_3+x_4+x_5=18$$ with $$x_1ge1;;;x_2ge2;;;x_3ge3;;;x_4ge4;;; x_5ge5$$



I know I have to use this formula $$frac(n+r-1)!(n-1)!;r!= n+r-1choose r$$



My instinct says that I should use $n=18-1-2-3-4=18-15=3$ and $r=5$ but I m not sure it makes sense?



Anyone can help me please?







share|cite|improve this question














what is the number of integer solutions to
$$x_1+x_2+x_3+x_4+x_5=18$$ with $$x_1ge1;;;x_2ge2;;;x_3ge3;;;x_4ge4;;; x_5ge5$$



I know I have to use this formula $$frac(n+r-1)!(n-1)!;r!= n+r-1choose r$$



My instinct says that I should use $n=18-1-2-3-4=18-15=3$ and $r=5$ but I m not sure it makes sense?



Anyone can help me please?









share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Aug 28 at 18:24









Davide Morgante

2,550623




2,550623










asked Aug 28 at 18:20









voldetort

161




161







  • 4




    You can use standard methods if you replace $x_i$ with $y_i=x_i-i$. Then, since $1+2+3+4+5=15$ we just have $sum y_i=3$ and $y_i≥0$.
    – lulu
    Aug 28 at 18:26










  • Well ok but can you explain it a bit better? what is the standard method I should use and how does it help me get to a conclusion
    – voldetort
    Aug 28 at 18:28






  • 1




    The standard method goes by the name Stars and Bars. Though, really, it isn't that hard to count the number of $5$-tuples that add to $3$.
    – lulu
    Aug 28 at 18:29










  • I am asking because I haven t studied this method and I m trying to figure it out on my own. Also it can be a bit difficult to count the number of 5-tuples if the number they have to add to is greater than 3 so I thought it would be useful to know the method in general. Thanks anyway ^^
    – voldetort
    Aug 28 at 18:36










  • The link I provided gives closed formulas (plus proofs) of the relevant formulas.
    – lulu
    Aug 28 at 18:37












  • 4




    You can use standard methods if you replace $x_i$ with $y_i=x_i-i$. Then, since $1+2+3+4+5=15$ we just have $sum y_i=3$ and $y_i≥0$.
    – lulu
    Aug 28 at 18:26










  • Well ok but can you explain it a bit better? what is the standard method I should use and how does it help me get to a conclusion
    – voldetort
    Aug 28 at 18:28






  • 1




    The standard method goes by the name Stars and Bars. Though, really, it isn't that hard to count the number of $5$-tuples that add to $3$.
    – lulu
    Aug 28 at 18:29










  • I am asking because I haven t studied this method and I m trying to figure it out on my own. Also it can be a bit difficult to count the number of 5-tuples if the number they have to add to is greater than 3 so I thought it would be useful to know the method in general. Thanks anyway ^^
    – voldetort
    Aug 28 at 18:36










  • The link I provided gives closed formulas (plus proofs) of the relevant formulas.
    – lulu
    Aug 28 at 18:37







4




4




You can use standard methods if you replace $x_i$ with $y_i=x_i-i$. Then, since $1+2+3+4+5=15$ we just have $sum y_i=3$ and $y_i≥0$.
– lulu
Aug 28 at 18:26




You can use standard methods if you replace $x_i$ with $y_i=x_i-i$. Then, since $1+2+3+4+5=15$ we just have $sum y_i=3$ and $y_i≥0$.
– lulu
Aug 28 at 18:26












Well ok but can you explain it a bit better? what is the standard method I should use and how does it help me get to a conclusion
– voldetort
Aug 28 at 18:28




Well ok but can you explain it a bit better? what is the standard method I should use and how does it help me get to a conclusion
– voldetort
Aug 28 at 18:28




1




1




The standard method goes by the name Stars and Bars. Though, really, it isn't that hard to count the number of $5$-tuples that add to $3$.
– lulu
Aug 28 at 18:29




The standard method goes by the name Stars and Bars. Though, really, it isn't that hard to count the number of $5$-tuples that add to $3$.
– lulu
Aug 28 at 18:29












I am asking because I haven t studied this method and I m trying to figure it out on my own. Also it can be a bit difficult to count the number of 5-tuples if the number they have to add to is greater than 3 so I thought it would be useful to know the method in general. Thanks anyway ^^
– voldetort
Aug 28 at 18:36




I am asking because I haven t studied this method and I m trying to figure it out on my own. Also it can be a bit difficult to count the number of 5-tuples if the number they have to add to is greater than 3 so I thought it would be useful to know the method in general. Thanks anyway ^^
– voldetort
Aug 28 at 18:36












The link I provided gives closed formulas (plus proofs) of the relevant formulas.
– lulu
Aug 28 at 18:37




The link I provided gives closed formulas (plus proofs) of the relevant formulas.
– lulu
Aug 28 at 18:37










2 Answers
2






active

oldest

votes

















up vote
1
down vote













We can change the problem from its original form
$$x_1+x_2+x_3+x_4+x_5=18$$
$$x_1ge1,x_2ge2,x_3ge3,x_4ge4,x_5ge5$$
to
$$y_1+y_2+y_3+y_4+y_5=(x_1-1)+(x_2-2)+(x_3-3)+(x_4-4)+(x_5-5)=3$$
$$y_1ge0,y_2ge0,y_3ge0,y_4ge0,y_5ge0$$
and use generating functions approach, giving the following function
$$(1+y+y^2+...+y^k+...)^5$$
and the coefficient of $y^3$ term is the answer, which is 35. Here is another example to look at (which contains another link to another example ...).






share|cite|improve this answer





























    up vote
    1
    down vote













    We can simply give the required value to each pirate before counting. We don’t have any choice for them, so there is exactly one way to do this. Then, we distribute the remaining $18-5-4-3-2-1=3$ bars among the pirates.



    This gives $$dbinom3+5-13=dbinom73$$



    Edit:



    Given $$x_1+x_2+x_3+x_4+x_5=18$$and $$x_1ge1;;;x_2ge2;;;x_3ge3;;;x_4ge4;;; x_5ge5$$
    Let $$y_1 = x_1 − 1, y_2 = x_2 − 2, y_3 = x_3 − 3, y_4 = x_4 − 4, y_5 = x_5 − 5$$
    $$x_1+x_2+x_3+x_4+x_5=18$$$$(y_1 + 1) + (y_2 + 2) + (y_3 + 3) + (y_4 + 4) + (y_5 + 5) =18$$$$y_1 + y_2 + y_3 + y_4 + y_5 + y_6 = 3$$
    There are $dbinom3+5-13=35$ solutions






    share|cite|improve this answer


















    • 1




      What do you mean by pirate?
      – voldetort
      Aug 28 at 18:52










    • @voldetort It is like dividing the gold bars among pirates
      – user587574
      Aug 28 at 19:05






    • 1




      That doesn t really explain anything. Can you explain the whole idea and method to someone who has no idea what you re talking about?
      – voldetort
      Aug 28 at 19:14










    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',
    convertImagesToLinks: true,
    noModals: false,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    );



    );













     

    draft saved


    draft discarded


















    StackExchange.ready(
    function ()
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2897544%2fnumber-of-integer-solutions-combinatorics-problem%23new-answer', 'question_page');

    );

    Post as a guest






























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    1
    down vote













    We can change the problem from its original form
    $$x_1+x_2+x_3+x_4+x_5=18$$
    $$x_1ge1,x_2ge2,x_3ge3,x_4ge4,x_5ge5$$
    to
    $$y_1+y_2+y_3+y_4+y_5=(x_1-1)+(x_2-2)+(x_3-3)+(x_4-4)+(x_5-5)=3$$
    $$y_1ge0,y_2ge0,y_3ge0,y_4ge0,y_5ge0$$
    and use generating functions approach, giving the following function
    $$(1+y+y^2+...+y^k+...)^5$$
    and the coefficient of $y^3$ term is the answer, which is 35. Here is another example to look at (which contains another link to another example ...).






    share|cite|improve this answer


























      up vote
      1
      down vote













      We can change the problem from its original form
      $$x_1+x_2+x_3+x_4+x_5=18$$
      $$x_1ge1,x_2ge2,x_3ge3,x_4ge4,x_5ge5$$
      to
      $$y_1+y_2+y_3+y_4+y_5=(x_1-1)+(x_2-2)+(x_3-3)+(x_4-4)+(x_5-5)=3$$
      $$y_1ge0,y_2ge0,y_3ge0,y_4ge0,y_5ge0$$
      and use generating functions approach, giving the following function
      $$(1+y+y^2+...+y^k+...)^5$$
      and the coefficient of $y^3$ term is the answer, which is 35. Here is another example to look at (which contains another link to another example ...).






      share|cite|improve this answer
























        up vote
        1
        down vote










        up vote
        1
        down vote









        We can change the problem from its original form
        $$x_1+x_2+x_3+x_4+x_5=18$$
        $$x_1ge1,x_2ge2,x_3ge3,x_4ge4,x_5ge5$$
        to
        $$y_1+y_2+y_3+y_4+y_5=(x_1-1)+(x_2-2)+(x_3-3)+(x_4-4)+(x_5-5)=3$$
        $$y_1ge0,y_2ge0,y_3ge0,y_4ge0,y_5ge0$$
        and use generating functions approach, giving the following function
        $$(1+y+y^2+...+y^k+...)^5$$
        and the coefficient of $y^3$ term is the answer, which is 35. Here is another example to look at (which contains another link to another example ...).






        share|cite|improve this answer














        We can change the problem from its original form
        $$x_1+x_2+x_3+x_4+x_5=18$$
        $$x_1ge1,x_2ge2,x_3ge3,x_4ge4,x_5ge5$$
        to
        $$y_1+y_2+y_3+y_4+y_5=(x_1-1)+(x_2-2)+(x_3-3)+(x_4-4)+(x_5-5)=3$$
        $$y_1ge0,y_2ge0,y_3ge0,y_4ge0,y_5ge0$$
        and use generating functions approach, giving the following function
        $$(1+y+y^2+...+y^k+...)^5$$
        and the coefficient of $y^3$ term is the answer, which is 35. Here is another example to look at (which contains another link to another example ...).







        share|cite|improve this answer














        share|cite|improve this answer



        share|cite|improve this answer








        edited Aug 28 at 19:22

























        answered Aug 28 at 19:14









        rtybase

        9,10721433




        9,10721433




















            up vote
            1
            down vote













            We can simply give the required value to each pirate before counting. We don’t have any choice for them, so there is exactly one way to do this. Then, we distribute the remaining $18-5-4-3-2-1=3$ bars among the pirates.



            This gives $$dbinom3+5-13=dbinom73$$



            Edit:



            Given $$x_1+x_2+x_3+x_4+x_5=18$$and $$x_1ge1;;;x_2ge2;;;x_3ge3;;;x_4ge4;;; x_5ge5$$
            Let $$y_1 = x_1 − 1, y_2 = x_2 − 2, y_3 = x_3 − 3, y_4 = x_4 − 4, y_5 = x_5 − 5$$
            $$x_1+x_2+x_3+x_4+x_5=18$$$$(y_1 + 1) + (y_2 + 2) + (y_3 + 3) + (y_4 + 4) + (y_5 + 5) =18$$$$y_1 + y_2 + y_3 + y_4 + y_5 + y_6 = 3$$
            There are $dbinom3+5-13=35$ solutions






            share|cite|improve this answer


















            • 1




              What do you mean by pirate?
              – voldetort
              Aug 28 at 18:52










            • @voldetort It is like dividing the gold bars among pirates
              – user587574
              Aug 28 at 19:05






            • 1




              That doesn t really explain anything. Can you explain the whole idea and method to someone who has no idea what you re talking about?
              – voldetort
              Aug 28 at 19:14














            up vote
            1
            down vote













            We can simply give the required value to each pirate before counting. We don’t have any choice for them, so there is exactly one way to do this. Then, we distribute the remaining $18-5-4-3-2-1=3$ bars among the pirates.



            This gives $$dbinom3+5-13=dbinom73$$



            Edit:



            Given $$x_1+x_2+x_3+x_4+x_5=18$$and $$x_1ge1;;;x_2ge2;;;x_3ge3;;;x_4ge4;;; x_5ge5$$
            Let $$y_1 = x_1 − 1, y_2 = x_2 − 2, y_3 = x_3 − 3, y_4 = x_4 − 4, y_5 = x_5 − 5$$
            $$x_1+x_2+x_3+x_4+x_5=18$$$$(y_1 + 1) + (y_2 + 2) + (y_3 + 3) + (y_4 + 4) + (y_5 + 5) =18$$$$y_1 + y_2 + y_3 + y_4 + y_5 + y_6 = 3$$
            There are $dbinom3+5-13=35$ solutions






            share|cite|improve this answer


















            • 1




              What do you mean by pirate?
              – voldetort
              Aug 28 at 18:52










            • @voldetort It is like dividing the gold bars among pirates
              – user587574
              Aug 28 at 19:05






            • 1




              That doesn t really explain anything. Can you explain the whole idea and method to someone who has no idea what you re talking about?
              – voldetort
              Aug 28 at 19:14












            up vote
            1
            down vote










            up vote
            1
            down vote









            We can simply give the required value to each pirate before counting. We don’t have any choice for them, so there is exactly one way to do this. Then, we distribute the remaining $18-5-4-3-2-1=3$ bars among the pirates.



            This gives $$dbinom3+5-13=dbinom73$$



            Edit:



            Given $$x_1+x_2+x_3+x_4+x_5=18$$and $$x_1ge1;;;x_2ge2;;;x_3ge3;;;x_4ge4;;; x_5ge5$$
            Let $$y_1 = x_1 − 1, y_2 = x_2 − 2, y_3 = x_3 − 3, y_4 = x_4 − 4, y_5 = x_5 − 5$$
            $$x_1+x_2+x_3+x_4+x_5=18$$$$(y_1 + 1) + (y_2 + 2) + (y_3 + 3) + (y_4 + 4) + (y_5 + 5) =18$$$$y_1 + y_2 + y_3 + y_4 + y_5 + y_6 = 3$$
            There are $dbinom3+5-13=35$ solutions






            share|cite|improve this answer














            We can simply give the required value to each pirate before counting. We don’t have any choice for them, so there is exactly one way to do this. Then, we distribute the remaining $18-5-4-3-2-1=3$ bars among the pirates.



            This gives $$dbinom3+5-13=dbinom73$$



            Edit:



            Given $$x_1+x_2+x_3+x_4+x_5=18$$and $$x_1ge1;;;x_2ge2;;;x_3ge3;;;x_4ge4;;; x_5ge5$$
            Let $$y_1 = x_1 − 1, y_2 = x_2 − 2, y_3 = x_3 − 3, y_4 = x_4 − 4, y_5 = x_5 − 5$$
            $$x_1+x_2+x_3+x_4+x_5=18$$$$(y_1 + 1) + (y_2 + 2) + (y_3 + 3) + (y_4 + 4) + (y_5 + 5) =18$$$$y_1 + y_2 + y_3 + y_4 + y_5 + y_6 = 3$$
            There are $dbinom3+5-13=35$ solutions







            share|cite|improve this answer














            share|cite|improve this answer



            share|cite|improve this answer








            edited Aug 28 at 20:11

























            answered Aug 28 at 18:48







            user587574














            • 1




              What do you mean by pirate?
              – voldetort
              Aug 28 at 18:52










            • @voldetort It is like dividing the gold bars among pirates
              – user587574
              Aug 28 at 19:05






            • 1




              That doesn t really explain anything. Can you explain the whole idea and method to someone who has no idea what you re talking about?
              – voldetort
              Aug 28 at 19:14












            • 1




              What do you mean by pirate?
              – voldetort
              Aug 28 at 18:52










            • @voldetort It is like dividing the gold bars among pirates
              – user587574
              Aug 28 at 19:05






            • 1




              That doesn t really explain anything. Can you explain the whole idea and method to someone who has no idea what you re talking about?
              – voldetort
              Aug 28 at 19:14







            1




            1




            What do you mean by pirate?
            – voldetort
            Aug 28 at 18:52




            What do you mean by pirate?
            – voldetort
            Aug 28 at 18:52












            @voldetort It is like dividing the gold bars among pirates
            – user587574
            Aug 28 at 19:05




            @voldetort It is like dividing the gold bars among pirates
            – user587574
            Aug 28 at 19:05




            1




            1




            That doesn t really explain anything. Can you explain the whole idea and method to someone who has no idea what you re talking about?
            – voldetort
            Aug 28 at 19:14




            That doesn t really explain anything. Can you explain the whole idea and method to someone who has no idea what you re talking about?
            – voldetort
            Aug 28 at 19:14

















             

            draft saved


            draft discarded















































             


            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2897544%2fnumber-of-integer-solutions-combinatorics-problem%23new-answer', 'question_page');

            );

            Post as a guest













































































            這個網誌中的熱門文章

            How to combine Bézier curves to a surface?

            Carbon dioxide

            Why am i infinitely getting the same tweet with the Twitter Search API?