Fakultetsberegner

Forståelsen af Factorials

Det faktorielle af en ikke-negativ heltal n, skrevet n!, er produktet af alle positive heltal fra 1 til n. Definitionen: n! = n × (n−1) × (n−2) × ... × 2 × 1. Speciel tilfælde: 0! = 1 af definition (ikke beregning) — dette er nødvendigt for kombinatoriske formler til at fungere konsekvent.

Faktorier vokser ekstremt hurtigt — hurtigere end nogen polynomiale eller selv de fleste eksponentialfunktioner. 5! = 120; 10! = 3.628.800; 15! = 1.307.674.368.000; 20! ≈ 2,43 × 10^18; 100! ≈ 9,33 × 10^157. Det tal 170! er omkring 7,26 × 10^306, hvilket er det største faktorielle, der kan repræsentere som en 64-bit floating-point-tal (dobbeltprecision). Vores calculator bruger BigInt-aritmetik for nøjagtige heltalresultater op til 170!

Den rekursive definition af faktorielle er: n! = n × (n−1)! for n > 0, med 0! = 1 som basisfald. Denne rekursive struktur gør faktorielle til et klassisk indledende eksempel i datalogi til at undervise om recursion, dynamisk programmering og memoization. Faktorielle beregning via iteration er også standard: initialiser result = 1, derefter gange af hver integer fra 2 til n.

Notationen "n!" blev introduceret af Christian Kramp i 1808 som en praktisk forkortelse for det ofte forekommende produkt 1 × 2 × 3 × ... × n. Før dette blev der brugt forskellige andre notationer. I dag er n! universelt anerkendt overalt i matematiske traditioner.

Faktorier i kombinatorik og sandsynlighed

Faktorielle er grundpælen i kombinatorik — den gren af matematik, der beskæftiger sig med regnestykker, anordninger og udvalg. Virtuelt alle regnestykker i sandsynlighed og statistik involverer faktorier.

Permutationer (ordnede anordninger): Antallet af måder at anordne n forskellige objekter i en række er n! — kaldet n-faktorielle permutationer. Med 4 bøger på en hytte: 4! = 24 anordninger. Med 10 løbere i et løb, antallet af mulige rangeringer for 1., 2. og 3. plads er P(10,3) = 10!/(10−3)! = 10!/7! = 720.

Den partielle permutation formel: P(n,r) = n!/(n−r)! tæller ordnede udvalg af r elementer fra n. Den totale permutation formel n! er det speciale tilfælde r = n.

Sammenligninger (usorterede udvalg): C(n,r) = n!/(r!(n−r)!), også skrevet ⁿCᵣ eller "n vælger r" eller som binomialkoefficienten. Dette tæller antallet af måder at vælge r elementer fra n hvor orden ikke spiller nogen rolle. Fra 52 kort, antallet af 5-kortshænder = C(52,5) = 52!/(5!×47!) = 2.598.960. Sandsynligheden for at få en royal flush = 4/2.598.960 ≈ 0,000154%.

Multinomialkoefficienter: n!/(n₁! × n₂! × ... × nₖ!) tæller anordninger af n elementer hvor n₁ er af type 1, n₂ af type 2 osv. Anordningen af bogstaverne i MISSISSIPPI: 11!/(1!×4!×4!×2!) = 34.650 forskellige anordninger.

Faktorieltabellen: n! for n = 0 til 20

Her er den fuldstændige faktorieltabell for små værdier af n. At memorere de første 10 faktorier er nyttigt for hurtige mentale kombinatoriske beregninger.

Eksplosiv væksten er imponerende: fra 10! = 3,6 millioner til 20! = 2,4 kvintillioner på blot 10 trin. Dette hurtige vækst er hvorfor faktorielle optræder i talrækker (sørger for konvergens) og i normaliseringsfaktorer for sandsynlighedsfordelinger.