Nell’articolo “Interview Questions” presente nella categoria PROGRAMMAZIONE abbiamo analizzato e risolto il problema di determinare la massima potenza di 2 di un qualunque numero N. Ci si potrebbe chiedere ora quale sia la massima potenza di 2 del valore N!. Per rispondere a questa domanda si può utilizzare la Formula di Legende che analizza il problema più in generale, cioè non pone la base della potenza pari a 2, ma pari a un qualunque numero primo p. Nel file di seguito viene riportata la formula originale e la sua dimostrazione, inoltre viene anche riportata una formula alternativa molto utile per l’implementazione con un qualsiasi linguaggio di programmazione.
https://drive.google.com/file/d/1YBKzLHMjVWN5u56NKDcimst_anHHy6oK/view?usp=sharing
DANIELE PETRONE 