Math Fundamentals18 sections · 814 units
Open in Course

Multiset Examples

(Anagrams with repeats)

MISSISSIPPI: 11 letters. M=1, I=4, S=4, P=2.

Count = 11! / (1! × 4! × 4! × 2!) = 39,916,800 / 1,152 = 34,650.

000111: 6 digits, 3 zeros, 3 ones. Count = 6! / (3! × 3!) = 720 / 36 = 20.

This formula appears whenever you arrange items with duplicates.