Finding the number of non-negative solutions

Dear students,

Sometimes you might be wondering how to score well, just by solving questions easily by knowing the simple fundamentals. Here goes such few examples to solve complicated problems in a very simple way, just by knowing the trick behind it.

1) The number of non-negative integral solutions of x+2y+3z=101 is

(a) 884 (b) 901 (c) 3434 (d) 2312

2) The number of non-negative integral solutions of 3x+2y+z=200 is

(a) 2312 (b) 901 (c) 1037 (d) 3434

3) Number of non-negative integral solutions of x1+x2+x3+x4+x5=20 and x1+x2=15 is

(a) 37 (b) 336 (c) 20 (d) 84

4) 101 mangoes (Identical) are to be distributed to 3 persons A, B, C so that B gets even number of mangoes and C gets multiples of 3 mangoes. Number of ways of distribution is

(a) 901 (b) 2312 (c) 1037 (d) 3434

5) 200 biscuits (Identical) are to be distributed among 3 boys X, Y, Z so that y gets multiples of 2 and z gets multiples of 3 biscuits. Number of ways of distributing the biscuits is

a) 884 b) 901 c) 3434 d) 2312

6) In how many ways can a dice be thrown thrice by a person to make a sum = 12 which is similar to the problem number of non-negative integral solutions of linear equation x1+x2+x3=12
7) Find the non-negative integral solutions of 3x+y+z=24 or x+2y+3z= 101 or x+2y+z=200 or 3x+5y+7z =54 or x+y+z=6.

These type of problems can be solved in the following way
Solution: All the above problems can be represented by a general equation a1x1+a2x2+a3x3=n, where a1, a2, a3 are integers which is similar to number of non-negative integral solution of a1x1+a2x2+a3x3=n
Hence, the number of non-negative integral solutions = Coefficient of in

To find the coefficient of is little complicated and it takes more time to solve. Which can be solved simply by the following formula.