Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела регион 9 класс
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#128935

Существует ли натуральное число n > 10100  такое, что десятичные записи чисел n2  и (n+ 1)2  отличаются перестановкой цифр? (Иначе говоря, в десятичных записях чисел  2
n  и      2
(n+ 1)  должно быть поровну цифр 0, поровну цифр 1, …, поровну цифр 9.)

Источники: ВСОШ, РЭ, 2024, 9.10 (см. olympiads.mccme.ru)

Показать ответ и решение

Первое решение. Заметим, что числа 132 = 169  и 142 = 196  получаются друг из друга перестановкой цифр.

Пусть теперь

   13014
a= --2--=6507.

Положим

n= 10100⋅a+ 13= 10100⋅6507+ 13.

Заметим тогда, что

pict

Иначе говоря, десятичная запись числа  2
n  состоит из блоков  2
a ,  182= 14⋅13  и       2
169= 13  (дважды), разделённых нулями; у числа же      2
(n +1)  эти блоки суть  2
a ,  182= 13⋅14  и       2
196 =14  (дважды). Поскольку блоки 169  и 196  отличаются перестановкой цифр, а блоки  2
a  и 182  одинаковы в обоих записях. Также количества разделяющих нулей в обоих случаях одинаковы, получаем, что число n  удовлетворяет требованиям.

_________________________________________________________________________________________________________________________________________________________________________________

Второе решение. Предположим, что нам удалось найти такое число b  (возможно, с ведущим нулём), что набор цифр в десятичной записи числа 2b  отличается от набора цифр в десятичной записи числа b  выкидыванием цифры 4  и добавлением цифры 1  (иначе говоря, если к числу b  приписать единицу, а к 2b  — четвёрку, то полученные числа отличаются перестановкой цифр). Тогда в качестве числа n  можно выбрать n =5 ⋅10d⋅b+ 1  (где d >100,  и d− 1  больше количества цифр в числе 2b  ). Действительно, имеем

pict

и мы опять видим, что эти числа состоят из блоков (1,b,25b2)  и (4,2b,25b2),  разделённых нулями, а блоки получаются друг из друга перестановкой цифр (по условию на b  и 2b,  и так как 25b2  одинаково в обоих случаях).

Осталось найти такое число b.  Если, например, потребовать, чтобы запись числа 2b  получалась из записи числа b  циклическим сдвигом и заменой 4 на 1, то такое число нетрудно найти, выписывая его цифры с конца. Подойдет, например, пара

b= 0526315789473684; 2b= 1052631578947368.
Ответ:

да

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!