Skip to content

Adding up every multinomial coefficient of order 7

Question

Consider every ordered quadruple (k1,k2,k3,k4)(k_1,k_2,k_3,k_4) of non-negative integers summing to 77. Find the total of the multinomial coefficients (7k1, k2, k3, k4)\binom{7}{k_1,\,k_2,\,k_3,\,k_4} over all of them.

Short answer

1638416384. Each coefficient counts ways to put 77 labelled items into 44 labelled boxes with the given box sizes, so the total counts all assignments: 474^7. Equivalently, set every variable to 11 in (x1+x2+x3+x4)7(x_1+x_2+x_3+x_4)^7.

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