We use the identity r+1(rn)=n+11(r+1n+1) which can be verified as follows:
r+1(rn)=r!(n−r)!n!⋅r+11=(r+1)!(n−r)!n!=n+11⋅(r+1)!(n−r)!(n+1)!=n+11(r+1n+1)
Applying this identity with n=100 shows that each term r+1(r100) becomes 1011(r+1101). Hence, the given sum can be rewritten as
S=∑r=50100r+1(r100)=1011∑r=50100(r+1101)
Setting k=r+1 transforms the limits: when r=50, k=51; when r=100, k=101. Therefore,
S=1011∑k=51101(k101)
Since the binomial coefficients satisfy ∑k=0101(k101)=2101 and, by symmetry (k101)=(101−k101), the sum over k from 51 to 101 equals the sum from 0 to 50. Each half is therefore 2100. It follows that
S=1011×2100=1012100
The correct answer is Option A: 1012100.