Calcolo del Fattoriale

Che cos'è il fattoriale

Il fattoriale di un numero intero positivo n è il prodotto di tutti i numeri interi da 1 fino a n compreso. Si indica con un punto esclamativo dopo il numero: n!, che si legge "n fattoriale". Per esempio, 5! (cinque fattoriale) significa moltiplicare tra loro 5, 4, 3, 2 e 1.

Il fattoriale risponde a una domanda molto concreta: in quanti modi diversi posso ordinare un insieme di oggetti? Se hai 5 libri da mettere in fila su uno scaffale, il numero di sequenze possibili è esattamente 5! = 120. Per questo il fattoriale è lo strumento di base del calcolo combinatorio, la branca della matematica che conta "in quanti modi" può accadere qualcosa.

Una caratteristica del fattoriale è la sua crescita fulminea: aumenta molto più in fretta di una potenza. 5! è già 120, 10! supera i tre milioni, e 20! è un numero con 19 cifre. Bastano numeri piccoli per arrivare a risultati astronomici, ed è proprio questa rapidità a renderlo interessante e allo stesso tempo impegnativo da calcolare a mano.

Il calcolatore di questa pagina calcola il fattoriale di qualsiasi numero intero, gestendo internamente anche i risultati molto grandi. Il fattoriale è definito solo per gli interi non negativi (0, 1, 2, 3…): i numeri negativi non hanno fattoriale.

Come si calcola: n! e la convenzione 0! = 1

Calcolare un fattoriale è concettualmente semplice: si moltiplicano in sequenza tutti gli interi da n scendendo fino a 1. Per 5! si fa 5 × 4 × 3 × 2 × 1. Procedendo passo per passo: 5 × 4 = 20, 20 × 3 = 60, 60 × 2 = 120, 120 × 1 = 120. Il risultato è 120.

Esiste una definizione "ricorsiva" molto elegante: n! = n × (n − 1)!. In parole, il fattoriale di un numero è quel numero moltiplicato per il fattoriale del numero precedente. Così 5! = 5 × 4!, e siccome 4! = 24, ritroviamo 5 × 24 = 120. Questa relazione mostra come ogni fattoriale sia costruito su quello che lo precede.

C'è un caso particolare da conoscere: il fattoriale di 0 vale 1, non 0. Può sembrare controintuitivo, ma è una convenzione necessaria per far funzionare tutte le formule del calcolo combinatorio. Ha anche una lettura logica: esiste un solo modo di ordinare un insieme vuoto (cioè non fare nulla), quindi 0! = 1. Anche 1! vale 1, perché un solo oggetto può stare in una sola posizione.

Poiché il fattoriale cresce così in fretta, i risultati diventano rapidamente enormi: già 13! supera i 6 miliardi. Il calcolatore mostra i valori esatti per i numeri gestibili e segnala quando il risultato è troppo grande per essere rappresentato con precisione (oltre 170!).

• Definizione: n! = n × (n−1) × (n−2) × … × 2 × 1
• Definizione ricorsiva: n! = n × (n−1)!
• Convenzione: 0! = 1 (e anche 1! = 1)
• Definito solo per interi non negativi: i numeri negativi non hanno fattoriale

Esempio di calcolo: il fattoriale di 5

Seguiamo il calcolo dell'esempio predefinito, 5!, nel dettaglio. Partiamo da 5 e moltiplichiamo scendendo: 5 × 4 = 20; poi 20 × 3 = 60; poi 60 × 2 = 120; infine 120 × 1 = 120 (moltiplicare per 1 non cambia il risultato). Il fattoriale di 5 è dunque 120.

Cosa significa concretamente questo 120? Significa che 5 oggetti distinti possono essere disposti in fila in 120 modi diversi. Per esempio, cinque persone possono sedersi su cinque sedie in fila in esattamente 120 combinazioni: la prima sedia può essere occupata da una qualsiasi delle 5 persone, la seconda da una delle 4 rimaste, la terza da una delle 3, e così via — 5 × 4 × 3 × 2 × 1.

Vale la pena osservare quanto velocemente cambia il risultato al crescere di n. 4! = 24, ma 5! = 120 (cinque volte tanto) e 6! = 720 (sei volte 5!). Ogni passo moltiplica il risultato precedente per il nuovo numero, ed è per questo che il fattoriale "esplode" così rapidamente: 10! è già 3.628.800.

Questo esempio combacia con l'output del calcolatore: con n = 5 il fattoriale è 120.

Permutazioni e combinazioni: dove entra il fattoriale

Il fattoriale è il mattone con cui si costruiscono le due operazioni fondamentali del calcolo combinatorio: le permutazioni e le combinazioni. Le permutazioni contano in quanti modi si possono ordinare n oggetti, e sono esattamente n!. Le combinazioni, invece, contano in quanti modi si possono scegliere alcuni oggetti da un gruppo, senza tener conto dell'ordine.

La formula delle combinazioni usa il fattoriale in tutti i suoi termini: il numero di modi per scegliere k oggetti da n è n! ÷ (k! × (n − k)!). Questo tipo di calcolo risponde a domande come "in quanti modi posso scegliere 6 numeri su 90?" — la classica domanda del Superenalotto — o "quante mani di poker diverse esistono?".

Un esempio concreto: al Lotto si estraggono 6 numeri su 90. Il numero di combinazioni possibili è 90! ÷ (6! × 84!), che dà oltre 622 milioni. È questo numero gigantesco a spiegare perché le probabilità di indovinare tutti e sei i numeri siano così basse. Il fattoriale, quindi, non è astratto: è ciò che quantifica quanto è "difficile" un evento.

Le combinazioni si collegano anche al triangolo di Tartaglia (o di Pascal) e ai coefficienti binomiali. Per i calcoli di base di probabilità puoi affiancare al fattoriale strumenti come il calcolo delle percentuali e delle proporzioni, che aiutano a esprimere e confrontare le probabilità ottenute.

A cosa serve il fattoriale

Al di là della scuola, il fattoriale è uno strumento pratico ogni volta che bisogna contare le possibilità. Nel gioco e nelle scommesse serve a calcolare le probabilità: quante combinazioni di numeri esistono in una lotteria, quante mani possibili in un gioco di carte, quante schedine diverse si possono compilare. È il fondamento matematico di ogni calcolo di probabilità che coinvolga scelte o ordinamenti.

In logistica e organizzazione, il fattoriale quantifica il numero di sequenze possibili: in quanti ordini diversi si possono svolgere una serie di compiti, disporre i posti a un tavolo, pianificare le tappe di un viaggio. Questi "problemi di ordinamento" crescono così in fretta che, oltre pochi elementi, diventano impossibili da esaminare uno per uno — ed è proprio il fattoriale a dircelo.

In statistica e scienza dei dati, il fattoriale compare nelle distribuzioni di probabilità (come la distribuzione binomiale e quella di Poisson) e in molte formule di analisi. In informatica è usato per stimare la complessità di certi algoritmi: un algoritmo "di ordine fattoriale" diventa impraticabile già con input piccoli, proprio a causa della crescita di n!.

In tutti questi ambiti il fattoriale funziona da campanello d'allarme sulla dimensione dei problemi combinatori: numeri di partenza modesti generano quantità di casi enormi. Per collegare questi conteggi al mondo delle potenze e delle crescite rapide, è utile confrontarli con il calcolo della potenza, che cresce anch'esso in fretta ma molto meno del fattoriale.

Errori comuni da evitare

L'errore più comune riguarda proprio la convenzione sullo zero: molti pensano che 0! valga 0, mentre in realtà vale 1. Non è un capriccio: è la scelta che rende coerenti tutte le formule combinatorie. Sbagliare questo valore fa saltare interi calcoli di probabilità, perché 0! compare al denominatore di molte formule.

Il secondo errore è credere che il fattoriale esista per qualsiasi numero. Non è così: il fattoriale nella sua forma elementare è definito solo per gli interi non negativi (0, 1, 2, 3…). I numeri negativi non hanno fattoriale, e i numeri con la virgola (come 2,5) richiedono una funzione matematica più avanzata (la funzione Gamma), che va oltre il fattoriale ordinario.

Un terzo malinteso è sottovalutare la velocità di crescita. Chi vede 5! = 120 tende a immaginare che 20! sia "un po' più grande", mentre in realtà è un numero con 19 cifre. Questa sottostima porta spesso a conclusioni sbagliate sulle probabilità: la vera ragione per cui vincere certe lotterie è così improbabile sta proprio nella grandezza dei fattoriali coinvolti.

Infine, attenzione a non confondere il fattoriale con la potenza. 5! = 120 non è 5⁵ = 3.125: nel fattoriale ogni fattore diminuisce (5 × 4 × 3 × 2 × 1), nella potenza il fattore resta sempre uguale (5 × 5 × 5 × 5 × 5). Sono due tipi di prodotto ripetuto diversi, con risultati diversi.