AMC 10 Step by Step

2001 AMC 10 Problem 13

P11-15~4 minPrint

A telephone number has the form ABC-DEF-GHIJ\text{ABC-DEF-GHIJ} , where each letter represents a different digit. The digits in each part of the number are in decreasing order; that is, A>B>CA > B > C , D>E>FD > E > F , and G>H>I>JG > H > I > J . Furthermore, DD , EE , and FF are consecutive even digits; GG , HH , II , and JJ are consecutive odd digits; and A+B+C=9A + B + C = 9 . Find AA .

Log in to save your progress.
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

  1. Count the letters: AA through JJ is ten letters, and they are all different digits. There are only ten digits, 00 to 99, so every digit is used exactly once. So AA, BB, CC are whatever three digits are left after choosing DEFDEF and GHIJGHIJ.
  2. Start with the part that has the fewest choices. GHIJGHIJ is four odd digits in a row, going down. The odd digits are 9,7,5,3,19, 7, 5, 3, 1, so GHIJGHIJ is 97539753 or 75317531.
  3. DEFDEF is three even digits in a row, going down. The even digits are 8,6,4,2,08, 6, 4, 2, 0, so DEFDEF is 864864, 642642 or 420420.
  4. That is only 2×3=62 \times 3 = 6 cases. For each, list the three digits left over and add them. We need a sum of 99.
GHIJGHIJDEFDEFLeft overSum
753175318648640,2,90, 2, 91111
753175316426420,8,90, 8, 91717
753175314204206,8,96, 8, 92323
975397538648640,1,20, 1, 233
975397536426420,1,80, 1, 899
975397534204201,6,81, 6, 81515
  1. Only one row works: the left-over digits are 0,1,80, 1, 8. In decreasing order, ABC=810ABC = 810.
  2. The full number is 810-642-9753810\text{-}642\text{-}9753, and A=8A = 8.

The answer is (E) 8\boxed{\textbf{(E)}\ 8}.

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 AA, BB, CC directly, you pick the parts with very few options (the runs of odd and even digits), and AA, BB, CC 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 00 through 99 is used exactly once. That means A,B,CA, B, C are simply the three digits not used by DEFDEF and GHIJGHIJ.

Four consecutive odd digits in decreasing order: GHIJ=9753GHIJ = 9753 or 75317531. Three consecutive even digits: DEF=864DEF = 864, 642642 or 420420.

Case GHIJ=7531GHIJ = 7531: the leftover pool is {0,2,4,6,8,9}\{0, 2, 4, 6, 8, 9\}. Removing 864864 leaves {0,2,9}\{0, 2, 9\} (sum 1111); removing 642642 leaves {0,8,9}\{0, 8, 9\} (sum 1717); removing 420420 leaves {6,8,9}\{6, 8, 9\} (sum 2323). No sum is 99.

Case GHIJ=9753GHIJ = 9753: the pool is {0,1,2,4,6,8}\{0, 1, 2, 4, 6, 8\}. Removing 864864 leaves {0,1,2}\{0, 1, 2\} (sum 33); removing 642642 leaves {0,1,8}\{0, 1, 8\} (sum 99); removing 420420 leaves {1,6,8}\{1, 6, 8\} (sum 1515).

The only match is ABC=810ABC = 810, DEF=642DEF = 642, GHIJ=9753GHIJ = 9753, so A=8A = 8.

The answer is (E) 8\boxed{\textbf{(E)}\ 8}.

Review in the AoPS books

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.