Math Fundamentals18 sections · 814 units
Open in Course

Stars and Bars Method

(Visual explanation)

Represent k items as stars (*) and n-1 dividers as bars (|). Arrange them to distribute items into n types.

Example: choosing 5 items from 3 types. Use 5 stars and 2 bars: |*| means 2 of type 1, 1 of type 2, 2 of type 3.

Counting arrangements: you have 7 positions (5 stars + 2 bars), choose 2 for bars. C(7,2) = 21 ways.