Processing math: 100%

.Problema: Muitos zeros . . .

Problema
(Indicado a partir do 2º ano do E. M.)


Representamos por  1000! (e lemos 1000fatorial) o produto de todos os inteiros de 1 até 1000:
1000!=1×2×3××100××1000.
Com quantos zeros consecutivos termina a representação decimal de 1000!?

Adaptado do livro É Divertido Resolver Problemas, dos professores Josimar Silva e Luis Lopes.

Solução


Para solucionar este problema, basta observar que cada zero final da representação decimal de 1000! significa a presença de um fator 2 e de um fator 5 em 1000!.
Como na fatoração de 1000! existem mais fatores 2 do que fatores 5, então, se
1000!=2a3b5c7d  9971
é a decomposição de 1000! em fatores primos, o número de zeros que estamos procurando é c.
Portanto, quantos são os fatores 5 que aparecem nessa decomposição de 1000!?
Note que no conjunto {1,2,3,4,,1000} existem:
10005=200 múltiplos de 5,
100025=40 múltiplos de 25=52,
1000125=8 múltiplos de 125=53 e
1 múltiplo de 625=54;
dessa forma, temos um total de 200+40+8+1=249 zeros no final da representação decimal de 1000!.


Solução elaborada pelos Moderadores do Blog

 

Participaram da discussão do problema os seguintes Clubes: Os Geométricos; SALVAMÁTICOS.

Link permanente para este artigo: http://clubes.obmep.org.br/blog/muitos-zeros/

Deixe uma resposta