Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: Илья от Апрель 08, 2010, 10:04:16



Название: Наибольшее значение
Отправлено: Илья от Апрель 08, 2010, 10:04:16
На доске в строчку выписаны пять неотрицательных целых чисел A, B, C, D и E, сумма которых равна 2010. Найдите наибольшее значение суммы AB+BC+CD+DE попарных произведений соседних чисел.



Название: Re: Наибольшее значение
Отправлено: buka от Апрель 08, 2010, 13:00:37
Показать скрытый текст


Название: Re: Наибольшее значение
Отправлено: Илья от Апрель 08, 2010, 13:01:30
Маловато будет.


Название: Re: Наибольшее значение
Отправлено: buka от Апрель 08, 2010, 13:11:21
Показать скрытый текст


Название: Re: Наибольшее значение
Отправлено: Илья от Апрель 08, 2010, 13:12:23
У меня глюки или это число еще меньше предыдущего? :-\


Название: Re: Наибольшее значение
Отправлено: buka от Апрель 08, 2010, 18:12:26
Показать скрытый текст:)


Название: Re: Наибольшее значение
Отправлено: Илья от Апрель 08, 2010, 20:28:56
У меня 1007014 получилось.


Название: Re: Наибольшее значение
Отправлено: buka от Апрель 09, 2010, 00:59:39
A=B=2010/2; C=D=E=0; AB+... = AB = 10052=1010025;
Если есть К чисел А1, А2,..., АК, сумма которых = S, то всегда можно добиться, чтобы сумма всех попарных произведений этих чисел была S2(К-1)/2К,
а сумма каких-то выборочных произведений была бы S2/4. :)
Можно ли добиться конкретно для АВ+BC+CD+DE  больше, чем S2/4 - вопрос...


Название: Re: Наибольшее значение
Отправлено: Илья от Апрель 09, 2010, 10:58:11
buka, ты похоже схитрил. :) А B C D E - разные буквы, поэтому и числа имелись в виду разные.
Я так получил:
1003*1001+1001*3+2*3+2*1=1007014


Название: Re: Наибольшее значение
Отправлено: buka от Апрель 09, 2010, 14:30:06
Я не хитрил... Из условия это не было очевидно...
Но даже учитывая это новое требование, можно получить больше:
1003*1004 + 1004*2 + 2*1 + 1*0 = 1008022
Но даже, приняв, что 0 недопустим, можно получить:
1001*1003 + 1003*3 + 3*2 + 2*1 = 1007020   :)


Название: Re: Наибольшее значение
Отправлено: Илья от Апрель 09, 2010, 14:38:10
Цитировать
1008022
:beer:


Название: Re: Наибольшее значение
Отправлено: Валерий от Апрель 09, 2010, 15:07:42
Илья, а так нельзя?
2*1001+1001*1003+1003*3+3*1=1009017


Название: Re: Наибольшее значение
Отправлено: buka от Апрель 09, 2010, 15:17:01
0*1 + 1*1003 + 1003*1004 +1004*2 = 1010023


Название: Re: Наибольшее значение
Отправлено: Smith от Апрель 09, 2010, 15:20:59
2+1004+1003+1+0=2010
2*1004+1004*1003+1003*1+1*0= 2008+1007012+1003=1010023


Название: Re: Наибольшее значение
Отправлено: Smith от Апрель 09, 2010, 15:21:34
опередил)


Название: Re: Наибольшее значение
Отправлено: Илья от Апрель 10, 2010, 10:54:35
Цитировать
1010023
:beer: