На доске в одну строку слева направо написаны n натуральных чисел, причём каждое следующее из них является квадратом предыдущего.
а) Могли ли при n = 3 на доске быть написаны ровно 11 цифр (например, если на доске написаны
б) Могли ли при n = 3 на доске быть написаны ровно 12 цифр?
в) Какое самое маленькое число может быть написано на доске при n = 4, если на доске написано ровно 22 цифры?
Заметим, что если в числе k цифр (то есть оно находится в границах от до
то его квадрат находится в границах
до
и потому имеет либо
либо 2k цифр.
а) Если начальное число двузначно, его квадрат трехзначен, а его квадрат шестизначен, такое может произойти. Например, годятся 31,
б) Если начальное число имеет две цифры, то его квадрат имеет либо 3, либо 4, а квадрат этого квадрата имеет 5 или 6 цифр в первом случае и 7 или 8 во втором. Но
Если начальное число имеет три цифры или больше, то следующие имеют минимум 5 и 9 цифр, в сумме больше 12. Наконец, для однозначного числа квадрат имеет не более двух цифр, а его квадрат — не более четырех.
в) Если начальное число имеет три цифры или больше, то все числа вместе имеют минимум цифр, а если имеет лишь одну цифру, то все числа вместе имеют максимум
цифр. Значит, начальное число двузначное.
Если его квадрат четырехзначен, то все числа вместе имеют минимум цифр, значит, его квадрат трехзначен.
Если третье число (квадрат квадрата) пятизначно, то все числа вместе имеют максимум цифр.
цифр.
Отметим также, что если —
при всех натуральных значениях k поэтому ak имеет не больше цифр, чем bk.
При n = 17 имеем:
поэтому 17 и все меньшие числа не подходят.
При имеем:
поэтому 18 подходит. Это и есть искомое наименьшее натуральное число. Дополнительно заметим, что
Ответ: а) да; б) нет; в) 18.

