RES: [obm-l] Fatorial

["haroldo" <divaneto@xxxxxxxxxx>]

Sua contagem est� correta mas no final a soma � 200+40+8+1=249 fatores 5
ok!
249 zeros.

-----Mensagem original-----
De: owner-obm-l@sucuri.mat.puc-rio.br
[mailto:owner-obm-l@sucuri.mat.puc-rio.br] Em nome de Andr� Silva
Enviada em: quinta-feira, 22 de agosto de 2002 10:50
Para: obm-l@mat.puc-rio.br
Assunto: Re: [obm-l] Fatorial

David, o haroldo pensou corretamente em afirmar que a quantidade de
zeros
ser� obtida pela multiplica��o de cada fator 5 e 2 do n�mero 1000!.
Todavia
acho que a contagem deveria ser feita da seguinte forma:

Peguemos todos os n�meros < 1000 que possuem SOMENTE UM fator 625 = 1
Peguemos todos os n�meros < 1000 que possuem SOMENTE UM fator 125 = 8
Peguemos todos os n�meros < 1000 que possuem SOMENTE UM fator 25 = 40
Peguemos todos os n�meros < 1000 que possuem SOMENTE UM fator 5 = 151

    Note que temos 200 n�meros < 1000 multilos de 5, todavia, nesses
200,
temos 40 que s�o m�ltiplos de 25, 8 m�ltiplos de 125 e um � m�ltiplode
625.

    Desta forma ao multiplicarmos ao fatores temos
5^151x5^2^40x5^3^8x5^4 =
5^(151+80+24+4) = 5^259.

Agora, como temos em 1000!, quinhentos n�meros pares, ent�o quando
multiplicados temos 2^500. Observe que n�o precisamos de todos os
fatores
"2" da multiplica��o, pois somente os dos pares j� totalizam mais
fatores
que os fatores "5".
    Logo teremos (5.2)^259 como fator o que corresponde a 259 zeros.

Acho que � isto. p.f  retorne com sua opni�o!
Abra�o, Andr�.




----- Original Message -----
From: David Ricardo <davidrvp@yahoo.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Tuesday, August 20, 2002 9:34 PM
Subject: [obm-l] Fatorial


> Quantos d�gitos tem 1000!?
> E quantos zeros tem no fim dele?
>
> []s
> David
>
>
========================================================================
=
> 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>
>
========================================================================
=
>



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

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