Home
Class 12
MATHS
Find the number of non-negative intergra...

Find the number of non-negative intergral solutions of `x_(1)+x_(2)+x_(3)+x_(4)=20`.

Text Solution

Verified by Experts

We have `x_(1)+x_(2)+x_(3)+4x_(4)=20`, where `x_(1),x_(2),x_(3),x_(4) ge 0`.
If we let `4x_(4)=y_(4)` we have
`x_(1)+x_(2)+x_(3)+y_(4)=20, " where" y_(4)=0,4,8,12,16 " or " 20`.
`therefore` Number of non-negative integral solutions of the above equation
=coefficient of `p^(20) " in " underset("for" x_(1),x_(2) "and " x_(3))ubrace((p^(0)+p^(1)+p^(2)+p^(3)+..)^(3))xxunderset("for" y_(4))ubrace((p^(0)+p^(4)+p^(8)+p^(12)+p^(16)+p^(20)))`
=coefficient of `p^(20) " in " ((1)/(1-p))^(3)((1)/(1-p^(4)))`
=coefficient of `p^(20) " in " (1-p)^(-3)(1-p^(4))^(-1)`
=coefficient of `p^(20) " in " (1+ ""^(3)C_(1)p+ ""^(4)C_(2)p^(2)+ ""^(5)C_(3)p^(3)+ ""^(6)C_(4)p^(4)+..) (1+p^(4)+p^(8)+..)`
`=1+ ""^(6)C_(4)+""^(10)C_(8)+ ""^(14)C_(12)+ ""^(18)C_(16)+""^(22)C_(20)=536`
Promotional Banner

Similar Questions

Explore conceptually related problems

Find the number of non negative integral solutions of x_1 + x_2 + x_3 + 4x_4 = 20

Find the number of non-negative integral solutions of x+y+z+wlt=20.

Statement-1: If N the number of positive integral solutions of x_(1)x_(2)x_(3)x_(4)=770 , then N is divisible by 4 distinct prime numbers. Statement-2: Prime numbers are 2,3,5,7,11,13, . . which of the statements are true ?

Find the number of non-negative integral solutions of equation x+y+z+2w=20.

Let y be an element of the set A={1,2,3,4,5,6,10,15,30} and x_(1) , x_(2) , x_(3) be integers such that x_(1)x_(2)x_(3)=y , then the number of positive integral solutions of x_(1)x_(2)x_(3)=y is

Find the number of non-negative integral solutions of the equation x+y+z=10.

If N is the number of positive integral solutions of x_1 cdot x_2 cdot x_3 cdot x_4 = 770 , then

Find number of negative integral solution of equation x + y + z = - 12

Find the numbers of non-zero integral solutions of the equation |1-i|^(x) =2^(x)

Find the number of positive integral solutions satisfying the equation (x_1+x_2+x_3)(y_1+y_2)=77.