Maths Olympiad Prep

Library / /379 of 462

Number theory Difficulty 6.8 National Olympiad Prove it Ireland

Ben considers year NN lucky for a person if NN is divisible by his/her age (as a whole number of years) on 1st January of that year, e.g. 20162016 is lucky for someone whose age is 22 or 33 or 44, but not for someone whose age is 55. Ben was surprised to discover that both 20152015 and 20162016 were lucky for himself and they were also lucky for his daughter Amy (who was born prior to 20152015). Even though Ben's last lucky year before 20152015 was more than a decade earlier, he remembers that it had also been a lucky year for his father, Chris!
What is the least age difference between Amy and Chris, given that Chris is not yet 100100 years old? Your answer should be in years and days e.g. "30 years and 364 days". You may assume that parents are always at least fifteen years older than their children. (Note that 2015=513312015 = 5 \cdot 13 \cdot 31 and 2016=253272016 = 2^5 \cdot 3^2 \cdot 7.)

Solution

Let AA, BB, and CC be the ages of Amy, Ben, and Chris as whole numbers on 1st January 20162016, so that
30B+15C99,15A+15B89,0A79. 30 \le B + 15 \le C \le 99, \quad 15 \le A + 15 \le B \le 89, \quad 0 \le A \le 79.
Since BB is a factor of 20162016, it must equal one of the following numbers: 1616, 1818, 2121, 2424, 2828, 3232, 3636, 4242, 4848, 5656, 6363, 7272, 8484. Since B1B-1 is also a factor of 20152015, we deduce that B=32B=32.
When was the previous lucky year for Ben? Certainly, we need to go no further back than 2016162016 - 16, since that is divisible by 321632 - 16. We also need to check that 2000+n2000+n is not divisible by 16+n16+n for 1n41 \le n \le 4: 20012001 is not divisible by 1717, 20022002 is not divisible by 1818 (or even by 33), 20032003 is not divisible by 1919, and 20042004 is not divisible by 2020 (or even by 55). 5n145 \le n \le 14 can also be ruled out, but we do not need to do this because of the "more than a decade earlier" phrase in the problem.
Thus, Ben's last lucky year was indeed 20002000, and C16C-16 is a factor of 2000=24532000 = 2^4 \cdot 5^3. Since also
(32+15)16=31C1683=9916, (32+15)-16=31 \le C-16 \le 83=99-16,
C16C-16 must equal one of 4040, 5050, and 8080. We want to minimise the age between Amy and Chris, so we must pick the least of these, i.e. 4040. Therefore, C=56C=56. Meanwhile, we want to pick AA as large as possible so that 20162016 is divisible by AA, and 20152015 is divisible by A1A-1, and A17=3215A \le 17 = 32-15. The 20162016 constraint means that AA is one of 11, 22, 44, 88, 1616, 33, 66, 1212, 99, 77, 1414. Examining these, beginning with the largest and continuing until we find AA so that 20152015 is divisible by A1A-1, we see that AA must equal 1414.
Thus, CA=5614=42C-A = 56-14=42. To minimise the age difference, we assume that Chris's birthday is on 11 January, and Amy's is on 22 January. The difference in their ages is then 4141 years and 11 day.

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.