2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Минимальное значение НОКа
Сообщение06.10.2015, 23:49 
Аватара пользователя


01/12/11

8634
Число 2211 представлено в виде суммы двадцати трех целых положительных чисел. Какое наименьшее возможное значение наименьшего общего кратного этих двадцати трех чисел?

 Профиль  
                  
 
 Re: Минимальное значение НОКа
Сообщение07.10.2015, 00:30 
Заслуженный участник
Аватара пользователя


09/09/14
6328
upd 99. Кто меньше? :D

 Профиль  
                  
 
 Re: Минимальное значение НОКа
Сообщение07.10.2015, 00:47 
Аватара пользователя


01/12/11

8634
grizzly
Меньше низзя, у меня есть очень красивое док-во, но покамест подожду, дам бругим подумать.

 Профиль  
                  
 
 Re: Минимальное значение НОКа
Сообщение07.10.2015, 06:17 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Ktina в сообщении #1059889 писал(а):
Меньше низзя, у меня есть очень красивое док-во
А у меня $96$, кто меньше?

 Профиль  
                  
 
 Re: Минимальное значение НОКа
Сообщение07.10.2015, 07:41 
Заслуженный участник


26/10/14
380
Новосибирск
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 
Аватара пользователя


01/12/11

8634
NSKuber
Моё от Вашего отличается тем, что в случае с 97 у меня рассмотрены остатки при делении на 3. А именно, у числа 97 только два нарутальных делителя - 1 и 97. Оба они дают остаток 1 при делении на 3. А сумма 23-х чисел, дающих остаток 1 при делении на 3, сама на 3 не делится - противоречие.

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

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



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

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


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

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