Zeri in coda ai fattoriali [era: Quesito mattutino]
Zeri in coda ai fattoriali [era: Quesito mattutino]
Ciao, stamattina sono a casa da scuola causa riunione dei professori, mentre bazzicavo un po' in internet ho trovato un sito con qualche domandina semplice semplice, ve ne passo una tanto per aprire un post qua:
Quanti 'zero' finali ha il prodotto dei primi 1000 numeri interi?
Quanti 'zero' finali ha il prodotto dei primi 1000 numeri interi?
>>> Lex <<<
Interventi di moderazione
Ciao. Ho spostato qui il filo, perché, più che matematica ricreativa in senso lato, questo è decisamente vero e proprio pb.-sv'ing olimpico. Si tratta di un esercizio "classico", non troppo difficile e decisamente interessante. Un "bravo" per averlo proposto.
Inoltre, mi sono permesso di cambiare il titolo, in modo che sia un po' più esplicativo. Magari, in futuro, cerca di dare titoli un po' più aderenti al contenuto...
Ad ogni modo, benvenuto sul Forum.
Ciao. M.
Inoltre, mi sono permesso di cambiare il titolo, in modo che sia un po' più esplicativo. Magari, in futuro, cerca di dare titoli un po' più aderenti al contenuto...
Ad ogni modo, benvenuto sul Forum.
Ciao. M.
[i:2epswnx1]già ambasciatore ufficiale di RM in Londra[/i:2epswnx1]
- - - - -
"Well, master, we're in a fix and no mistake."
- - - - -
"Well, master, we're in a fix and no mistake."
Allora, il fattoriale ha tanti zeri finali quante le volte che e' divisibile per 10=2*5.
Ogni numero multiplo di 5 e non superiore di 1000 apporta una fattore 5 al prodotto. Questi sono 1000/5 = 200.
Allo stesso modo ogni numero divisibile per 25: 1000/25 = 40.
E cosi' per 125: 1000/125 = 8.
E anche per 625: [1000/625] = 1.
Si osserva che di fattori 2 ne abbiamo in abbondanza (ci sono 500 numeri pari non superiori di 1000).
In totale quindi gli zeri (sono|dovrebbero essere) 249.
Volendo (brutalmente) generalizzare:
Zeri finali in n! = $ $$\displaystyle{\sum_{i=1}^{\lfloor\\lg_5{n}\rfloor} \lfloor\frac{n}{5^i}\rfloor}$$ $
--
Loth
Ogni numero multiplo di 5 e non superiore di 1000 apporta una fattore 5 al prodotto. Questi sono 1000/5 = 200.
Allo stesso modo ogni numero divisibile per 25: 1000/25 = 40.
E cosi' per 125: 1000/125 = 8.
E anche per 625: [1000/625] = 1.
Si osserva che di fattori 2 ne abbiamo in abbondanza (ci sono 500 numeri pari non superiori di 1000).
In totale quindi gli zeri (sono|dovrebbero essere) 249.
Volendo (brutalmente) generalizzare:
Zeri finali in n! = $ $$\displaystyle{\sum_{i=1}^{\lfloor\\lg_5{n}\rfloor} \lfloor\frac{n}{5^i}\rfloor}$$ $
--
Loth
leggo su di un altro sito ( vedi http://utenti.lycos.it/acmatematica/difficolta2m.htm
che il numero di zeri in questione e' 248 e non 249.
Probabilmente 625 va scartato visto che 625*16>1000.
che il numero di zeri in questione e' 248 e non 249.
Probabilmente 625 va scartato visto che 625*16>1000.
Ultima modifica di karl il 08 mar 2005, 20:14, modificato 2 volte in totale.
Mmm, non mi e' chiaro perche' dovrebbe essere escluso se moltiplicato per 16 supera 1000.karl ha scritto:leggo su di un altro sito ( vedi http://utenti.lycos.it/acmatematica/difficolta2m.htm)
che il numero di zeri in questione e' 248 e non 249.
Probabilmente 625 va scartato visto che 625*16>1000.
625 in ogni caso apporta 4 fattori '5' al prodotto.
Il link non funziona perché comprende anche la parentesi finale...Comunque la risposta dovrebbe essere 249. Convinciti con la "pratica" : se hai Derive, prova a svolgere $ \frac{1000!}{10^{248}} $; il risultato ha un zero finale, quindi la risposta al quesito dovrebbe essere proprio 249.
Bye,
#Poliwhirl#
Bye,
#Poliwhirl#