Maths Olympiad Prep

Library / /133 of 173

Algebra Difficulty 3.0 Junior Find the answer

A positive integer aa is input into a machine. If aa is odd, the output is a+3a+3. If aa is even, the output is a+5a+5. This process can be repeated using each successive output as the next input. If the input is a=15a=15 and the machine is used 51 times, what is the final output?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

If aa is odd, the output is a+3a+3, which is even because it is the sum of two odd integers. If aa is even, the output is a+5a+5, which is odd, because it is the sum of an even integer and an odd integer. Starting with a=15a=15 and using the machine 2 times, we obtain 1515+3=1818+5=2315 \rightarrow 15+3=18 \rightarrow 18+5=23. Starting with 23 and using the machine 2 times, we obtain 2323+3=2626+5=3123 \rightarrow 23+3=26 \rightarrow 26+5=31. Starting with an odd integer and using the machine 2 times, the net result is adding 8 to the input, because the odd input generates a first output that is 3 larger (and so even) and a second output that is 5 larger than the first output. This generates a net result that is 3+53+5 larger than the input. Therefore, using the machine 46 more times (that is, repeating the 2 steps a total of 23 more times), we add 8 a total of 23 more times to obtain the output 31+238=21531+23 \cdot 8=215. To this point, the machine has been used 50 times. Using the machine for the 51st time, 215215+3=218215 \rightarrow 215+3=218 and so the final output is 218.

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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.