2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Наименьшее значение суммы элементов множества
Сообщение18.08.2015, 01:24 
Аватара пользователя


01/12/11

8634
Дано множество из 2015 попарно различных неотрицательных вещественных чисел.
Оказалось, что среднее арифметическое любых 69 из них является целым числом.
Какое наименьшее значение может принимать сумма всех чисел в таком множестве?

 Профиль  
                  
 
 Re: Наименьшее значение суммы элементов множества
Сообщение18.08.2015, 01:36 
Аватара пользователя


08/08/14

991
Москва
так как сумма любых 69 целая, то каждое обязано кратно 69
так как все они разные то минимальный вариант вижу как
$X(i)=69i
где i - целое от 0 до 2014

 Профиль  
                  
 
 Re: Наименьшее значение суммы элементов множества
Сообщение18.08.2015, 01:38 
Аватара пользователя


01/12/11

8634
levtsn в сообщении #1045966 писал(а):
так как сумма любых 69 целая, то каждое обязано кратно 69

Ни разу не факт. Возьмите 2015 чисел, дающих остаток 1 при делении на 69.

 Профиль  
                  
 
 Re: Наименьшее значение суммы элементов множества
Сообщение18.08.2015, 01:45 
Заслуженный участник


04/05/09
4587
Разность между любыми числами кратна 69. Минимум - это как раз вариант levtsn.

 Профиль  
                  
 
 Re: Наименьшее значение суммы элементов множества
Сообщение18.08.2015, 01:45 


13/11/09
117
раз сумма каждых 69 кратна 69, значит, разность любых двух кратна 69, раз они все разные, значит, разность по модулю не меньше 69. Отсюда $i$-ое по величине число не меньше $69(i-1)$, значит сумма не меньше $69(1+2+\ldots+2014)$. Пример когда сумма достигается - первые 2015 чисел, кратных 69.

 Профиль  
                  
 
 Re: Наименьшее значение суммы элементов множества
Сообщение18.08.2015, 01:49 
Аватара пользователя


01/12/11

8634
venco
Slip
Спасибо!

-- 18.08.2015, 01:50 --

Получается 140008245, кажется...

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

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



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

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


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

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