2014 dxdy logo

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

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




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

 
 
 
 Re: Наименьшее значение суммы элементов множества
Сообщение18.08.2015, 01:36 
Аватара пользователя
так как сумма любых 69 целая, то каждое обязано кратно 69
так как все они разные то минимальный вариант вижу как
$X(i)=69i
где i - целое от 0 до 2014

 
 
 
 Re: Наименьшее значение суммы элементов множества
Сообщение18.08.2015, 01:38 
Аватара пользователя
levtsn в сообщении #1045966 писал(а):
так как сумма любых 69 целая, то каждое обязано кратно 69

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

 
 
 
 Re: Наименьшее значение суммы элементов множества
Сообщение18.08.2015, 01:45 
Разность между любыми числами кратна 69. Минимум - это как раз вариант levtsn.

 
 
 
 Re: Наименьшее значение суммы элементов множества
Сообщение18.08.2015, 01:45 
раз сумма каждых 69 кратна 69, значит, разность любых двух кратна 69, раз они все разные, значит, разность по модулю не меньше 69. Отсюда $i$-ое по величине число не меньше $69(i-1)$, значит сумма не меньше $69(1+2+\ldots+2014)$. Пример когда сумма достигается - первые 2015 чисел, кратных 69.

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

-- 18.08.2015, 01:50 --

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

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


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