>>> ei, como faço pra estimar a qnt. de dígitos de 4444^4444 ? >>>(e pq q eh menor q 4*4444 ?) >> >>--> bem, realmente eh facil ver q 4444^4444 tem menos q >>4*4444 +1 digitos, pois 10^4 >4444, mas ainda fica uma aproximação ruim >>(apesar de q com essa estimativa dê pra fzer o problema), dai tentei fzer >>4444<10^4/2 => 4444^4444<10^4*4444/2^4444, daí usando log2=0,301 (acho q >>eh isso) pode-se ter uma aproximação melhor eu acho, mas como melhorar >>mais um pouco esta aproximação? e como saber se a aproximação q temos eh >>suficiente pra resolver a questão?? >>
--->acho q aproximando sempre por pot. de 10 fica suficiente pra resolver as questões (apesar de nem sempre estas aproximações serem muito boas!) >> aproveitando a deixa, como provo q se x1>=x2>=...>=xn e >>y1>=y2>=...>=yn , e zi uma permutação de yi (i=1,...,n), então >>sum(xiyi)>=sum(xizi) (i=1,...,n) ??? > >Oi, > >Esssa é a desigualdade do rearranjo. Tem numa eureka, eu acho que 5 ou 6. >(veja o artigo de desigualdades) Deve ter também o artigo avulso no site da >eureka. > > --->é, eu desconfiava q era a do rearranjo mesmo! eureka 5 valeu! []´s FÊ _________________________________________________________________ Tenha você também um MSN Hotmail, o maior webmail do mundo: http://www.hotmail.com/br ========================================================================= 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 O administrador desta lista é <[EMAIL PROTECTED]> =========================================================================