返回题库

AIME 1986 · 第 10 题

AIME 1986 — Problem 10

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

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

解析

Solution

Solution 1

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

m319486136(mod222)m\equiv -3194\equiv -86\equiv 136\pmod{222} This reduces mm to one of 136,358,580,802136, 358, 580, 802. But also a+b+c=3194+m222>3194222>14a+b+c=\frac{3194+m}{222}>\frac{3194}{222}>14 so a+b+c15a+b+c\geq 15. Recall that a,b,ca, b, c refer to the digits the three digit number (abc)(abc), so of the four options, only m=358m = \boxed{358} satisfies this inequality.

Solution 2

As in Solution 1, 3194+m222(a+b+c)(mod222)3194 + m \equiv 222(a+b+c) \pmod{222}, and so as above we get m136(mod222)m \equiv 136 \pmod{222}. We can also take this equation modulo 99; note that ma+b+c(mod9)m \equiv a+b+c \pmod{9}, so

3194+m222m    5m8    m7(mod9).3194 + m \equiv 222m \implies 5m \equiv 8 \implies m \equiv 7 \pmod{9}. Therefore mm is 77 mod 99 and 136136 mod 222222. There is a shared factor in 33 in both, but the Chinese Remainder Theorem still tells us the value of mm mod 666666, namely m358m \equiv 358 mod 666666. We see that there are no other 3-digit integers that are 358358 mod 666666, so m=358m = \boxed{358}.

Solution 3

Let n=abcn=abc then

N=222(a+b+c)nN=222(a+b+c)-n N=222(a+b+c)100a10bc=3194N=222(a+b+c)-100a-10b-c=3194 Since 0<100a+10b+c<10000<100a+10b+c<1000, we get the inequality

N<222(a+b+c)<N+1000N<222(a+b+c)<N+1000 3194<222(a+b+c)<41943194<222(a+b+c)<4194 14<a+b+c<1914<a+b+c<19 Checking each of the multiples of 222222 from 1522215\cdot222 to 1822218\cdot222 by subtracting NN from each 222(a+b+c)222(a+b+c), we quickly find n=358n=\boxed{358}

~ Nafer

Solution 4

The sum of the five numbers is 222(a+b+c)100a10bc=122a+212b+221c=122(a+b+c)+9(10b+11c)=3194222(a+b+c)-100a-10b-c=122a+212b+221c=122(a+b+c)+9(10b+11c)=3194 We can see that 319483194 \equiv 8 (mod 99) and 1225122 \equiv 5 (mod 99) so we need to make sure that a+b+c7a+b+c \equiv 7 (mod 99) by some testing. So we let a+b+c=9k+7a+b+c=9k+7

Then, we know that 1a+b+c271\leq a+b+c \leq 27 so only 7,16,257,16,25 lie in the interval

When we test a+b+c=25,10b+11c=16a+b+c=25, 10b+11c=16, impossible

When we test a+b+c=16,10b+11c=138,b=5,c=8,a=3a+b+c=16, 10b+11c=138, b=5,c=8,a=3

When we test a+b+c=7,10b+11c=260a+b+c=7, 10b+11c=260, well, it's impossible

The answer is 358\boxed{358} then

~bluesoul