Discrete Math › Section D · Counting › Topic D.5

Counting multisets (stars and bars)

Choose five pieces of fruit from three kinds, share identical stickers among children, or count whole-number solutions of an equation: all three ask for unordered selections where repeats are allowed, and one picture of stars and bars counts them all.

In this topic

  • The missing case
  • Multisets
  • Stars and bars
  • The general formula
  • Worked example: sharing stickers
  • Whole-number solutions of equations
  • Worked example: rolling identical dice
  • Non-decreasing sequences
  • Common mistakes to avoid
  • Key takeaways

This topic is part of Wuanberri Pro. Checking your access…

← Previous topicNext topic →