Calcola i fattoriali (n!) per permutazioni, combinazioni e probabilita
Un fattoriale, indicato con n!, e il prodotto di tutti gli interi positivi da 1 a n. Ad esempio, 5! = 5 x 4 x 3 x 2 x 1 = 120. I fattoriali sono fondamentali in matematica, in particolare nel calcolo combinatorio, nella probabilita e nella combinatoria.
La funzione fattoriale cresce in modo estremamente rapido. Mentre 5! = 120, quando si arriva a 10! si ottiene 3.628.800, e 20! supera i 2 quintilioni. Questa crescita rapida rende i fattoriali importanti nell'analisi della complessita e nella progettazione di algoritmi.
Per convenzione, 0! e definito come 1. Questo non e intuitivo, ma e necessario affinche molte formule matematiche funzionino correttamente, soprattutto in combinatoria dove scegliere 0 elementi da un insieme deve dare esattamente 1 modo (non scegliere nulla).
P(n,r) = n!/(n-r)! conta le disposizioni in cui l'ordine conta.
C(n,r) = n!/[r!(n-r)!] conta le selezioni in cui l'ordine non conta.
Utilizzato nella distribuzione binomiale, nella distribuzione di Poisson e in altri calcoli probabilistici.
I fattoriali compaiono nei denominatori delle espansioni in serie di Taylor per sin, cos, e^x.
Ecco i primi 15 valori fattoriali come riferimento rapido:
| n | n! | Cifre | Utilizzi |
|---|---|---|---|
| 0 | 1 | 1 | Per definizione |
| 1 | 1 | 1 | Caso base |
| 5 | 120 | 3 | Disposizioni della mano |
| 7 | 5,040 | 4 | Permutazioni settimanali |
| 10 | 3,628,800 | 7 | Disposizioni delle cifre |
| 12 | 479,001,600 | 9 | Permutazioni dei mesi |
| 15 | 1,307,674,368,000 | 13 | Calcoli complessi |
n! = n x (n-1)!. Questa proprieta e utile per calcolare i fattoriali in modo programmatico e per comprendere le relazioni tra fattoriali.
Per n grande: n! ≈ √(2πn)(n/e)^n. Questa approssimazione e utile quando i fattoriali esatti sono troppo grandi da calcolare.
Il numero di zeri finali in n! e uguale a floor(n/5) + floor(n/25) + floor(n/125) + ... Questo conta quante volte 10 divide n!.
I fattoriali si estendono ai non interi tramite Γ(n+1) = n!. La funzione gamma consente calcoli simili ai fattoriali per qualsiasi numero reale positivo.
Per convenzione e per coerenza matematica. Il prodotto vuoto (moltiplicare nessun numero) e 1, e questo fa funzionare correttamente formule come C(n,0) = n!/(0!xn!) = 1.
No, i fattoriali sono definiti solo per interi non negativi. Tuttavia, la funzione gamma Γ(n) estende il concetto ai numeri complessi, eccetto gli interi negativi.
La maggior parte dei calcolatori va in overflow intorno a 170! che supera 10^300. Questo calcolatore utilizza tecniche speciali per visualizzare fattoriali piu grandi in notazione scientifica.
Il doppio fattoriale n!! significa moltiplicare ogni altro numero: 7!! = 7x5x3x1 = 105. Non e (n!)! ma un'operazione separata utilizzata in combinatoria.
Vuoi sapere in quanti modi distinti puoi ordinare 6 libri diversi su uno scaffale della libreria di casa: un classico problema di permutazione risolto con un fattoriale.
Risultato6! = 720 disposizioni
Moltiplica 6 × 5 × 4 × 3 × 2 × 1. Ci sono 6 scelte per il primo posto, 5 per il secondo, e così via fino a 1. Il prodotto è 720, lo stesso valore che compare nelle formule di permutazione semplice P(n) = n! studiate nei programmi di calcolo combinatorio del liceo.
Il fattoriale di un intero non negativo n, indicato con n!, è il prodotto di tutti gli interi positivi da 1 a n: n! = 1 · 2 · 3 · … · n. Per esempio 4! = 24 e 6! = 720. È una delle funzioni più studiate nel calcolo combinatorio perché conta il numero di permutazioni di n oggetti distinti.
Si tratta di una convenzione coerente con il concetto di prodotto vuoto: moltiplicare nessun fattore restituisce l'elemento neutro della moltiplicazione, cioè 1. Questa definizione mantiene valide formule fondamentali come C(n, 0) = n! / [0! · (n − 0)!] = 1 e la serie di Taylor e^x = Σ x^k / k!, che richiede 0! = 1 per dare il termine costante corretto.
La funzione Gamma Γ(z), introdotta da Eulero nel Settecento, estende il fattoriale a numeri reali e complessi: per ogni intero positivo vale Γ(n + 1) = n!. Permette di calcolare valori come Γ(1/2) = √π, utilizzati nella distribuzione normale e nel calcolo del volume della n-sfera. Γ(z) ha poli semplici negli interi non positivi, quindi i fattoriali di numeri negativi interi restano non definiti.
Nei programmi MIM del liceo scientifico e nei licei a indirizzo scientifico-tecnologico, i fattoriali compaiono nelle formule di permutazioni semplici P(n) = n!, disposizioni semplici D(n, k) = n! / (n − k)! e combinazioni semplici C(n, k) = n! / [k!(n − k)!]. Sono inoltre alla base del coefficiente binomiale che apre lo studio del binomio di Newton e della probabilità classica.
Sì. Le Indicazioni Nazionali del Ministero dell'Istruzione e del Merito (MIM) per i licei includono il calcolo combinatorio nel secondo biennio e nel quinto anno, sia nei licei scientifici sia in quelli a opzione scienze applicate. Permutazioni, disposizioni e combinazioni — tutte espresse con i fattoriali — sono prerequisiti per la probabilità e per le distribuzioni discrete trattate nell'esame di Stato.
Più rapidamente di qualunque esponenziale a base fissata. Si ha 5! = 120, 10! ≈ 3,6 · 10^6, 20! ≈ 2,4 · 10^18 e 70! supera già 10^100 (un googol). Intorno a 170! si raggiunge il limite superiore della doppia precisione IEEE 754, circa 10^308: oltre questa soglia servono librerie a precisione arbitraria come quelle utilizzate da questo calcolatore.
L'approssimazione di Stirling afferma che n! ≈ √(2πn) · (n/e)^n per n grande, con errore relativo che diminuisce all'aumentare di n. È fondamentale in meccanica statistica, teoria dell'informazione e analisi della complessità degli algoritmi, dove spesso interessa solo l'ordine di grandezza di n! e non il valore esatto, troppo oneroso da calcolare.
Il fattoriale n! moltiplica tutti gli interi da 1 a n, mentre il doppio fattoriale n!! moltiplica solo gli interi della stessa parità di n fino a 1 o 2: per esempio 7!! = 7 · 5 · 3 · 1 = 105 e 8!! = 8 · 6 · 4 · 2 = 384. Attenzione: n!! non significa (n!)!, che sarebbe il fattoriale di un fattoriale. Il doppio fattoriale ricorre nelle formule per il volume della n-sfera e in vari integrali trigonometrici.
Hai trovato utile questo calcolatore? Condividilo:
