We are required to simplify the expression r=0∑2550Cr50−rC25−r and compare it with K50C25 in order to determine the constant K.
First, recall the following standard combinatorial identity, which we will state explicitly before using it:
For any non-negative integers n,k,r with 0≤r≤k≤n, we have
nCrn−rCk−r=nCkkCr.
To see why this holds, write every factorial in the binomial coefficients:
nCrn−rCk−r=r!(n−r)!n!⋅(k−r)!(n−k)!(n−r)!=r!(k−r)!(n−k)!n!.
On the other hand,
nCkkCr=k!(n−k)!n!⋅r!(k−r)!k!=r!(k−r)!(n−k)!n!,
which is the same expression. Hence the identity is proved and can be used safely.
Now we apply this identity with the specific values n=50 and k=25. For each term of the given sum we therefore have
50Cr50−rC25−r=50C2525Cr.
Substituting this result into the entire summation, we obtain
∑r=02550Cr50−rC25−r=∑r=025(50C2525Cr).
The constant 50C25 is independent of the index r and can be pulled outside the summation sign:
∑r=02550Cr50−rC25−r=50C25∑r=02525Cr.
Next, recall another well-known result: the sum of all binomial coefficients of order n is a power of two. Explicitly,
∑r=0nnCr=2n.
Here n=25, so
∑r=02525Cr=225.
Substituting this back into our expression gives
∑r=02550Cr50−rC25−r=50C25(225).
By direct comparison with the form K50C25, we see that the multiplicative constant must be
K=225.
Hence, the correct answer is Option A.