Permutation and CombinationHard
Question
The number of non-negative integral solutions of x1 + x2 + x3 + x4 ≤ n (where n is a positive integer) is
Options
A.n+3C3
B.n+4C4
C.n+5C5
D.n+4Cn
Solution
x1 + x2 + x3 + x4 ≤ n
⇒ x1 + x2 + x3 + x4 + y = n
(where y is known as pseudo variable)
Total no. of required solution is
= n + 5 - 1Cn = n+4Cn or n+4C4
⇒ x1 + x2 + x3 + x4 + y = n
(where y is known as pseudo variable)
Total no. of required solution is
= n + 5 - 1Cn = n+4Cn or n+4C4
Create a free account to view solution
View Solution FreeMore Permutation and Combination Questions
The number of words which can be formed from the letters of the word ′BHARATPUR′ so that P,U,R always remain...Given six line segments of length 2, 3, 4, 5, 6, 7 units, the number of triangles that can be formed by these segments i...There are 12 points in a plane. The number of the straight lines joining any two of them when 3 of them are collinear is...The number of ways in which 6 red roses and 3 white roses (all roses different) can form a garland so that all the white...If nCn−4 = 5 then the value of n is -...