Ho trovato il risultato di questo problema (24) ma credo che ci sia una logica. Potreste spiegarmela, se c'è? Moltiplicate successivamente 1 per 2, il risultato per 3, il nuovo risultato per 4 e così di seguito sino ad ottenere un risultato che termina con 6 cifre uguali a "0".
Quante moltiplicazioni avete eseguito, al minimo?
1
punto
Livello 0
142414
punti
Genius III
Esempio:
1·2·3·4 = 4!
Corrisponde ad un numero di moltiplicazioni pari a 3. Quindi il problema si riporta al calcolo di un fattoriale più piccolo tale per cui:
(n + 1)! = k·10^6
Il più piccolo corrisponde a n=24 moltiplicazioni
Ti occorrono infatti 2^6*5^6 di fattori nel fattoriale (n+1)
1*2*3*4*5*6*7*8*9*10*11*12*13*14*15*16*17*18*19*20*21*22*23*24*25
per5! Ottieni uno 0 finale
per10!ottieni due zeri finali
per 15! Ottieni tre zeri finali
per 20! Ottieni quattro zeri finali
per 25! Ottieni sei zeri finali (25=5*5quindi conta il doppio)
115471
punti
Genius III
@lucianop è sbagliato il risultato è n = 21/22 (dipende come lo hai impostato)
