Re: [obm-l] Eh um pobrema memo

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Thu, Aug 26, 2004 at 05:20:14PM -0400, Qwert Smith wrote:
> >Senhores, a cuca esta fundindo, vejam se podem me ajudar com este:
> >
> >O maior valor de n, para o qual o produto 1*2*3*4*...*100, dos 100 
> >primeiros
> >inteiros positivos, eh divis?vel por 5^n ser??
> >RESP: 24
> >
> >N?o consigo chegar a essa resposta e ela esta correta, jah conferi.
> >
> >Abra?o
> 
> Ja apareceu aki na lista varias e varias vezes:
> seja n! = p^x * m
> x= [n/p] + [n/p^2] + [n/p^3] + ...
> onde [y] = maior inteiro meor ou igual a y

Acho que talvez seja mais interessante para esta pessoa explicar este
caso particular do que dar a f�rmula sem demonstra��o.

Voc� precisa fatorar cada um dos inteiros de 1 a 100 e contar quantas vezes
aparece o fator 5. Ele aparece uma vez em cada m�ltiplo de 5
(5, 10, 15, ..., 100) o que nos d� 20 fatores. Os quatro m�ltiplos de 25
(25, 50, 75, 100), que j� foram contados uma vez, t�m um segundo fator 5,
donde os 20+4 fatores. N�o h� nenhum n�mero com 3 fatores 5 nesta faixa
pois 5^3 = 125 > 100 e portanto todos os fatores foram contados.

[]s, N.
=========================================================================
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
=========================================================================