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.