Em problemas de máximos e mínimos nos quais as variaveis devam ser inteiras, eh preciso tomar cuidado. Relaxar as restricoes de numeros inteiros e arredondar a solucao assim obtida para os inteiros mais proximos naum conduz, de modo geral, aa solução otima do problema original. Eh por isso que existem algoritmos especificamente desenvolvidos para o caso em que se exigem que todas ou parte das variaveis sejam inteiras. Em alguns casos, o processo de arredondamento ateh produz bons resultados, mas isto naum eh regra geral. Artur
Em uma mensagem de 7/9/2004 02:56:32 Hora padrão leste da Am. Sul, [EMAIL PROTECTED] escreveu: n = 10a + b - a^2 + b^2, com 1 =< n =< 99. n é inteiro, logo a e b também devem ser. O valor máximo para b é 1/2, cujos inteiros mais próximos são 0 e 1. ----- Original Message ----- From: [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Tuesday, September 07, 2004 2:02 AM Subject: Re: [obm-l] Olimpíada do Cone Sul Valeu Bruno, Sua solução está certa, sim. Só não entendi uma passagem: ... b=1/2 => maximo em 1 ou 0 ... Em uma mensagem de 7/9/2004 01:19:14 Hora padrão leste da Am. Sul, [EMAIL PROTECTED] escreveu: 1) 10a+b-a^2-b^2 f(a)=10a-a^2 f'(a)=-2a+10 f'(a)=0 => a=5 é ponto maximo g(b)=b-b^2=b(1-b) g'(b)=-2b+1 g'(b)=0 => b=1/2 => maximo em 1 ou 0 entao o inteiro positivo n para a diferenca ser maxima é n=50 ou n=51 está certo? até ----- Original Message ----- From: [EMAIL PROTECTED] <[EMAIL PROTECTED]> Date: Mon, 6 Sep 2004 23:15:03 EDT Subject: [obm-l] Olimpíada do Cone Sul To: [EMAIL PROTECTED] Olá pessoal, 1) De cada número inteiro positivo n, n = < 99, subtraímos a soma dos quadrados de seus algarismos. Para que valores de n esta diferença é a maior possível ? (...) ________________________________________________ OPEN Internet @ Primeiro provedor do DF com anti-vírus no servidor de e-mails @ ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================