The value of the sum of r² C(10,r) for r = 0 to 10 is
Answer: (B) 28160 Status: Verified (T1). Checked by code and independent solves on 2026-11-20.
- 25600
- 28160
- 5120
- 56320
Solution
- Write r² = r(r-1) + r. Use r C(n,r) = n C(n-1,r-1) and r(r-1) C(n,r) = n(n-1) C(n-2,r-2).
- Sum of r(r-1)C(10,r) = 10 x 9 x 2⁸ = 23040. Sum of r C(10,r) = 10 x 2⁹ = 5120.
- Total = 23040 + 5120 = 28160.
Fast method
Use the result n(n+1)2^(n-2) with n = 10: 10 x 11 x 256 = 28160.
Expected time: about 130 seconds. Difficulty: medium.
Topic page: Binomial coefficient identities and simple applications