Difference between revisions of "2006 SMT/Advanced Topics Problems/Problem 3"

(Created page with "==Problem== Simplify: <math> \sum_{k=10}^{2006}\binom{k}{10} </math> (Your answer should contain no summations but may still contain binomial coefficients/combinations). ==Solut...")
 
m (made it a stub)
 
Line 1: Line 1:
 +
{{stub}}
 +
 
==Problem==
 
==Problem==
 
Simplify: <math> \sum_{k=10}^{2006}\binom{k}{10} </math> (Your answer should contain no summations but may still contain binomial coefficients/combinations).
 
Simplify: <math> \sum_{k=10}^{2006}\binom{k}{10} </math> (Your answer should contain no summations but may still contain binomial coefficients/combinations).

Latest revision as of 21:04, 25 May 2025

This article is a stub. Help us out by expanding it.

Problem

Simplify: $\sum_{k=10}^{2006}\binom{k}{10}$ (Your answer should contain no summations but may still contain binomial coefficients/combinations).

Solution

Recall from the Hockey Stick Identity that $\sum_{i=n}^{j}\binom{i}{n}=\binom{j+1}{n+1}$. Therefore, we have $\sum_{k=10}^{2006}\binom{k}{10}=\boxed{\binom{2007}{11}}$.

See Also

2006 SMT/Advanced Topics Problems