Maths Olympiad Prep

Library / /20 of 43

, 2006

Number theory Difficulty 4.9 AIME Find the answer Italy

Problem:

A number is called "modern" if, in base 10, it can be expressed by concatenating "a certain number" of decimal representations of 20062006: for example 200620062006200620062006 is modern, while 2020060620200606 and 20062002006200 are not. How many digits does the smallest positive modern perfect square have?

Pick one

Solution

Solution:

The answer is (E). A modern number is always divisible by 20062006, and the quotient is of the form 1000100010001100011000100010001 \ldots 10001, hence odd. A modern number is therefore always even, but is never divisible by 44, and thus cannot be a perfect square.

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 translated into English from it; metadata (topic, difficulty) added by this project.