Maths Olympiad Prep

Library / /74 of 80

Algebra Difficulty 6.0 National Olympiad Prove it North Macedonia

Find the digits AA, BB, CC such that the given multiplication procedure is correct:
ABC BAC –A\text{ABC BAC --A}
Where ABCC=A\overline{ABC} \cdot C = \overline{---A}, ABCA=A\overline{ABC} \cdot A = \overline{---A}, ABCB=B\overline{ABC} \cdot B = \overline{---B}. Distinct letters denote distinct digits and every "-" denotes one digit.

Solution

The numbers ABCABC and BACBAC are three-digit, so A0A \neq 0 and B0B \neq 0. If C=1C=1 the equality ABCC=A\overline{ABC} \cdot C = \overline{---A} is not possible because AB1=ABAB0\overline{AB} \cdot 1 = \overline{AB} \neq \overline{AB} \cdot 0. If A>3A>3, from the equality ABCA=A\overline{ABC} \cdot A = \overline{---A} it follows that ABCA>4004=1600>999\overline{ABC} \cdot A > 400 \cdot 4 = 1600 > 999. Hence A3A \leq 3. If A=1A=1, then C=1C=1 which is impossible from the previous discussion. Therefore A=2A=2 or A=3A=3. If A=3A=3 then from ABCA=A\overline{ABC} \cdot A = \overline{---A} it follows that C=1C=1 which is impossible. Hence A=2A=2. Now, from 2BC2=22\overline{BC} \cdot 2 = \overline{---2}, C=1C=1 or C=6C=6. Therefore C=6C=6. Finally from the equality 2B6B=B2\overline{B6} \cdot B = \overline{---B} it must B{1,2,4,6,8}B \in \{1,2,4,6,8\}. Checking all possibilities for BB gives that B=8B=8.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.