2014 dxdy logo

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

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




 
 Таблица из делителей числа
Сообщение31.07.2014, 00:03 
Аватара пользователя
Можно ли все делители натурального числа $n$ расставить в клетках таблицы $3\times 3$ так, чтобы суммы чисел во всех строках таблицы были одинаковы?

Я думаю, что нет. Действительно, в одной из строк таблицы должно стоять, кроме всего прочего, само число $n$, поэтому сумма чисел в этой строке (а следовательно и в кааждой из остальных) не меньше $n$.
С другой стороны, если все делители в строке меньше $\dfrac{n}{2}$, то сумма чисел в строке будет меньше $n$. Таким образом, в кааждой строке должен стоять делитель, который не меньше $\dfrac{n}{2}$, но таких делителей только два (или вообще один, но это - чаастный случай), а строк - три. Противоречие.

Страанно на этом фоне выглядит аавторское решение:
Изображение

Зачем столько громоздких вычислений?

 
 
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 00:41 
Ktina в сообщении #891963 писал(а):
если все делители в строке меньше $\dfrac{n}{2}$, то сумма чисел в строке будет меньше $n$
Вообще-то, если три числа меньше $\dfrac{n}{2}$ каждое, то сумма меньше $\dfrac{3n}{2}$, нет?

 
 
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 00:50 
Аватара пользователя
iifat в сообщении #891972 писал(а):
Ktina в сообщении #891963 писал(а):
если все делители в строке меньше $\dfrac{n}{2}$, то сумма чисел в строке будет меньше $n$
Вообще-то, если три числа меньше $\dfrac{n}{2}$ каждое, то сумма меньше $\dfrac{3n}{2}$, нет?

Если три делителя меньше $\dfrac{n}{2}$, то они не больше $\dfrac{n}{3}$.

 
 
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 01:03 
:twisted:
Автор решения неправ еще и в том, что $\sum_{i=k}^9 n/k+1$ - это максимальное возможное значение суммы делителей. Очевидно, что это значение не достигается ни при каком $n$.

Еще в третьей строке снизу в авторском решении опечатка - пропущена запятая перед "не".

Я даже допускаю вероятность того, что в авторском решении есть и другие недостатки.

 
 
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 01:26 
Аватара пользователя
patzer2097 в сообщении #891980 писал(а):
Еще в третьей строке снизу в авторском решении опечатка - пропущена запятая перед "не".

Ну да, причаастный обормот :mrgreen:

 
 
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 08:31 
Ktina, а можно ли все собственные делители натурального числа расставить в клетках таблицы $3\times 3$...(все делители без самого n)?

 
 
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 23:14 
Аватара пользователя
Shadow в сообщении #892017 писал(а):
Ktina, а можно ли все собственные делители натурального числа расставить в клетках таблицы $3\times 3$...(все делители без самого n)?

Пока не знааю. Наверное, нельзя.

 
 
 
 Re: Таблица из делителей числа
Сообщение01.08.2014, 06:40 
У числа $n$ 10 делителей (9 собственных)

Первый случай: $n=p^9, \quad p \in P$
Собственные делители: $1,p,p^2\cdots p^8$. Сумма чисел в той строке и в том столбце, где единичка, не будет делится на $p$, в отличии от остальных.

Второй случай...

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group