Skip to content

Weighted sum of binomial coefficients choose three

Question

Compute S=∑m=314(15−m)(m3)=12(33)+11(43)+⋯+2(133)+1(143).S=\sum_{m=3}^{14}(15-m)\binom{m}{3}=12\binom33+11\binom43+\cdots+2\binom{13}{3}+1\binom{14}{3}.

Short answer

43684368. Split the weight 15−m15-m into that many copies and apply the hockey-stick identity twice: ∑j=314∑m=3j(m3)=∑j=314(j+14)=(165)=4368\sum_{j=3}^{14}\sum_{m=3}^{j}\binom m3=\sum_{j=3}^{14}\binom{j+1}4=\binom{16}{5}=4368.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution

Lessons behind this question

Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free