Adding up every multinomial coefficient of order 7
Question
Consider every ordered quadruple of non-negative integers summing to . Find the total of the multinomial coefficients over all of them.
Short answer
. Each coefficient counts ways to put labelled items into labelled boxes with the given box sizes, so the total counts all assignments: . Equivalently, set every variable to in .
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 solutionLessons behind this question
- Counting and Combinatorics
- Series and the Geometric Series: Partial Sums and Convergence
- Sample Spaces, Events, and the Probability Axioms
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