Using the digits 1, 2, 3, 4, 5, 6, 7, and 9, form 4 two-digit prime numbers, using each digit only once. What is the sum of the 4 prime numbers?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Two-digit primes cannot end in 2, 4, 5 or 6, so those are the tens digits and 1, 3, 7, 9 the units digits; the sum is forced.
Solution
A two-digit prime is odd and not a multiple of , so its units digit must be , , or . The eight given digits contain exactly four of these, namely , and four primes need four units digits, so these are the units digits. The other four digits, , must all be tens digits.
Whatever the pairing, the sum of the four numbers is
(Such a pairing does exist, for example , so the problem is consistent.)
The answer is .
Why this works
The sum of several two-digit numbers depends only on which digits sit in the tens place and which in the units place, not on how they are matched. Divisibility by and decides the units digits completely, so the sum is forced before any prime is written down. Look for what is invariant under the unknown choices.
The trap
Trying to actually build the four primes by trial and error, which is slow and unnecessary since the sum does not depend on the pairing.
Common mistakes
- Trying to actually build the four primes by trial and error, which is slow and unnecessary since the sum does not depend on the pairing.
- Allowing as a units digit (thinking of the prime ) or as a tens digit, which breaks the forced split.
Techniques
Set up the equation/formula and compute; no special trick needed · Use an invariant, parity, or coloring argument