Question
Question: \[\sum_{r = 0}^{m}{n + rC_{n} =}\]...
∑r=0mn+rCn=
A
n+m+1Cn+1
B
n+m+2Cn
C
n+m+3Cn−1
D
None of these
Answer
n+m+1Cn+1
Explanation
Solution
Since nCr=n⥂Cn−r and nCr−1+n⥂Cr=n+1⥂Cr we have
∑r=0mn+rCn=∑r=0mn+rCr=n⥂C0+n+1⥂C1+n+2⥂C2+......+n+m⥂Cm
=[1+(n+1)]+n+2⥂C2+n+3⥂C3+........+n+m⥂Cm
=n+m+1⥂Cn+1, [∵6munCr=n⥂Cn−r].