Art of Problem Solving

2002 AMC 12A Problems/Problem 17: Difference between revisions

StellarG (talk | contribs)
 
Line 1: Line 1:
== Problem ==
== Problem ==


<!-- don't remove the following tag, for PoTW on the Wiki front page--><onlyinclude>Several sets of prime numbers, such as <math>\{7,83,421,659\}</math> use each of the nine nonzero digits exactly once. What is the smallest possible sum such a set of primes could have?<!-- don't remove the following tag, for PoTW on the Wiki front page--></onlyinclude>
<!-- don't remove the following tag, for PoTW on the Wiki front page--><onlyinclude>Several sets of prime numbers, such as <imath>\{7,83,421,659\}</imath> use each of the nine nonzero digits exactly once. What is the smallest possible sum such a set of primes could have?<!-- don't remove the following tag, for PoTW on the Wiki front page--></onlyinclude>


<math>
<imath>
\text{(A) }193
\text{(A) }193
\qquad
\qquad
Line 13: Line 13:
\qquad
\qquad
\text{(E) }447
\text{(E) }447
</math>
</imath>


== Solution ==
== Solution ==

Latest revision as of 16:00, 9 November 2025

Problem

Several sets of prime numbers, such as $\{7,83,421,659\}$ use each of the nine nonzero digits exactly once. What is the smallest possible sum such a set of primes could have?

$\text{(A) }193 \qquad \text{(B) }207 \qquad \text{(C) }225 \qquad \text{(D) }252 \qquad \text{(E) }447$

Solution

Neither of the digits $4$, $6$, and $8$ can be a units digit of a prime. Therefore the sum of the set is at least $40 + 60 + 80 + 1 + 2 + 3 + 5 + 7 + 9 = 207$.

We can indeed create a set of primes with this sum, for example the following sets work: $\{ 41, 67, 89, 2, 3, 5 \}$ or $\{ 43, 61, 89, 2, 5, 7 \}$.

Thus the answer is $207\implies \boxed{\mathrm{(B)}}$.

Video Solution

https://www.youtube.com/watch?v=V6z7GiitBUM

See Also

2002 AMC 12A (ProblemsAnswer KeyResources)
Preceded by
Problem 16
Followed by
Problem 18
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AMC 12 Problems and Solutions

These problems are copyrighted © by the Mathematical Association of America.