The value of n−1∑r=0nCrnCr+nCr+1 is equals to ..............
A
n + 1
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
n + 2
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
n
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution
The correct option is B Let's try to change this expression into a general expression so that we can simplify it. We know the general expression nCr+1nCr=n−rr+1
So, now we will divide numerator and denominator by nCr to get a generalized expression. n−1∑r=0nCrnCr+nCr+1=n−1∑r=011+nCr+1Cr=n−1∑r=011+n−rr+1=n−1∑r=01r+1+n−rr+1
=n−1∑r=0r+1n+1=1n+1n−1∑r=0(r+1) =1(n+1)[1+2+.....+n] But we know, Sum of the first of the first n terms = n(n+1)2 Therefore, =n(n+1)(n+1)2=n2