Difference between revisions of "1986 AIME Problems/Problem 10"

m (Solution)
m (Solution)
Line 2: Line 2:
 
In a parlor game, the magician asks one of the participants to think of a three digit number (abc) where a, b, and c represent digits in base 10 in the order indicated. The magician then asks this person to form the numbers <tt>(acb)</tt>, <tt>(bca)</tt>, <tt>(bac)</tt>, <tt>(cab)</tt>, and <tt>(cba)</tt>, to add these five numbers, and to reveal their sum, <math>N</math>. If told the value of <math>N</math>, the magician can identify the original number, (abc). Play the role of the magician and determine the (abc) if <math>N= 3194</math>.
 
In a parlor game, the magician asks one of the participants to think of a three digit number (abc) where a, b, and c represent digits in base 10 in the order indicated. The magician then asks this person to form the numbers <tt>(acb)</tt>, <tt>(bca)</tt>, <tt>(bac)</tt>, <tt>(cab)</tt>, and <tt>(cba)</tt>, to add these five numbers, and to reveal their sum, <math>N</math>. If told the value of <math>N</math>, the magician can identify the original number, (abc). Play the role of the magician and determine the (abc) if <math>N= 3194</math>.
 
== Solution ==
 
== Solution ==
Let <math>m</math> be the number <math>100a+10b+c</math>. Observe that <math>N+m=222(a+b+c)</math> so
+
Let <math>m</math> be the number <math>100a+10b+c</math>. Observe that <math>3194+m=222(a+b+c)</math> so
  
 
<cmath>m\equiv -3194\equiv -86\equiv 136\pmod{222}</cmath>
 
<cmath>m\equiv -3194\equiv -86\equiv 136\pmod{222}</cmath>
  
This reduces <math>m</math> to one of 136, 358, 580, 802. But also <math>a+b+c=\frac{N+m}{222}>\frac{N}{222}>14</math> so <math>a+b+c\geq 15</math>. Only one of the values of <math>m</math> satisfies this, namely <math>\boxed{358}</math>.
+
This reduces <math>m</math> to one of 136, 358, 580, 802. But also <math>a+b+c=\frac{3194+m}{222}>\frac{3194}{222}>14</math> so <math>a+b+c\geq 15</math>. Only one of the values of <math>m</math> satisfies this, namely <math>\boxed{358}</math>.
  
 
== See also ==
 
== See also ==

Revision as of 16:31, 11 April 2012

Problem

In a parlor game, the magician asks one of the participants to think of a three digit number (abc) where a, b, and c represent digits in base 10 in the order indicated. The magician then asks this person to form the numbers (acb), (bca), (bac), (cab), and (cba), to add these five numbers, and to reveal their sum, $N$. If told the value of $N$, the magician can identify the original number, (abc). Play the role of the magician and determine the (abc) if $N= 3194$.

Solution

Let $m$ be the number $100a+10b+c$. Observe that $3194+m=222(a+b+c)$ so

\[m\equiv -3194\equiv -86\equiv 136\pmod{222}\]

This reduces $m$ to one of 136, 358, 580, 802. But also $a+b+c=\frac{3194+m}{222}>\frac{3194}{222}>14$ so $a+b+c\geq 15$. Only one of the values of $m$ satisfies this, namely $\boxed{358}$.

See also

1986 AIME (ProblemsAnswer KeyResources)
Preceded by
Problem 9
Followed by
Problem 11
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions