Calculator Factorial

Înțelegerea Factorialelor

Factorialul unui număr întreg non-negativ n, scris n!, este produsul tuturor numărului întregi pozitive de la 1 la n. Definiția: n! = n × (n−1) × (n−2) × ... × 2 × 1. Cas special: 0! = 1 prin definiție (nu prin calcul) — acest lucru este necesar pentru formulele combinatorice să funcționeze în mod consistent.

Factorialele cresc extraordinar de repede — mai repede decât orice polinom sau chiar majoritatea funcțiilor exponențiale. 5! = 120; 10! = 3.628.800; 15! = 1.307.674.368.000; 20! ≈ 2,43 × 10^18; 100! ≈ 9,33 × 10^157. Numărul 170! este aproximativ 7,26 × 10^306, care este cel mai mare factorial reprezentabil ca număr cu 64 de biți (dublu precizie). Calculatorul nostru utilizează aritmetică cu numere întregi pentru rezultate exacte până la 170!

Definiția recursivă a factorialului este: n! = n × (n−1)! pentru n > 0, cu 0! = 1 ca caz de bază. Structura recursivă a factorialului face din el un exemplu clasic introductiv în informatică pentru învățarea recursivității, programarea dinamică și memoizarea. Calculul factorialului prin iterație este standard: inițializare rezultat = 1, apoi înmulțiți cu fiecare număr întreg de la 2 la n.

Notarea "n!" a fost introdusă de Christian Kramp în 1808 ca o scurtătură convenabilă pentru produsul frecvent apărut 1 × 2 × 3 × ... × n. Înainte de aceasta, au fost utilizate diverse alte notări. Astăzi, n! este recunoscută universal în toate tradițiile matematice.

Factoriale în Combinatorică și Probabilități

Factorialul este piatra de temelie a combinatoricii — ramura matematică care se ocupă cu numărarea, aranjamentele și selecțiile. Practic, orice problemă de numărare în probabilități și statistică implică în cele din urmă factorialuri.

Aranjamente (ordine ordonată): Numărul de moduri de a aranja n obiecte distincte într-o linie este n! — numit factorialul n. Cu 4 cărți pe o raft: 4! = 24 de aranjamente. Cu 10 sportivi într-un concurs, numărul de ordonări posibile pentru locul 1, 2 și 3 este P(10,3) = 10!/(10−3)! = 10!/7! = 720.

Formula de permutare parțială: P(n,r) = n!/(n−r)! numără selecțiile ordonate de r obiecte din n. Formula de permutări totale n! este cazul special r = n.

Combinații (selecții neordonate): C(n,r) = n!/(r!(n−r)!), de asemenea scris ⁿCᵣ sau "n alege r" sau ca coeficient binomial. Acesta numără numărul de moduri de a selecta r obiecte din n unde ordinea nu contează. Din 52 de cărți, numărul de mâini de 5 cărți = C(52,5) = 52!/(5!×47!) = 2.598.960. Probabilitatea de a fi dată un flush regal = 4/2.598.960 ≈ 0,000154%.

Coeficienți multinomiali: n!/(n₁! × n₂! × ... × nₖ!) numără aranjamentele n obiecte unde n₁ sunt de tipul 1, n₂ de tipul 2, etc. Aranjarea literelor din MISSISSIPPI: 11!/(1!×4!×4!×2!) = 34.650 de aranjamente distincte.

Tabla Factorială: n! pentru n = 0 la 20

Aici este tabla factorială completă pentru valori mici ale n. Memorarea primilor 10 factoriale este utilă pentru calcule combinatorice rapide mentale.

Creșterea explozivă este impresionantă: de la 10! = 3,6 milioane la 20! = 2,4 quintilioni în doar 10 pași. Această creștere rapidă este motivul pentru care factorialul apare în denominatorii serilor de Taylor (asigurând convergența) și în factorii de normalizare ai distribuțiilor de probabilitate.

Aproximarea Stirling și Factoriale Mari

Pentru mari n, calcularea factorialelor exacte este imposibilă — 100! are 158 de cifre. Aproximarea Stirling oferă o estimare excelentă: n! ≈ √(2πn) × (n/e)^n, unde e ≈ 2.71828 este numărul lui Euler.

Accuratețea aproximării Stirling: pentru n=10, exact = 3.628.800; Stirling dă ≈ 3.598.696, o eroare de sub 1%. Pentru n=100, eroarea relativă este sub 0,1%. Cu cât n este mai mare, cu atât aproximarea devine mai precisă — eroarea aproximării este O(1/n).

Logaritmul factoriale ln(n!) = Σ ln(k) pentru k=1 la n (sumă de logaritmi) este importantă din punct de vedere computational. În statistică și învățarea automată, log-probabilitățile sunt utilizate în loc de probabilități brute pentru a evita subfluența numerică (înmulțirea unor numere mici împreună se subfluează rapid la 0 în aritmetică de punct flotant). Funcția log-gamma extinde aceasta la argumente complexe.

Funcția Gamma Γ(n) este extensia continuă a factorialelor la toate numerele complexe, cu excepția celor négative: Γ(n) = (n−1)! pentru numerele întregi pozitive. Acesta apare în distribuții de probabilitate (distribuția Gamma, distribuția Chi-squared, distribuția Beta) și în multe formule fizice. Unele calculatoare pot calcula Γ(1,5) = √π/2 ≈ 0,886 — „factorialul” de 0,5.

Factoriale în Distribuții de Probabilitate

Multe dintre cele mai importante distribuții de probabilitate în statistică folosesc factoriale în formulele lor, conectând combinatorica pură la analiza datelor din lumea reală.

Distribuția binomială: P(X = k) = C(n,k) × p^k × (1−p)^(n−k). Modelul numărului de succese în n încercări independente cu probabilitate p fiecare. C(n,k) = n!/(k!(n−k)!) este coeficientul combinatoric. Suma peste toate k de aceste termeni este egală cu 1 (probabilitatea totală).

Distribuția Poisson: P(X = k) = (λ^k × e^(−λ)) / k!. Modelul numărului de evenimente rare care au loc într-un interval fixat când rata medie este λ. k! în denominator normalizează distribuția. Utilizat pentru: sosiri la spital pe oră, plângeri de asigurări pe zi, mutații pe genomă de replicare.

Distribuția normală și aproximarea Stirling sunt legate profund. Teorema Limită Centrală — că sumele de variabile aleatoare independente se apropie de o distribuție normală — poate fi demonstrată folosind aproximarea Stirling a n!. Acesta este unul dintre cele mai profunde rezultate din teoria probabilităților.

Problema zilei de naștere: Probabilitatea că toți 23 de oameni dintr-o cameră au zile de naștere diferite = 365!/(365−23)! ÷ 365^23 ≈ 49,3%. Deci există o probabilitate mai mare de 50% ca cel puțin doi să aibă aceeași zi de naștere — un rezultat celebru care folosește permutări parțiale.

Factorial în teoria numerelor: Zerourile finale și teorema lui Wilson

Factorialul interacționează bogat cu teoria numerelor prime, oferind rezultate elegante despre divizibilitate și detectare a numerelor prime.

Zerourile finale în n!: Numărul de zerouri finale în n! este egal cu numărul de factori ai 10, care este egal cu numărul de factori ai 5 (deoarece factorii ai 2 sunt întotdeauna mai abundenți). Formula: count = ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + ... (suma în timp ce puterea de 5 ≤ n). Pentru 100!: ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24 zerouri finale.

Formula lui Legendre: Cel mai înalt putere a primei p care împarte n! este ⌊n/p⌋ + ⌊n/p²⌋ + ⌊n/p³⌋ + ... Acest lucru vă spune factorizarea primă exactă a n!, care este esențială în teoria numerelor și combinatorică.

Teorema lui Wilson: Un întreg p > 1 este prim dacă și numai dacă (p−1)! ≡ −1 (mod p). Pentru p=5: 4! = 24 ≡ 4 ≡ −1 (mod 5) ✓. Pentru p=6 (compus): 5! = 120 ≡ 0 (mod 6) ✗. În timp ce teorema lui Wilson este frumoasă teoretic, este practic imposibilă din punct de vedere computațional pentru numere mari deoarece calcularea (p−1)! este costisitoare exponențial.

Primele factoriale: Un prim factorial este un număr prim de forma n! + 1 sau n! − 1. Exemple: 2! − 1 = 1 (nu este prim), 3! − 1 = 5 (prim), 3! + 1 = 7 (prim), 4! − 1 = 23 (prim). Găsirea de mari prime factoriale este o zonă activă de cercetare în teoria numerelor recreaționale și computaționale.

Cum să folosiți acest calculator factorial

Introduceți un întreg non-negativ n (de la 0 la 170) și apăsați Calculați. Calculatorul returnează valoarea factorială exactă ca un întreg întreg folosind JavaScript BigInt pentru valori mari, evitând imprecizia de punct flotant care ar corupe rezultatele pentru n ≥ 19.

Observații:

• Inputul trebuie să fie un întreg non-negativ. Calculatorul trunchiază inputul decimal la numărul întreg cel mai apropiat.
• Maxim n = 170 pentru calcul exact (170! ≈ 7,26 × 10^306, doar în limitele de precizie dublă pentru afișare).
• Pentru n = 0, rezultatul este 1 (definiție).
• Pentru factoriale mari (n > 100), rezultatul este un număr cu 150+ de cifre — afișat în întreg de implementarea noastră BigInt.
• Pentru aplicații care necesită ln(n!), utilizați identitatea: ln(n!) = Σ ln(k) pentru k=1 la n.

Factoriale în Știința Calculatoarelor: Algoritmi și Complexitate

Factorialul este strâns legat de teoria complexității computaționale — studiul modului în care sunt dificile problemele de rezolvat algoritmice. Înțelegerea factorialului ajută la explicarea de ce anumite probleme sunt "grele" într-un sens matematic precis.

Problema Traveling Salesman (TSP) cere: date fiind n orașe și distanțele dintre fiecare pereche, găsiți ruta cea mai scurtă care vizitează toate orașele exact o dată. O abordare brută și naivă verifică toate ordonările posibile: (n−1)!/2 rute (împărțind cu 2 pentru simetrie, fixând orașul de plecare). Pentru n=20 orașe: 19!/2 ≈ 6 × 10^16 rute. În ciuda a 1 trilioane de rute/secundă, acest lucru ar lua 60.000+ ani. Această explozie factorială este de ce TSP este "NP-hard" și de ce algoritmele heuristice (în loc de soluții exacte) sunt folosite în practică pentru instanțe mari.

Problema de sortare are și conexiuni factorial: n! este numărul de ordonări posibile ale n elemente. Un algoritm de sortare optim cu comparări trebuie să distingă între toate n! cazuri, necesitând cel puțin log₂(n!) comparări. Prin aproximarea lui Stirling, log₂(n!) ≈ n×log₂(n), ceea ce explică de ce numărul minim de comparări pentru sortare este O(n log n) — atins de sortarea merge și sortarea stivă.

In programarea dinamică, sub-problemele factorial pot fi memorizate: odată ce calculați k!, puteți obține (k+1)! = (k+1) × k! fără a recalcula de la zero. Acest lucru reduce costul calculării tuturor factorialelor de la 1 la n de la O(n²) la O(n), o optimizare cheie în aplicațiile care necesită multe valori factorială, cum ar fi generarea tabelului de probabilități.