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
Tne number of arrangements of the lettrs of the word BANANA in which the two N′s do not appear adjacently, is...Passengers are to travel by a double decked bus which can accommodate 13 in the upper deck and 7 in the lower deck. The ...In a unique hockey series between India & Pakistan, they decide to play on till a team wins 5 matches. The number of way...The number of numbers between 1 and 1010 which contain the digit 1 is -...The number of words which can be formed from the letters of the word ′SCHOLAR′ which begin with A and end wi...