flâneur

Stars and bars (combinatorics)

en.wikipedia.org · saved by 1 readers

In combinatorics, stars and bars (also called sticks and stones, balls and bars, and dots and dividers) is a graphical aid for deriving certain combinatorial theorems. It can be used to solve a variety of counting problems, such as how many ways there are to put n indistinguishable balls into k distinguishable bins. The solution to this particular problem is given by the binomial coefficient

saved by