Re: [obm-l] Parcelas de 1998

[Faelccmm@xxxxxxx]

J� entendi ! Obrigado !



Em uma mensagem de 15/10/2004 20:09:49 Hora padr�o leste da Am. Sul, Faelccmm@aol.com escreveu:


> Ol� ! 
>
> As passagens de sua explica��o que n�o entendi foram: 
>
> p1) Bom, agora temos um passo de "indu��o" que funciona muito bem: Suponha 
> que voc� tenha numa soma um a_k que seja maior do que 4. Ele pode ser 
> decomposto em b_1 + b_2, com produto maior do que a_k, e assim esta 
> n�o � a soma cujo produto dos termos � m�ximo. Ent�o, a soma tem 
> apenas termos entre {1, 2, 3, 4} 
>
>
> p2) Uma outra maneira de fazer a "tacada final" (que � o mais f�cil...) 
> seria resolver o problema de maximizar 2^x * 3^y restrito a 2x + 3y = 
> 1998. Bom, isto � equivalente (tire o log) a maximizar x*log(2) + 
> y*log(3), com restri��o linear em x e y tamb�m. Ora, voc� sabe que 
> este problema tem solu��o no bordo (mas voc� pode fazer as contas, 
> nada te impede... substitua x na segunda equa��o, e m�os � obra), e 
> basta tentar o bordo, que s�o as solu��es com x m�nimo e as com y 
> m�nimo.