Stars and Bars: Difference between revisions
From charlesreid1
(Created page with "=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,...") |
No edit summary |
||
| Line 13: | Line 13: | ||
=Flags= | =Flags= | ||
[[Category: | [[Category:Hypergeometric]] | ||
[[Category:AOCP]] | [[Category:AOCP]] | ||
[[Category: | [[Category:Combinatorics]] | ||
[[Category:CS]] | [[Category:CS]] | ||
Revision as of 08:59, 9 March 2019
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:
$ \binom{n+k-1}{k-1} $