返回题库

AIME 2022 I · 第 2 题

AIME 2022 I — Problem 2

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Find the three-digit positive integer abc\underline{a}\,\underline{b}\,\underline{c} whose representation in base nine is bcanine,\underline{b}\,\underline{c}\,\underline{a}_{\,\text{nine}}, where a,a, b,b, and cc are (not necessarily distinct) digits.

解析

Solution 1

We are given that

100a+10b+c=81b+9c+a,100a + 10b + c = 81b + 9c + a, which rearranges to

99a=71b+8c.99a = 71b + 8c. Taking both sides modulo 71,71, we have

28a8c(mod71)7a2c(mod71).\begin{aligned} 28a &\equiv 8c \pmod{71} \\ 7a &\equiv 2c \pmod{71}. \end{aligned} The only solution occurs at (a,c)=(2,7),(a,c)=(2,7), from which b=2.b=2.

Therefore, the requested three-digit positive integer is abc=227.\underline{a}\,\underline{b}\,\underline{c}=\boxed{227}.

~MRENTHUSIASM

Solution 2

As shown in Solution 1, we get 99a=71b+8c99a = 71b+8c.

Note that 9999 and 7171 are large numbers comparatively to 88, so we hypothesize that aa and bb are equal and 8c8c fills the gap between them. The difference between 9999 and 7171 is 2828, which is a multiple of 44. So, if we multiply this by 22, it will be a multiple of 88 and thus the gap can be filled. Therefore, the only solution is (a,b,c)=(2,2,7)(a,b,c)=(2,2,7), and the answer is abc=227\underline{a}\,\underline{b}\,\underline{c}=\boxed{227}.

~KingRavi

Solution 2a

A little bit more motivation: taking mod 88 on both sides, we find that 7a7b(mod8)    ab(mod8)7a\equiv7b\pmod8\implies a\equiv b\pmod8, so either a=ba=b or they differ by a multiple of 88 (okok technically a=ba=b is a subcase of the other one but shh for the sake of clarity). 9999 and 7171 differ by 2828, so a difference of merely 88 in aa and bb accounts for a huge difference on the scale of 288=22428\cdot8=224 (which is obviously unfillable by the mere 8c8c), so a=ba=b is very reasonable.

~Technodoggo

Solution 3

As shown in Solution 1, we get 99a=71b+8c.99a = 71b+8c.

We list a few multiples of 9999 out:

99,198,297,396.99,198,297,396. Of course, 9999 can't be made of just 88's. If we use one 7171, we get a remainder of 2828, which can't be made of 88's either. So 9999 doesn't work. 198198 can't be made up of just 88's. If we use one 7171, we get a remainder of 127127, which can't be made of 88's. If we use two 7171's, we get a remainder of 5656, which can be made of 88's. Therefore we get 992=712+8799\cdot2=71\cdot2+8\cdot7 so a=2,b=2,a=2,b=2, and c=7c=7. Plugging this back into the original problem shows that this answer is indeed correct. Therefore, abc=227.\underline{a}\,\underline{b}\,\underline{c}=\boxed{227}.

~Technodoggo

Solution 4

As shown in Solution 1, we get 99a=71b+8c99a = 71b+8c.

We can see that 9999 is 2828 larger than 7171, and we have an 8c8c. We can clearly see that 5656 is a multiple of 88, and any larger than 5656 would result in cc being larger than 99. Therefore, our only solution is a=2,b=2,c=7a = 2, b = 2, c = 7. Our answer is abc=227\underline{a}\,\underline{b}\,\underline{c}=\boxed{227}.

~Arcticturn

Solution 5

As shown in Solution 1, we get 99a=71b+8c,99a = 71b+8c, which rearranges to

99(ab)=8c28b=4(2c7b)4(290)=72.99(a – b) = 8c – 28 b = 4(2c – 7b) \le 4(2\cdot 9 - 0 ) = 72. So a=b,2c=7b    c=7,b=2,a=2.a=b, 2c = 7b \implies c=7, b=2,a=2.

vladimir.shelomovskii@gmail.com, vvsss

Solution 6

As shown in Solution 1, we have that 99a=71b+8c99a = 71b + 8c.

Note that by the divisibility rule for 99, we have a+b+ca(mod9)a+b+c \equiv a \pmod{9}. Since bb and cc are base-99 digits, we can say that b+c=0b+c = 0 or b+c=9b+c=9. The former possibility can be easily eliminated, and thus b+c=9b+c=9. Next, we write the equation from Solution 1 as 99a=63b+8(b+c)99a = 63b + 8(b+c), and dividing this by 99 gives 11a=7b+811a = 7b+8. Taking both sides modulo 77, we have 4a1(mod7)4a \equiv 1 \pmod{7}. Multiplying both sides by 22 gives a2(mod7)a\equiv 2 \pmod{7}, which implies a=2a=2. From here, we can find that b=2b=2 and c=7c=7, giving an answer of 227\boxed{227}.

~Sedro

Video Solution by OmegaLearn

https://youtu.be/SCGzEOOICr4?t=340

~ pi_is_3.14

Video Solution (Mathematical Dexterity)

https://www.youtube.com/watch?v=z5Y4bT5rL-s

Video Solution

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

~Steven Chen (www.professorchenedu.com)

Video Solution

https://youtu.be/MJ_M-xvwHLk?t=392

~ThePuzzlr

Video Solution by MRENTHUSIASM (English & Chinese)

https://www.youtube.com/watch?v=v4tHtlcD9ww&t=360s&ab_channel=MRENTHUSIASM

~MRENTHUSIASM

Video Solution

https://youtu.be/YcZzxez-j-c

~AMC & AIME Training