A telephone number has the form , where each letter represents a different digit. The digits in each part of the number are in decreasing order; that is, , , and . Furthermore, , , and are consecutive even digits; , , , and are consecutive odd digits; and . Find .
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Ten letters and ten digits means every digit 0 to 9 is used once. Pick the odd run and the even run; A, B, C are the leftovers.
Solution
- Count the letters: through is ten letters, and they are all different digits. There are only ten digits, to , so every digit is used exactly once. So , , are whatever three digits are left after choosing and .
- Start with the part that has the fewest choices. is four odd digits in a row, going down. The odd digits are , so is or .
- is three even digits in a row, going down. The even digits are , so is , or .
- That is only cases. For each, list the three digits left over and add them. We need a sum of .
| Left over | Sum | ||
|---|---|---|---|
- Only one row works: the left-over digits are . In decreasing order, .
- The full number is , and .
The answer is .
Why this works
The key fact is hidden in "each letter represents a different digit": with ten letters, all ten digits appear. That turns the problem around. Instead of searching for , , directly, you pick the parts with very few options (the runs of odd and even digits), and , , are forced. When a problem uses every item exactly once, think about what is left over.
The trap
Forgetting that 0 is a digit, so 420 is a possible DEF and 810 a possible ABC, or not noticing that all ten digits must be used.
Concise solution
There are ten letters and ten digits, all different, so every digit through is used exactly once. That means are simply the three digits not used by and .
Four consecutive odd digits in decreasing order: or . Three consecutive even digits: , or .
Case : the leftover pool is . Removing leaves (sum ); removing leaves (sum ); removing leaves (sum ). No sum is .
Case : the pool is . Removing leaves (sum ); removing leaves (sum ); removing leaves (sum ).
The only match is , , , so .
The answer is .
Review in the AoPS books
- Intermediate Counting & Probability, Chapter 2: Sets and Logic (§2.4)
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
Techniques
Split into exhaustive cases and handle each