2001 AMC 10 Problem 13
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 .
Show solution without answering
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.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
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
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site. Also appeared as 2001 12 #6.