AMC / AIME · Stars and Bars · Easy

Stars and Bars: Distribute math identical balls into math distinct bins (empty bins allowed). How many ways?

Integer solutions to linear equations.

Try the problem

Distribute 55 identical balls into 44 distinct bins (empty bins allowed). How many ways?

Hint and answer

Concept to use

Nonnegative: $\binom{n+k-1}{k-1}$.

Hint

Nonnegative solutions to sum 55 in 44 variables.

Answer

56

More Stars and Bars problems

Practice more with the free Stars and Bars worksheet generator, or browse the full problem library.