The number of non negative integral solutions of 3x + y + z = 24 is
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.
t = 3x can assume values in the set {0, 3, 6, 9, ... , 24}; y and z each in the set 0(1)24. Thus one can represent the possibilities for t by the generating function,
1 + x 3 + x 6 + x 9 + x 1 2 + x 1 5 + x 1 8 + x 2 1 + x 2 4
and those for x and y by
1 + x 1 + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 + x 8 + x 9 + x 1 0 + x 1 1 + x 1 2 + x 1 3 + x 1 4 + x 1 5 + x 1 6 + x 1 7 + x 1 8 + x 1 9 + x 2 0 + x 2 1 + x 2 2 + x 2 3 + x 2 4
Multiply these three polynomials together and select the coefficient for x 2 4 . I used Python sympy for this purpose.
Problem Loading...
Note Loading...
Set Loading...
There is a very basic method...put x=0,1,2.....8 and solve each equation using beggars or rather stars and bars method(Same method, different names)....the sum turns out to be 1+4+7....25, which is 117