Maths Olympiad Prep

Library / /14 of 32

Number theory Difficulty 5.2 AIME, harder Find the answer Netherlands

For the second round of the Mathematical Olympiad, 999 students are invited. Melanie creates invitation letters in order of participant number: 1,2,3,1, 2, 3, \ldots. For some values of n100n \geq 100, she notices the following: the number of participant numbers from 11 up to and including nn ending in a 55 is exactly equal to the integer formed by the last two digits of nn.
For how many values of nn (with 100n<1000100 \leq n < 1000) does this hold?

A number or a short expression. Spacing and $ signs are ignored.

Solution

9

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 and solution reproduced as published; topic and difficulty added by this site.