neetquant
Get started

Sum of multinomial coefficients

MediumCombinatorics~4m

Compute the sum of all multinomial coefficients (7b1,b2,b3,b4)\dbinom{7}{b_1, b_2, b_3, b_4} over non-negative integers with b1+b2+b3+b4=7b_1 + b_2 + b_3 + b_4 = 7.

Show hints (2)+
  1. Multinomial theorem: set all variables to 11 in (x1+x2+x3+x4)7(x_1+x_2+x_3+x_4)^7.
  2. That gives 474^7.

Answer

Reveal answer →

16384

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

Create a free account

Interview format: Market Maker, Hedge Fund Quant

Related questions