返回题库

AIME 2018 I · 第 2 题

AIME 2018 I — Problem 2

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

The number nn can be written in base 1414 as a b c\underline{a}\text{ }\underline{b}\text{ }\underline{c}, can be written in base 1515 as a c b\underline{a}\text{ }\underline{c}\text{ }\underline{b}, and can be written in base 66 as a c a c \underline{a}\text{ }\underline{c}\text{ }\underline{a}\text{ }\underline{c}\text{ }, where a>0a > 0. Find the base-1010 representation of nn.

解析

Solution 1

We have these equations: 196a+14b+c=225a+15c+b=222a+37c196a+14b+c=225a+15c+b=222a+37c. Taking the last two we get 3a+b=22c3a+b=22c. Because c0c \neq 0 otherwise a0a \ngtr 0, and a5a \leq 5, c=1c=1.

Then we know 3a+b=223a+b=22. Taking the first two equations we see that 29a+14c=13b29a+14c=13b. Combining the two gives a=4,b=10,c=1a=4, b=10, c=1. Then we see that 222×4+37×1=925222 \times 4+37 \times1=\boxed{925}.

Solution 2

We know that 196a+14b+c=225a+15c+b=222a+37c196a+14b+c=225a+15c+b=222a+37c. Combining the first and third equations give that 196a+14b+c=222a+37c196a+14b+c=222a+37c, or

7b=13a+18c7b=13a+18c The second and third gives 222a+37c=225a+15c+b222a+37c=225a+15c+b, or

22c3a=b22c-3a=b 154c21a=7b=13a+18c154c-21a=7b=13a+18c 4c=a4c=a We can have a=4,8,12,16,20a=4,8,12,16,20, but only a=4a=4 falls within the possible digits of base 66. Thus a=4a=4, c=1c=1, and thus you can find bb which equals 1010. Thus, our answer is 4225+115+10=9254\cdot225+1\cdot15+10=\boxed{925}. ~SHEN KISLAY KAI 2023

Solution 3 (Official MAA)

The problem is equivalent to finding a solution to the system of Diophantine equations 196a+14b+c=225a+15c+b196a+14b+c=225a+15c+b and 225a+15c+b=216a+36c+6a+c,225a+15c+b=216a+36c+6a+c, where 1a5,0b13,1\le a\le 5,\,0\le b\le 13, and 0c5.0\le c\le 5. Simplifying the second equation gives b=22c3a.b=22c-3a. Substituting for bb in the first equation and simplifying then gives a=4c,a=4c, so a=4a = 4 and c=1,c = 1, and the base-1010 representation of nn is 2224+371=925.222 \cdot 4 + 37 \cdot 1 = 925. It may be verified that b=1013.b=10\le 13.

Solution 4 (Simple Modular Arithmetic)

We're given that 196a+14b+c=225a+15c+b=222a+37c.196a+14b+c=225a+15c+b=222a+37c. By taking the difference of the first 22 equalities, we receive 29a+14c=13b.29a+14c=13b. Taking (mod13)\pmod{13}, we receive 3a+c0(mod13).3a+c \equiv 0 \pmod{13}. We receive the following cases: (a,c)=(4,1)(a,c)=(4,1) or (3,4).(3,4). (Note that (2,7)(2,7) doesn't work since a,c<6a,c<6 by third condition). We can just check these two, and find that (a,b,c)=(4,10,1),(a,b,c)=(4,10,1), and just plugging in (a,c)(a,c) into the third expression we receive 888+37=925.888+37=\boxed{925}.

~SirAppel

Video Solution

https://www.youtube.com/watch?v=WVtbD8x9fCM ~Shreyas S