2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Сумма пяти наименьших делителей
Сообщение02.02.2018, 01:00 
Аватара пользователя


01/12/11

8634
Сумма пяти наименьших натуральных делителей некоторого натурального числа равна 22. На сколько нулей может оканчиваться это число?

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение02.02.2018, 07:54 
Аватара пользователя


29/04/13
8111
Богородский
Совсем детская. Не может такое число заканчиваться на ноль. Полагаю, kotenok gav сможет объяснить почему. Если нет, тогда придётся самому.

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение02.02.2018, 07:59 
Заслуженный участник


12/09/10
1547
Yadryara в сообщении #1289331 писал(а):
Не может такое число заканчиваться на ноль.

Yadryara, вы часом про единицу не забыли?

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение02.02.2018, 08:00 
Аватара пользователя


29/04/13
8111
Богородский
Cash, не забыл, конечно.

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение02.02.2018, 08:01 
Аватара пользователя


14/12/17
1516
деревня Инет-Кельмында
Yadryara в сообщении #1289331 писал(а):
Не может такое число заканчиваться на ноль


А $2\cdot 5 \cdot 5 \cdot 5\cdot 5$?

Всё, я понял, разных конечно же.

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение02.02.2018, 08:02 
Заслуженный участник


12/09/10
1547
1, 2, 4, 5, 10 - какие проблемы?

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение02.02.2018, 08:08 
Аватара пользователя


29/04/13
8111
Богородский
Cash
Cash в сообщении #1289336 писал(а):
1, 2, 4, 5, 10 - какие проблемы?

Ну Вы даёте! Если данное число делится и на 2 и на 4, то оно делится и на 8. А 8 меньше 10-ти!

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение02.02.2018, 08:11 
Заслуженный участник


12/09/10
1547
Yadryara в сообщении #1289337 писал(а):
Если данное число делится и на 2 и на 4, то оно делится и на 8.


20?

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение02.02.2018, 08:13 
Аватара пользователя


29/04/13
8111
Богородский
Да, это не Вы, это я даю. 20-ка — единственное подходящее число с одним нулем.

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение02.02.2018, 08:14 
Заслуженный участник


12/09/10
1547
Yadryara в сообщении #1289341 писал(а):
20-ка — единственное подходящее число с одним нулем


220?
На всякий случай и про 100 сразу скажу.

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение02.02.2018, 08:16 
Аватара пользователя


29/04/13
8111
Богородский
Да, чего-то я поторопился, извините.

И с одним нулём на конце бесконечно много подходящих чисел, и с двумя. А вот с тремя уже нет ни одного из-за той самой 8-ки.

И задача не такая уж детская, больше внимательности требует.

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение02.02.2018, 08:33 
Заслуженный участник


12/09/10
1547
Да не, детская. Просто вы не проснулись :wink: С каждым бывает...

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение03.02.2018, 01:20 
Аватара пользователя


01/12/11

8634
Про число 56 все молчат...

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение03.02.2018, 06:08 
Аватара пользователя


29/04/13
8111
Богородский
Молчат, потому что это тривиально.

Впрочем, я, как провинившийся, могу расписать решение. 7-летнему сыну покажу.

Каково количество разбиений числа $22$ на $5$ различных натуральных слагаемых? Поскольку единица обязательно входит в такой набор, число вариантов сокращается до $11$. При этом самое большое число в наборе не меньше $7$.

А если число делится и на $2$, и на $3$, то оно делится и на $6$. И наоборот, если число делится на $6$, то оно делится и на $2$, и на $3$. То есть либо в разбиении участвуют все три числа $2$, $3$ и $6$, либо только $2$ или только $3$. Стало быть, пока остаются $4$ варианта:

$1+2+3+6+10 = 22$

$1+2+4+5+10 = 22$

$1+2+4+7+ 8 = 22$

$1+3+4+5+ 9 = 22$

Но если число делится на $4$, то оно делится и на $2$. А если число делится на $10$, то оно делится и на $5$.То есть четвёрка не может входить в разбиение без двойки, а десятка без пятёрки. И остаются всего $2$ варианта:

$1+2+4+5+10 = 22$

$1+2+4+7+ 8 = 22$

Про первый вариант уже поговорили, а второй даёт бесконечную серию: $56, 112, 224, 392, ...$

 Профиль  
                  
 
 Re: Сумма пяти наименьших делителей
Сообщение03.02.2018, 09:05 
Аватара пользователя


11/02/15
1720
Yadryara в сообщении #1289626 писал(а):
$1+2+4+7+ 8 = 22$

Теперь наверно я не с той ноги встал :oops:
Так как мне кажется этот последний пример не подходящим изначально под условия.
У нас спрашивают, сколько нолей может быть в конце искомого числа. Значит какое-то число оканчивается, допустим, на один ноль, а из этого следует, что наименьшие делители, которые в любом случае войдут в требуемую пятёрку, это будут 1, 2 и 5
Отсюда заключаем, что возможные пятёрки будут только лишь такие:
$1+2+4+5+10$ и
$1+2+5+6+8$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 18 ]  На страницу 1, 2  След.

Модератор: Модераторы



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

Сейчас этот форум просматривают: lel0lel


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

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