Related Formula
(ⁿCᵣ)/(r+1) = ⁿ⁺¹Cᵣ₊₁n+1$$\frac{^nC_r}{r+1} = \frac{^{n+1}C_{r+1}}{n+1}$$
Σk=0ⁿ ⁿCk = 2ⁿ$$\sum_{k=0}^n {^nC_k} = 2^n$$
Core Logic
The given series can be rewritten using summation notation:
S = Σr=1⁹ ¹¹Cᵣr+1$$S = \sum_{r=1}^{9} \frac{^{11}C_r}{r+1}$$
Applying the coefficient shifting identity (ⁿCᵣ)/(r+1) = ⁿ⁺¹Cᵣ₊₁n+1$\frac{^nC_r}{r+1} = \frac{^{n+1}C_{r+1}}{n+1}$:
S = Σr=1⁹ ¹²Cᵣ₊₁12$$S = \sum_{r=1}^{9} \frac{^{12}C_{r+1}}{12}$$
S = (1)/(12) Σr=1⁹ ¹²Cᵣ₊₁$$S = \frac{1}{12} \sum_{r=1}^{9} {^{12}C_{r+1}}$$
Step 1: Expand and Complete the Series
Expand the internal sum by shifting the index bounds:
S = (1)/(12) ( ¹²C₂ + ¹²C₃ + + ¹²C₁₀ )$$S = \frac{1}{12} \left( ^{12}C_2 + ^{12}C_3 + \dots + ^{12}C_{10} \right)$$
We know the complete sum of binomial coefficients for n=12$n=12$ is 2¹²$2^{12}$. We just need to subtract the missing boundary terms: k = 0, 1, 11, 12$k = 0, 1, 11, 12$.
2¹² = Σk=0¹² ¹²Ck$$2^{12} = \sum_{k=0}^{12} {^{12}C_k}$$
The missing terms evaluate to:
¹²C₀ = 1$^{12}C_0 = 1$
¹²C₁ = 12$^{12}C_1 = 12$
¹²C₁₁ = 12$$^{12}C_{11} = 12$$
¹²C₁₂ = 1$^{12}C_{12} = 1$
Sum of missing terms = 1 + 12 + 12 + 1 = 26$= 1 + 12 + 12 + 1 = 26$.
Step 2: Calculate Final Fraction
Substitute this back into the series equation:
S = (1)/(12) [ 2¹² - 26 ]$$S = \frac{1}{12} \left[ 2^{12} - 26 \right]$$
S = (1)/(12) [ 4096 - 26 ]$$S = \frac{1}{12} [ 4096 - 26 ]$$
S = (4070)/(12)$$S = \frac{4070}{12}$$
Simplify the fraction by dividing by 2 to achieve the coprime structure (n)/(m)$\frac{n}{m}$:
S = (2035)/(6)$$S = \frac{2035}{6}$$
Thus, n = 2035$n = 2035$ and m = 6$m = 6$, and they are coprime ((2035, 6) = 1$\gcd(2035, 6) = 1$).
Calculate n + m$n + m$:
n + m = 2035 + 6 = 2041$$n + m = 2035 + 6 = 2041$$
Pattern Recognition
Whenever you see binomial coefficients divided by their sequential index (r+1$r+1$), always use the absorption identity (1)/(n+1) n+1r+1$\frac{1}{n+1} \binom{n+1}{r+1}$ to bump the top index up by 1. Then fill the array to force the complete 2ⁿ⁺¹$2^{n+1}$ sum.
Chapter Mix
Class 11 Mathematics: Binomial Theorem