Posted by
**Dan** on
.

Six boxes labeled 1,2,…,6 are arranged in a line. Seven identical balls are to be placed into the boxes such that for any 1 ≤ k ≤ 6, there are at least k total balls amongst boxes 1,2,…k. How many different placements of the balls into the boxes are possible?