Название: Наибольшее значение Отправлено: Илья от Апрель 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: |