Question
Mathematics Question on Binomial theorem
If 211C1+311C2+…+1011C9=mn with gcd(n,m)=1, then n+m is equal to:
Answer
Step 1: Rewrite the Sum in Terms of a Series
The sum can be expressed as:
∑r=19(11Cr)⋅(11Cr+1)
Step 2: Simplify the Series Using Combinatorial Identities
This can be simplified by recognizing a pattern and using properties of binomial coefficients:
=121∑r=19(12Cr+1)
Further simplifying, we get:
=121[212−26]=62035
Step 3: Determine n and m
From the simplified result, n=2035 and m=6, with gcd(n,m)=1.
Step 4: Calculate n+m
n+m=2035+6=2041
So, the correct answer is: 2041