Re: [obm-l] ajuda !!

["Fernanda Medeiros" <femedeiros2001@xxxxxxxxxxx>]

>>>   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 é <nicolau@mat.puc-rio.br>
=========================================================================