The value of the sum of C(20,r) for r = 0, 1, 2, ..., 10 is
Answer: (C) 616666 Status: Verified (T1). Checked by code and independent solves on 2026-11-20.
- 431910
- 524288
- 616666
- 863820
Solution
- Since C(20,r) = C(20,20-r), the sum for r = 0 to 9 equals the sum for r = 11 to 20, and the two halves plus C(20,10) give 2²0.
- So the sum for r = 0 to 9 is (2²0 - C(20,10))/2 = (1048576 - 184756)/2 = 431910.
- Add the central term: 431910 + 184756 = 616666.
Fast method
Half of (2²0 + C(20,10)): the central coefficient is counted once in the sum but shared by both halves.
Expected time: about 120 seconds. Difficulty: medium.
Topic page: Binomial coefficient identities and simple applications