Skip to content
Get started

Squared binomial coefficients, weighted by k

MediumCombinatorics5 min

Evaluate ∑k=010k(10k)2=1⋅(101)2+2⋅(102)2+⋯+10⋅(1010)2.\sum_{k=0}^{10} k \binom{10}{k}^{2} = 1 \cdot \binom{10}{1}^{2} + 2 \cdot \binom{10}{2}^{2} + \dots + 10 \cdot \binom{10}{10}^{2}.

Show hints (3)+
  1. Write (10k)2\binom{10}{k}^2 as (10k)(1010−k)\binom{10}{k}\binom{10}{10-k} and read it as choosing a team from two groups.
  2. What does the extra factor kk choose?
  3. Count the teams with a chair by picking the chair first.

Answer

Reveal answer →

923780

Create a free account to see the full worked solution and track your progress.

Interview format: Prop Trading, Systematic & Data-Driven Trading

Related questions