EngineeringRise

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.

  1. 431910
  2. 524288
  3. 616666
  4. 863820

Solution

  1. 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.
  2. So the sum for r = 0 to 9 is (2²0 - C(20,10))/2 = (1048576 - 184756)/2 = 431910.
  3. 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

Test your answers now

Report an error

Think the question, answer or a step is wrong? One tap tells us. We check it and publish the correction.