Maths Olympiad Prep

Library / Belarusian Mathematical Olympiad /18 of 208

Belarusian Mathematical Olympiad

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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.