返回题库

AIME 2020 I · 第 3 题

AIME 2020 I — Problem 3

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

A positive integer NN has base-eleven representation abc\underline{a}\kern 0.1em\underline{b}\kern 0.1em\underline{c} and base-eight representation 1bca,\underline1\kern 0.1em\underline{b}\kern 0.1em\underline{c}\kern 0.1em\underline{a}, where a,b,a,b, and cc represent (not necessarily distinct) digits. Find the least such NN expressed in base ten.

解析

Solution 1

From the given information, 121a+11b+c=512+64b+8c+a    120a=512+53b+7c121a+11b+c=512+64b+8c+a \implies 120a=512+53b+7c. Since aa, bb, and cc have to be positive, a5a \geq 5. Since we need to minimize the value of nn, we want to minimize aa, so we have a=5a = 5. Then we know 88=53b+7c88=53b+7c, and we can see the only solution is b=1b=1, c=5c=5. Finally, 51511=62110515_{11} = 621_{10}, so our answer is 621\boxed{621}.

~ JHawk0224

Solution 2 (Official MAA)

The conditions of the problem imply that 121a+11b+c=512+64b+8c+a121a + 11b + c = 512 + 64b + 8 c + a, so 120a=512+53b+7c120 a = 512+ 53b+7c. The maximum digit in base eight is 7,7, and because 120a512120a \ge 512, it must be that aa is 5,6,5, 6, or 7.7. When a=5a = 5, it follows that 600=512+53b+7c600=512 + 53b+7c, which implies that 88=53b+7c88 = 53b+7c. Then bb must be 00 or 1.1. If b=0b = 0, then cc is not an integer, and if b=1b = 1, then 7c=357c = 35, so c=5c = 5. Thus N=51511N = 515_{11}, and N=5121+111+5=621N=5\cdot 121 + 1\cdot 11 + 5 = 621. The number 63711=13768=766637_{11} =1376_{8} = 766 also satisfies the conditions of the problem, but 621621 is the least such number.

Video Solution

https://youtu.be/hZSBUXCX5hI

Minor edits by TryhardMathlete

Video Solution by OmegaLearn

https://youtu.be/mgEZOXgIZXs?t=1204

~ pi_is_3.14

Video Solution

https://youtu.be/SuVsBIz8pZ8