2014 dxdy logo

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

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




 
 Минимальное значение НОКа
Сообщение06.10.2015, 23:49 
Аватара пользователя
Число 2211 представлено в виде суммы двадцати трех целых положительных чисел. Какое наименьшее возможное значение наименьшего общего кратного этих двадцати трех чисел?

 
 
 
 Re: Минимальное значение НОКа
Сообщение07.10.2015, 00:30 
Аватара пользователя
upd 99. Кто меньше? :D

 
 
 
 Re: Минимальное значение НОКа
Сообщение07.10.2015, 00:47 
Аватара пользователя
grizzly
Меньше низзя, у меня есть очень красивое док-во, но покамест подожду, дам бругим подумать.

 
 
 
 Re: Минимальное значение НОКа
Сообщение07.10.2015, 06:17 
Аватара пользователя
Ktina в сообщении #1059889 писал(а):
Меньше низзя, у меня есть очень красивое док-во
А у меня $96$, кто меньше?

 
 
 
 Re: Минимальное значение НОКа
Сообщение07.10.2015, 07:41 
TOTAL в сообщении #1059967 писал(а):
А у меня $96$, кто меньше?

$96\cdot 23=2208$. Что-то тут не так.
Не то, чтобы сильно красивое, но решение:

(Оффтоп)

Ясно (см. выше), что этот НОК должен быть больше $96$. Попробуем $97$. Максимум можем получить $97\cdot 23=2231$, и, так как $97$ - простое, заменив хотя бы одно слагаемое в сумме двадцати трёх $97$-ок на единичку (единственное число, делящее $97$, кроме него самого), получим число, меньшее $2211$, тем самым $97$ не проходит. Аналогично с $98$: $98\cdot 23=2254$, заменив хотя бы одно слагаемое на наибольшее отличное от $98$ и его делящее ($49$), получим снова сумму, меньшую требуемой.
А вот если посчитать $99\cdot 23=2277$, можно заметить, что, заменив одну $99$-ку на $33$, получим разбиение с НОК, равным $99$.

 
 
 
 Re: Минимальное значение НОКа
Сообщение07.10.2015, 09:24 
Аватара пользователя
NSKuber
Моё от Вашего отличается тем, что в случае с 97 у меня рассмотрены остатки при делении на 3. А именно, у числа 97 только два нарутальных делителя - 1 и 97. Оба они дают остаток 1 при делении на 3. А сумма 23-х чисел, дающих остаток 1 при делении на 3, сама на 3 не делится - противоречие.

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


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