In the context of combinatorial mathematics, stars and bars is a graphical aid for deriving certain combinatorial theorems. It was popularized by William Feller in his classic book on probability. It can be used to solve many simple counting problems, such as how many ways there are to put n indistinguishable balls into k distinguishable bins.
== Statements of theorems ==
=== Theorem one ===
For any pair of positive integers n and k, the number of distinct k-tuples of positive integers whose sum is n is given by the binomial coefficient .
=== Theorem two ===
For any pair of natural nu...