Sn=r=0∑nnCr1=nC01+nC11+⋯+nCn1tn=r=0∑nnCrr=nC00+nC11+nC22⋯+nCnn......(1) We can write tn by rearranging like this, tn=nCnn+nCn−1n−1+⋯+nC11+nC00=nC0n+nC1n−1+⋯+nCn−11+nCn0......(2) [as nC0=nCn,nC1=nCn−1…] By adding (1) and (2) we get,2tn=nC0n+nC1n+⋯+nCn−1n+nCnn=n[nC01+nC11+⋯+nCn−11+nCn1]=nSn∴Sntn=2n