This is a smart combinatorics problem that tests whether you can count systematically without overcounting or undercounting.
Here's the step-by-step approach:Step 1: Understand what codes are availableWith n letters, you can create:
- Single-letter codes: n codes (A, B, C, D, E...)
- Two-letter codes: C(n,2) = n(n-1)/2 codes (AB, AC, AD, BC, BD...)
The two-letter codes use
combinations, not permutations, because the problem specifies "alphabetic order" — so AB is valid but BA isn't a separate code.
Step 2: Set up the inequalityWe need: n + n(n-1)/2 ≥ 15
Simplifying: n + n2/2 - n/2 ≥ 15
Multiply by 2: 2n + n2 - n ≥ 30
Simplify: n2 + n ≥ 30
Step 3: Test the answer choices- n = 3: 32 + 3 = 12 (not enough)
- n = 4: 42 + 4 = 20 (not enough)
- n = 5: 52 + 5 = 30 (exactly 15 codes!)
With 5 letters, you get:
• 5 single-letter codes: A, B, C, D, E
• 10 two-letter codes: AB, AC, AD, AE, BC, BD, BE, CD, CE, DE
• Total: 15 codes ✓
Common trap: Students sometimes count permutations (AB and BA as separate), which would give n2 total instead of n(n-1)/2. But the phrase "alphabetic order" is your clue that order matters — we only count each pair once.
Takeaway: When you see "alphabetic order" or "distinct pairs," think combinations (C(n,2)), not permutations (P(n,2)).
The answer is
C. 5.
Free gamified GMAT prep: edskore.com | 725 GMAT Focus