Number of integer solutions combinatorics problem
Clash Royale CLAN TAG#URR8PPP
up vote
3
down vote
favorite
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?
combinatorics
add a comment |Â
up vote
3
down vote
favorite
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?
combinatorics
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
add a comment |Â
up vote
3
down vote
favorite
up vote
3
down vote
favorite
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?
combinatorics
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?
combinatorics
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
add a comment |Â
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
add a comment |Â
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 ...).
add a comment |Â
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
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
add a comment |Â
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 ...).
add a comment |Â
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 ...).
add a comment |Â
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 ...).
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 ...).
edited Aug 28 at 19:22
answered Aug 28 at 19:14
rtybase
9,10721433
9,10721433
add a comment |Â
add a comment |Â
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
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
add a comment |Â
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
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
add a comment |Â
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
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
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
add a comment |Â
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
add a comment |Â
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
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
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
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
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
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