Maths Olympiad Prep

Library / /168 of 264

Algebra Difficulty 6.1 National Olympiad Prove it Romania

We will say that a positive integer nn is subject to an interesting change if it is multiplied by 22 and the result is increased by 44, a special change if it is multiplied by 33 and the result is increased by 99 and an awesome change if it is multiplied by 44 and the result is increased by 1616.

a) Show that there exists a positive integer which after three changes, the first – interesting, the second – special and the third – awesome, becomes 20202020.

b) Find all positive integers with the property that after two changes of different types, selected among the three above, becomes 20142014.

Solution

a) Before the last change the number must be (202016):4=501(2020 - 16) : 4 = 501; the previous number must be (5019):3=164(501 - 9) : 3 = 164 and the required number is (1644):2=80(164 - 4) : 2 = 80.

b) An interesting change produces a multiple of 22, a special change gives a multiple of 33 and an awesome change yields a multiple of 44. Since 20142014 is neither a multiple of 33, nor a multiple of 33, the last change must be an interesting one. So, the second number must be (20144):2=1005(2014 - 4) : 2 = 1005. Since this number is odd, the first change must be special, and the initial number is (10059):3=332(1005 - 9) : 3 = 332.

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.