EN - FR - DE - ES - IT - PT -

LexiconDream

❗ Faktorial

Produkten av alla positiva heltal upp till ett givet tal.

Faktorial

Faktorialen av n, skriven n!, är produkten 1 × 2 × 3 × ... × n. Till exempel, 5! = 120. Enligt konvention är 0! = 1. Faktorialer växer snabbt: 10! är redan 3 628 800.

Faktorer räknar arrangemang. Antalet sätt att ordna n distinkta objekt är n!. Det gör dem centrala för permutationer och kombinationer. Binomialkoefficienten, som räknar kombinationer, skrivs med faktorier: n! / (r!(n − r)!).

Faktorer förekommer i sannolikhet, serieexpansioner och gammafunktionen, som utvidgar konceptet till icke-heltal. Stirlings approximation uppskattar stora faktorer. Inom datavetenskap är faktoriell tillväxt ett riktmärke för algoritmisk komplexitet. Notationen är kompakt, men siffrorna exploderar snabbt.

Comments

No comments yet. Be the first to share a thought.

Leave a comment