Maths Olympiad Prep

Library / BMO Round 1 /5 of 36

BMO Round 1, 2018

Number theory Difficulty 3.0 AMC 10/12 Find the answer United Kingdom

Helen divides 365365 by each of 1,2,3,…,3651, 2, 3, \dots , 365 in turn, writing down a list of the 365365 remainders. Then Phil divides 366366 by each of 1,2,3,…,3661, 2, 3, \dots , 366 in turn, writing down a list of the 366366 remainders. Whose list of remainders has the greater sum and by how much?

We don't reproduce this publisher's solutions. Their own solution is here — work the problem first.
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: UK Mathematics Trust, licensed © UK Mathematics Trust; question papers published free at bmos.ukmt.org.uk. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.