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 selection of 4 letters be made out of the letters of the word ′MATHEMATICS′ ?...How many six letter words be made out of the letters of ′ASSIST′ ? In how many words the alphabet S alternat...The number of ways in which 3 different red, 3 different white and 3 different black balls can be arranged in a line suc...In how many ways 4 paintings can be hung on 4 walls of a room so that (i) one painting is hung on each wall and (ii) any...The number of squares on a chess board is-...