Selecting r objects from n types with unlimited repetition = C(n+r-1, r). Example: choosing 4 ice cream scoops from 3 flavors = C(3+4-1, 4) = C(6,4) = 15. This is equivalent to the stars and bars formula for distributing r identical items into n distinct categories.
Part of ALG-07 — Permutations & Combinations
Combinations with Repetition
Like these notes? Save your own copy and start studying with NoteTube's AI tools.
Sign up free to clone these notes