Four Boxes, Min Three

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

Subtract the minimum 3 balls from each box first.

Hint 2

Use stars and bars on the remaining balls.

Show worked solution
  1. 1. Reduce

    Give each of 4 boxes 3 balls (12 total), leaving 8 balls to distribute freely.

  2. 2. Stars and bars

    Number of ways is .

Answer: 165

Related roles: Browse quant jobs

This problem has 1 interviewer follow-up — unlock them by solving it in Practice.

Related problems