If an=∑r=0n 1 nCr, then ∑r=0n r nCr equals:
n2an
n4an
nan
(n−1)an
Let bn=∑r=0n r nCr=∑r=0n n−r nCn−r=∑r=0n n−r nCr
⇒ 2bn=∑r=0n r+(n−r) nCr=n∑r=0n 1 nCr=nan
⇒ bn=n2an