How many -digit palindromes (numbers that read the same backward as forward) can be formed using the digits , , , , , , ?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
The middle digit must be the odd-count 5, and the first three digits are one 2, one 3, one 5 in some order: 3! palindromes.
Solution
A -digit palindrome has the form : the last three digits mirror the first three, and the fourth digit stands alone.
Every digit other than is used an even number of times, so must be the digit with odd multiplicity. Among that is , so . Removing one leaves , which must split as a first half and its mirror, so with each used once.
The first three digits are therefore a permutation of : there are of them, and each produces exactly one palindrome.
The answer is .
Why this works
A palindrome is completely determined by its first half plus the middle digit, so count those instead of the whole string. Multiplicity does the rest: the digit with odd count must occupy the center, and the remaining digits pair off across the middle.
The trap
Counting arrangements of all seven digits (7!/(2!2!3!) = 210) or forgetting that the middle digit is forced.
Common mistakes
- Counting arrangements of all seven digits (7!/(2!2!3!) = 210) or forgetting that the middle digit is forced.
- Allowing the first half to repeat a digit (for example ), which would require four 's in total.
Techniques
Map the objects to something easier to count