|
Caro JP:
Ent�o, o problema �:
Maximizar a_1*a_2+a_2*a_3+a_3*a_4+.....+a_(n-1)*an+a_n*a_1 sabendo que a
soma dos a's e 1.
Nesse caso, acho que cabe a desigualdade do rearranjo:
Suponhamos s.p.d.g. que A(1) <= A(2) <= ... <= A(n).
Pela desig. do rearranjo, vale:
A(1)*A(2) + ... + A(n-1)*A(n) + A(n)*A(1) <=
A(1)^2 + ... + A(n)^2, com igualdade se e somente se os A(i)'s s�o todos
iguais.
Como a soma deles � 1, eles ser�o todos iguais a
1/n ==>
o valor m�ximo procurado � igual a n * (1/n)^2 =
1/n.
Repare que n�o foi necess�rio supor que os A(i)'s
s�o positivos, pois a desig. do rearranjo n�o necessita dessa
hip�tese.
Um abra�o,
Claudio.
|