We need to find the sum n+1C2+2(2C2+3C2+4C2+…+nC2).
First, we compute n+1C2=2n(n+1).
For the inner sum, we apply the hockey stick identity: 2C2+3C2+…+nC2=n+1C3=6(n+1)n(n−1).
Substituting into the original expression, we get 2n(n+1)+2⋅6(n+1)n(n−1)=2n(n+1)+3n(n+1)(n−1).
Taking n(n+1) as a common factor, this becomes n(n+1)(21+3n−1)=n(n+1)⋅63+2(n−1)=6n(n+1)(2n+1).
Therefore, the sum equals 6n(n+1)(2n+1).