Are Stars and Bars in Combinatorics related to the Fence Post Error?
+0
−3
The bars in the lower picture look like fences. That's why Stars and Bars reminds me of Fence Post Error?
It is common to replace the balls with “stars”, and to call the separators “bars”, yielding the popular name of the technique. We have 5 stars, and 2 bars in our example:
Above's Source.
Blitzstein. Introduction to Probability (2019 2 ed). p. 19.
1 comment thread