Maths Olympiad Prep

Library / /26 of 377

Algebra Difficulty 4.3 AIME Find the answer United States

Problem:
What is the smallest positive integer nn such that n2n^{2} and (n+1)2(n+1)^{2} both contain the digit 7 but (n+2)2(n+2)^{2} does not?

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

Solution

Solution:
The last digit of a square is never 7. No two-digit squares begin with 7. There are no 3-digit squares beginning with the digits 17,27,3717, 27, 37, or 4747. In fact, the smallest square containing the digit 7 is 576=242576 = 24^{2}. Checking the next few numbers, we see that 252=62525^{2} = 625, 262=67626^{2} = 676, 272=72927^{2} = 729, 282=78428^{2} = 784, and 292=84129^{2} = 841, so the answer is 27.

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.