Enumerate — Definition, Formula & Examples
Enumerate means to systematically list every possible outcome, arrangement, or option in a problem, one by one, without missing any or repeating any.
To enumerate a set is to establish a complete, explicit listing of all its elements, typically in an organized manner that ensures no element is omitted or counted more than once.
How It Works
When a problem asks you to enumerate, you write out every single possibility rather than just counting how many there are. Start by organizing your work so you don't skip any options — a tree diagram or a table often helps. For small sets, enumeration is the most reliable way to verify your answer. For larger sets, you may enumerate a portion to spot a pattern, then use formulas like the combination or permutation formula to find the total.
Worked Example
Problem: Enumerate all the ways to choose 2 letters from the set {A, B, C, D} when order does not matter.
Organize by first letter: Start with A and pair it with every letter that comes after it, then move to B, and so on. This avoids repeats.
List all pairs: Pairs starting with A: {A, B}, {A, C}, {A, D}. Pairs starting with B: {B, C}, {B, D}. Pairs starting with C: {C, D}.
Verify the count: The combination formula confirms there should be 6 pairs.
Answer: The 6 combinations are: {A, B}, {A, C}, {A, D}, {B, C}, {B, D}, and {C, D}.
Why It Matters
In combinatorics and probability, enumeration is your safety net — it lets you check whether a formula gave you the right count. When sample spaces are small, teachers often require you to enumerate all outcomes before calculating a probability.
Common Mistakes
Mistake: Listing some outcomes more than once because of a disorganized approach.
Correction: Use a systematic method like alphabetical order, a tree diagram, or a table to ensure each outcome appears exactly once.