Maths Olympiad Prep

Library / /20 of 224

Number theory Difficulty 5.1 AIME, harder Prove it Belarus

Let a six-digit number AA be divisible by 101101.
Prove that one can transpose two digits of AA so that the obtained number is also divisible by 101101.

Solution

It is possible to transpose either a5a_5 and a1a_1 or a4a_4 and a0a_0 to obtain the number which is divisible by 101101.

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.