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

LexiconDream

❗ Silnia

Iloczyn wszystkich dodatnich liczb całkowitych do podanej liczby.

Silnia

Silnia n, zapisywana jako n!, to iloczyn 1 × 2 × 3 × ... × n. Na przykład, 5! = 120. Zgodnie z konwencją, 0! = 1. Silnie rosną szybko: 10! wynosi już 3 628 800.

Silnie zliczają układy. Liczba sposobów uporządkowania n różnych obiektów wynosi n!. To czyni je kluczowymi dla permutacji i kombinacji. Współczynnik dwumianowy, który zlicza kombinacje, jest zapisywany za pomocą silni: n! / (r!(n − r)!).

Silnia pojawia się w rachunku prawdopodobieństwa, rozwinięciach szeregów i funkcji gamma, co rozszerza tę koncepcję na liczby niecałkowite. Przybliżenie Stirlinga pozwala oszacować duże silnie. W informatyce wzrost silni jest punktem odniesienia dla złożoności algorytmicznej. Notacja jest zwarta, ale liczby szybko rosną.

Comments

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

Leave a comment