To evaluate the given sum, we first recall the binomial coefficients given by the problem:
- Ar=(r10) for r=0,1,…,10
- Br=(r20) for r=0,1,…,20
- Cr=(r30) for r=0,1,…,30
The expression to evaluate is:
S=∑r=110Ar(B10Br−C10Ar)
We can split the sum into two individual summations:
S=B10∑r=110ArBr−C10∑r=110Ar2
Now, let us calculate each summation separately using Cauchy-Vandermonde's identity:
- First Summation (∑r=110ArBr):
Using the property (r10)=(10−r10), we can write:
∑r=010ArBr=∑r=010(10−r10)(r20)
This summation is equal to the coefficient of x10 in the product (1+x)10(1+x)20=(1+x)30.
Therefore:
∑r=010ArBr=(1030)=C10
Since A0B0=(010)(020)=1, we have:
∑r=110ArBr=∑r=010ArBr−A0B0=C10−1
- Second Summation (∑r=110Ar2):
Similarly, using (r10)=(10−r10):
∑r=010Ar2=∑r=010(10−r10)(r10)
This summation is equal to the coefficient of x10 in (1+x)10(1+x)10=(1+x)20.
Therefore:
∑r=010Ar2=(1020)=B10
Since A02=(010)2=1, we have:
∑r=110Ar2=∑r=010Ar2−A02=B10−1
- Substituting back into the original expression:
S=B10(C10−1)−C10(B10−1)
S=B10C10−B10−C10B10+C10
S=C10−B10
Thus, the given sum is equal to C10−B10, which corresponds to Option D.