[obm-l] ajuda !!

["Fernanda Medeiros" <femedeiros2001@xxxxxxxxxxx>]

olá!

>   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??

   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) ???
  thanks!
  fê!


_________________________________________________________________
Converse com seus amigos online, faça o download grátis do MSN Messenger: 
http://messenger.msn.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>
=========================================================================