There are boxes, each containing at most balls. The number of boxes containing at least balls, denoted as is exactly for .
The total number of balls contained in these boxes:
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Number of boxes containing exactly 1 ball is N 1 − N 2
Number of boxes containing exactly 2 balls is N 2 − N 3
Number of boxes containing exactly r balls is N r − 1 − N r
Hence the total number of balls in r boxes is ( N 1 − N 2 ) + 2 ( N 2 − N 3 ) + … + r ( N r − 1 − N r ) = N 1 + N 2 + … + N r