# Stars and Bars

### From charlesreid1

# Formula

Stars and Bars is a combinatoric method of partitioning n items (stars) into k partitions, using k-1 partition-markers (bars).

This is an extremely useful formula, as it can help enumerate the number of ways of partitioning a group of items.

The number of ways of partitioning n objects into k partitions using k-1 bars is given by:

# Flags

Combinatorics
Ordinary generating functions
Enumerating Permutations: String Permutations Generating Permutations: Cool
Longest Increasing Subsequence Cards (poker hands with a deck of 52 playing cards)
· Template:CombinatoricsFlag · e |