Thus
represents the number of possible
divisions of n distinct objects into r distinct group of respective sizes
.
The numbers are known as multinomial coefficients.

The Multinomial Theorem

That is, the sum is over all nonnegative integer-valued vectors
such that
.