If 20Cr is the coefficient of xr in the expansion of (1+x)20, then the value of r=0∑20r220Cr is equal to
Solutions · 1
Official solution
Using r⋅nCr=n⋅n−1Cr−1 and r(r−1)⋅nCr=n(n−1)⋅n−2Cr−2, we get r2nCr=n(n−1)n−2Cr−2+nn−1Cr−1.
With n=20: \[\sum_{r=0}^{20}r^2\,{}^{20}C_r = (20\times19)\sum{}^{18}C_r+20\sum{}^{19}C_r = 380\times2^{18}+20\times2^{19}=420\times2^{18}\]