Permutation and CombinationHard
Question
There are n identical red balls & m identical green balls. The number of different linear arrangements consisting of ″n red balls but not necessarily all the green balls″ is xCy then -
Options
A.x = m + n, y = m
B.x = m + n + 1, y = m
C.x = m + n + 1, y = m + 1
D.x = m + n, y = n
Solution
Case 1 : When all n red balls are taken but no green ball.
Only 1 arrangement is possible.
Case 2 : n red balls and 1 green balls
Number of arrangement =
Case 3 : n red balls and 2 green balls
Number of arrangement =
case m + 1 : n red balls and m green balls
Number of arrangements =
add all cases
1 +
n+1C0 + n+1C1 + n+2C2 + ............+ n+mCm
n+2C1 + n+2C2 + .............+ n+mCm
(∴ nCr + nCr-1 = n+1Cr)
n+3C2 + n+3C3 + ....... + n+mCm
Finally we get the sum as : m+n+1Cm
Only 1 arrangement is possible.
Case 2 : n red balls and 1 green balls
Number of arrangement =
Case 3 : n red balls and 2 green balls
Number of arrangement =
case m + 1 : n red balls and m green balls
Number of arrangements =
add all cases
1 +
n+1C0 + n+1C1 + n+2C2 + ............+ n+mCm
n+2C1 + n+2C2 + .............+ n+mCm
(∴ nCr + nCr-1 = n+1Cr)
n+3C2 + n+3C3 + ....... + n+mCm
Finally we get the sum as : m+n+1Cm
Create a free account to view solution
View Solution FreeMore Permutation and Combination Questions
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...If in a regular polygon the number of diagonals is 54, then the number of sides of this polygon is :...How many different nine digit numbers can be formed from the number 223355888 by rearranging its digits so that the odd ...The sum of all the numbers which can be formed by using the digits 1, 3, 5, 7 all at a time and which have no digit repe...A basket contain 4 oranges, 5 apples and 6 mangoes. In how many ways can a person make a selection of fruits, if atleast...