Bibi wrote a natural number N. The sum of all natural numbers less than N is a 3-digit number with equal digits. Find N.
Solution
A 3-digit number with equal digits is divisible by 111 and hence by 37 because 111=37⋅3. By hypothesis such a number is 1+2+⋯+(N−1)=21N(N−1), so N(N−1) is divisible by 37. Hence N=37k or N=37k+1 for some integer k≥1. If k≥2 then N≥74, 21N(N−1)>1000 and 21N(N−1) is not a 3-digit number. Therefore k=1, i.e. N=37 or N=38. Since 1+2+⋯+36=666, 1+⋯+37=703, only N=37 is a solution.
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.