2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Числа без нулей, кратные сумме своих цифр
Сообщение19.11.2017, 01:56 
Аватара пользователя


01/12/11

8634
а) Существует ли 100-значное число без нулей, делящееся на сумму своих цифр?
б) Существует ли 101-значное число без нулей, делящееся на сумму своих цифр?
в) Существует ли 2017-значное число без нулей, делящееся на сумму своих цифр?

а) Думаю, что если записать число 1125 без пробелов подряд 25 раз, то мы получим 100-значное число без нулей, сумма цифр которого будет равна 225, а само число тоже будет делиться на 225, так как число 1125 делится на 225.

б) Тут можно действовать похожим способом, но пойти на небольшое ухищрение. Записать число 2625 без пробелов подряд 24 раза, а затем приписать справа число 11625. Мы получим 101-значное число без нулей, сумма цифр которого будет равна 375, а само число тоже будет делиться на 375, поскольку и число 2625, и число 11625 делятся на 375.

в) А вот в третьем пункте уловка, сработавшая в двух предыдущих, даёт, по-моему, сбой.

Пожалуйста, помогите решить.

 Профиль  
                  
 
 Re: Числа без нулей, кратные сумме своих цифр
Сообщение19.11.2017, 03:24 
Заслуженный участник


20/08/14
11900
Россия, Москва
Ktina в сообщении #1266566 писал(а):
в) Существует ли 2017-значное число без нулей, делящееся на сумму своих цифр?
Существует: число из 2017 единиц, увеличенное на 2021, делится на сумму своих цифр (2022) и не имеет нулей.

 Профиль  
                  
 
 Re: Числа без нулей, кратные сумме своих цифр
Сообщение19.11.2017, 10:05 
Аватара пользователя


01/12/11

8634
Dmitriy40
Я правильно понимаю, что Ваш результат получен не без помощи вычислительной техники?

 Профиль  
                  
 
 Re: Числа без нулей, кратные сумме своих цифр
Сообщение19.11.2017, 15:45 


26/08/11
2117
Пусть суума цифр будет 2048.

 Профиль  
                  
 
 Re: Числа без нулей, кратные сумме своих цифр
Сообщение19.11.2017, 16:46 
Аватара пользователя


01/12/11

8634
Shadow в сообщении #1266827 писал(а):
Пусть суума цифр будет 2048.

Пишем число из 2017 единичек, затем первые (слева) 26 единичек заменяем на двоечки, а вместо последних 11 единичек пишем вот эти 11 цифр:
11212122112.
Сумма цифр будет 2048, делимость тоже будет, так как число, образованное последними 11-ю цифрами делится на 2048.

Вы это имели в виду?

 Профиль  
                  
 
 Re: Числа без нулей, кратные сумме своих цифр
Сообщение19.11.2017, 17:39 


26/08/11
2117
Что-то вроде. 11212122112 - это пишем в конце (или любое другое, делящееся на 2048) а другие какie угодно, лишь бы сумма была 2048. (Вспомним признак делимости на $2^k$)

 Профиль  
                  
 
 Re: Числа без нулей, кратные сумме своих цифр
Сообщение19.11.2017, 17:42 
Аватара пользователя


01/12/11

8634
Shadow
Большое Вам спасибо!

 Профиль  
                  
 
 Re: Числа без нулей, кратные сумме своих цифр
Сообщение19.11.2017, 19:36 
Заслуженный участник


20/08/14
11900
Россия, Москва
Ktina в сообщении #1266648 писал(а):
Dmitriy40
Я правильно понимаю, что Ваш результат получен не без помощи вычислительной техники?
Да, калькулятором пользовался. Сначала установил делимость числа из 2016 единиц на 2017, потом дописал к нему справа 0 и стал пытаться по чуть-чуть увеличивать цифры справа до получения делимости на новую сумму цифр. Без калькулятора тяжко.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group