Boxes With Minimums

Combinatorics
Stars and Bars
Easy
15 identical balls are distributed among 5 labeled boxes. Each box must contain at least 2 balls. How many distributions are possible?
Hint 1

Give each box 2 balls first, then distribute what remains freely.

Hint 2

Use stars and bars on the reduced problem.

Show worked solution
  1. 1. Reduce the problem

    Give each of the 5 boxes 2 balls upfront, using balls; balls remain to distribute freely.

  2. 2. Apply stars and bars

    The number of ways to distribute 5 identical balls into 5 labeled boxes with no restriction is .

Answer: 126

Related roles: Browse quant jobs

Related problems