Find the number of non-negative integer solutions of
3 x + y + z = 2 4 .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
wait is there any way of getting 117 using this method without using a calculator? or a super long process?
Log in to reply
I thought about it and edited the solution with a nice way to do it! Thank you for the stimulating question.
Since x must be an integer, 3 x must also be an integer. Between 0 and 2 4 these multiples k are 0 , 3 , 6 , 9 , 1 2 , 1 5 , 1 8 , 2 1 , 2 4 . If anyone knows a more efficient way, please let me know. I, being the lazy person, simply counted the number of solutions for each y + z = 2 4 − k using stars and bars . Adding them together gives us 1 1 7 .
The general formula for the number of solutions to an equation of the kind r x 1 + x 2 + . . . + x n = k r is i = 0 ∑ k ( n − 2 r ( k − i ) + n − 2 ) . Can anyone give a proof?
@Brian Charlesworth How could this be done quicker?
Since I'm currently studying Python, here's my Python code:
n=0
for x in range(9):
for y in range(25):
for z in range(25):
if x*3+y+z == 24:
n += 1
print n
1 1 7
if 3x+4y+5z=100 if x,y,z non negative integer then how many solution of this equation? plz solve this
Log in to reply
First see that 'x' is divisible by both 4 and 5,'y' is divisible by 5 and 'z' is divisible by 4(analyzing the equation).So we can write the equation as 60a+20b+20c=100 for some a,b,c>=0.It is obvious that 0,1 are the only possible values for a.Now let some of the values of a,b,c be 0 and it is not difficult to see that the solutions are the following: (0,0,20),(0,25,0),(20,10,0),(20,0,8),(0,5,16),(0,10,12),(0,15,8),(0,20,4),(20,5,4) (the strategy was to let one of the values of a,b,c be 0 and then finding the solution for the other two).So there are total 9 solutions.
Log in to reply
See Robert Zwart's comment above............
Using the appropriate generating function 1 / ( (1-x^3) * (1-x^4) * (1-x^5) ) the coëfficiënt of x^100 in the related series expansion is 94, so there are 94 solutions.
Here all the 94 {x,y,z} triples are enumerated: {0,0,20},{0,5,16},{0,10,12},{0,15,8},{0,20,4},{0,25,0},{1,3,17},{1,8,13},{1,13,9},{1,18,5},{1,23,1},{2,1,18},{2,6,14},{2,11,10},{2,16,6},{2,21,2},{3,4,15},{3,9,11},{3,14,7},{3,19,3},{4,2,16},{4,7,12},{4,12,8},{4,17,4},{4,22,0},{5,0,17},{5,5,13},{5,10,9},{5,15,5},{5,20,1},{6,3,14},{6,8,10},{6,13,6},{6,18,2},{7,1,15},{7,6,11},{7,11,7},{7,16,3},{8,4,12},{8,9,8},{8,14,4},{8,19,0},{9,2,13},{9,7,9},{9,12,5},{9,17,1},{10,0,14},{10,5,10},{10,10,6},{10,15,2},{11,3,11},{11,8,7},{11,13,3},{12,1,12},{12,6,8},{12,11,4},{12,16,0},{13,4,9},{13,9,5},{13,14,1},{14,2,10},{14,7,6},{14,12,2},{15,0,11},{15,5,7},{15,10,3},{16,3,8},{16,8,4},{16,13,0},{17,1,9},{17,6,5},{17,11,1},{18,4,6},{18,9,2},{19,2,7},{19,7,3},{20,0,8},{20,5,4},{20,10,0},{21,3,5},{21,8,1},{22,1,6},{22,6,2},{23,4,3},{24,2,4},{24,7,0},{25,0,5},{25,5,1},{26,3,2},{27,1,3},{28,4,0},{29,2,1},{30,0,2},{32,1,0}
int main() { int n=0; for ( int i=0;i<34;i++) for(int j = 0;j < 25 ;j++) for(int k=0; k < 20 ;k++) if (3 i + 4 j + 5*k == 100) n++; cout<<n;
return 0;
}
//Output
//92
Since 3 x is the variable with the greatest coefficient, let us fix its value and find out the possibilities of the remaining 2. x can take a value from ( 0 , 1 , 2 . . . 8 ) which yields 3 x as ( 0 , 3 , 6 . . . 2 4 ) .
For each value of 3 x , there exists 2 4 − 3 x + 1 solutions to the ordered pair ( y , z ) . How? Simple.
Since y and z both have coefficient one, the possibility of the ordered pairs would be a symmetric set with values from 0 to 2 4 − 3 x . Which means, there would be 2 4 − 3 x + 1 ordered pairs in each case.
Now instead of sitting and calculating each value of 2 4 − 3 x + 1 , we could make a peculiar observation regarding the value of the above expression.
Listing out all possibilities of 3 x : 0 , 3 , 6 , 9 , 1 2 , 1 5 , 1 8 , 2 1 , 2 4
If you notice, this is a mirrored set of values, i.e. the n t h value of the set corresponds to the value of 2 4 − 3 n which comes at the place 1 0 − n . In simpler terms, ( 2 4 − 0 = 2 4 ) , ( 2 4 − 3 = 2 1 ) ... ( 2 4 − 2 4 = 0 ) . Therefore the total would be the sum of all possible values of 3 x + 9 (since there is a + 1 in each case ).
0 + 3 + 6 + 9 + 1 2 + 1 5 + 1 8 + 2 1 + 2 4 + 9 1 1 7
could you please give a solution for a similar question where all the coefficients i.e x,y,z are not unity?For example 3x+4y+8z=24
Log in to reply
Since x must be divisible by 4, you can just count the solutions in this case. There are only six solutions:{0,6,0}, {0,4,1}, {0,2,2}, {0,0,3}, {4,3,0},{8,0,0}
Log in to reply
Why not {4,1,1}?
Using the appropriate generating function 1 / ( (1-x^3) * (1-x^4) * (1-x^8) ) the coëfficiënt of x^24 in the related series expansion is 7, so there are 7 solutions.
Here all the 7 {x,y,z} triples are enumerated: {{0,0,3},{0,2,2},{0,4,1},{0,6,0},{4,1,1},{4,3,0},{8,0,0}}
if 3x+4y+5z=100 if x,y,z non negative integer then how many solution of this equation? plz solve this
Log in to reply
Using the appropriate generating function 1 / ( (1-x^3) * (1-x^4) * (1-x^5) ) the coëfficiënt of x^100 in the related series expansion is 94, so there are 94 solutions.
Here all the 94 {x,y,z} triples are enumerated: {0,0,20},{0,5,16},{0,10,12},{0,15,8},{0,20,4},{0,25,0},{1,3,17},{1,8,13},{1,13,9},{1,18,5},{1,23,1},{2,1,18},{2,6,14},{2,11,10},{2,16,6},{2,21,2},{3,4,15},{3,9,11},{3,14,7},{3,19,3},{4,2,16},{4,7,12},{4,12,8},{4,17,4},{4,22,0},{5,0,17},{5,5,13},{5,10,9},{5,15,5},{5,20,1},{6,3,14},{6,8,10},{6,13,6},{6,18,2},{7,1,15},{7,6,11},{7,11,7},{7,16,3},{8,4,12},{8,9,8},{8,14,4},{8,19,0},{9,2,13},{9,7,9},{9,12,5},{9,17,1},{10,0,14},{10,5,10},{10,10,6},{10,15,2},{11,3,11},{11,8,7},{11,13,3},{12,1,12},{12,6,8},{12,11,4},{12,16,0},{13,4,9},{13,9,5},{13,14,1},{14,2,10},{14,7,6},{14,12,2},{15,0,11},{15,5,7},{15,10,3},{16,3,8},{16,8,4},{16,13,0},{17,1,9},{17,6,5},{17,11,1},{18,4,6},{18,9,2},{19,2,7},{19,7,3},{20,0,8},{20,5,4},{20,10,0},{21,3,5},{21,8,1},{22,1,6},{22,6,2},{23,4,3},{24,2,4},{24,7,0},{25,0,5},{25,5,1},{26,3,2},{27,1,3},{28,4,0},{29,2,1},{30,0,2},{32,1,0}
here the possible value of x is 0 to 8. if x=0 then y+z=24 and we have 25C1 or 25 solution. then if x=1 we have 22c1=22 solution. if this process is going on then we can reach to x=8 and y+z=0 and we have only one solution in this case. so the number of possible solution is 25+22+19+16.......+1 = 117
In the Taylor series expansion of 1/{(1-x^3)(1-x)^2} at x=0, find the coefficient of x^24, using WolframAlpha and get the Answer=117.
Problem Loading...
Note Loading...
Set Loading...
The problem can be solved easily using generating functions . The generating function associated with the term 3 x is 1 + x 3 + x 6 + . . . + x 2 4 = 1 − x 3 1 , while y , z have correspond to the same polynomial 1 − x 1 . Solving the question now comes down to finding the coefficient of x 2 4 in the expansion of 1 − x 3 1 ⋅ ( 1 − x 1 ) 2 , which can be done using (for example) Wolfram Alpha leading to 1 1 7 .
Doing the calculation by hand is not difficult:
( 1 − x ) 2 1 = k = 0 ∑ ∞ ( 1 2 + k − 1 ) ⋅ x k = 1 + 2 x + 3 x 2 + 4 x 3 + ⋯ + 2 5 x 2 4
from the negative binomial series . We have to evaluate the coefficient of x 2 4 in the product (ignoring higher order terms) ( 1 + x 3 + x 6 + ⋯ + x 2 4 ) ⋅ ( 1 + 2 x + 3 x 2 + ⋯ + 2 5 x 2 4 ) which is equivalent to evaluating the sum 2 5 + 2 2 + 1 9 + 1 6 + ⋯ + 1 = 9 + 3 ⋅ ( 1 + 2 + ⋅ + 8 ) = 9 + 3 ⋅ 2 8 ⋅ 9 = 1 1 7