Maths Olympiad Prep

Library / /23 of 61

Number theory Difficulty 5.3 AIME, harder Prove it Ukraine

Positive integers AA and BB have the following decimal forms: A=abcabcA = \overline{abcabc} and B=d00dB = \overline{d00d}, where a,b,c,da, b, c, d are decimal digits, a0,d0a \neq 0, d \neq 0. Find all possible values of a,b,c,da, b, c, d such that A+BA+B is a full square.

Solution

Оскільки
A+B=abcabc+d00d=1001(abc+d)1001(999+9)=10011008, A + B = \overline{abcabc} + \overline{d00d} = 1001 (\overline{abc} + d) \le 1001 (999 + 9) = 1001 \cdot 1008,
то для виконання умови задачі необхідно й достатньо, щоб abc+d=1001\overline{abc} + d = 1001. Звідси a=9,b=9a = 9, b = 9 і c+d=11c + d = 11.

Відповідь: a=9,b=9,c=11d,a,d{2,3,4,5,6,7,8,9}a = 9, b = 9, c = 11 - d, a, d \in \{2, 3, 4, 5, 6, 7, 8, 9\}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.