Stars and Bars Argument (Einstein-Bose) or placing n identical objects into n distinct bins, or drawing k times from n balls with replacement, order does not matter

https://brilliant.org/wiki/integer-equations-star-and-bars/

https://brilliant.org/wiki/identical-objects-into-distinct-bins/

So, the total number of objects consists of the number of balls or start or else plus the number of bins -1 (which is the number of bars needed). Note, that it does not matter if we find all the ways we can choose the number of bars from the total number of objects or if we count all the ways we can choose the objects:

{n+k-1\choose{k-1}}={n+k-1\choose{n}}

Was this helpful?

3 / 0

Cookie Consent with Real Cookie Banner