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
Six identical coins are arranged in a row. The number of ways in which the number of tails is equal to the number of hea...The number of words which can be formed from the letters of the word MAXIMUM, if two consonants cannot occur together, i...The number of ways in which any four letters can be selected from the word ′CORGOO′ is-...In how many ways can a mixed double tennis game be arranged from 7 married couples, if no husband and wife play in the s...Number of ways in which 3 persons throw a normal die to have a total score of 11, is...