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

LexiconDream

❗ Faktorial

Produktet av alle positive heltall opp til et gitt tall.

Faktorial

Fakultetsverdien av n, skrevet n!, er produktet 1 × 2 × 3 × ... × n. For eksempel er 5! = 120. Per konvensjon er 0! = 1. Fakultetsverdier vokser raskt: 10! er allerede 3 628 800.

Faktorialer teller ordninger. Antall måter å ordne n forskjellige objekter på er n!. Det gjør dem sentrale for permutasjoner og kombinasjoner. Den binomiale koeffisienten, som teller kombinasjoner, skrives ved hjelp av faktorialer: n! / (r!(n − r)!).

Faktorialer forekommer i sannsynlighet, serieutvidelser og gammafunksjonen, som utvider konseptet til ikke-heltall. Stirlings tilnærming estimerer store faktorialer. I informatikk er faktoriell vekst en målestokk for algoritmisk kompleksitet. Notasjonen er kompakt, men tallene eksploderer raskt.

Comments

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

Leave a comment