Kalkulator silni

Silnia z n (zapisywana jako n!) to iloczyn wszystkich dodatnich liczb całkowitych od 1 do n. Na przykład: 5! = 5×4×3×2×1 = 120.

Silnia ma fundamentalne znaczenie w kombinatoryce i rachunku prawdopodobieństwa.

Permutacje wyznaczają liczbę układów, w których kolejność ma znaczenie (nPr). Kombinacje określają liczbę wyborów, w których kolejność nie ma znaczenia (nCr).

Stosuj permutacje do rankingów, a kombinacje do grup.

Aby obliczyć silnię n!, pomnóż przez siebie wszystkie dodatnie liczby całkowite od 1 do n. Na przykład 5! = 5 × 4 × 3 × 2 × 1 = 120, a 6! = 6 × 120 = 720.

Najszybsza metoda ręczna wykorzystuje regułę rekurencyjną n! = n × (n−1)!, dzięki czemu każda kolejna silnia to po prostu poprzedni wynik pomnożony przez kolejną liczbę całkowitą. Ten kalkulator stosuje tę rekurencję wewnętrznie, a następnie wyświetla każde mnożenie jako pojedynczy krok.

Jak zauważa Wolfram MathWorld, silnia jest zdefiniowana dla wszystkich nieujemnych liczb całkowitych, a wartość 0! przyjęto jako równą 1, aby zachować spójność rekurencji.

Wzór na silnię to n! = n × (n−1) × (n−2) × … × 2 × 1, z przypadkiem bazowym 0! = 1. Równoważnie silnia spełnia zależność rekurencyjną n! = n × (n−1)!, co pozwala wyznaczyć każdą wartość na podstawie poprzedniej.

NIST Digital Library of Mathematical Functions rozszerza tę koncepcję poza liczby całkowite za pomocą funkcji gamma, gdzie n! = Γ(n+1).

W kombinatoryce stosuje się również dwa wzory pochodne:

• permutacje nPr = n!/(n−r)!
• kombinacje nCr = n!/[r!(n−r)!]

Te trzy wyrażenia obejmują większość problemów zliczania, z którymi spotkasz się w rachunku prawdopodobieństwa i matematyce dyskretnej.

0! równa się 1 z definicji i nie jest to arbitralny wybór. Istnieje dokładnie jeden sposób na uporządkowanie zbioru pustego — brak jakiegokolwiek działania — dlatego liczba układów wynosi jeden.

Przyjęcie 0! = 1 zachowuje również poprawność rekurencji n! = n × (n−1)!, ponieważ równanie 1! = 1 × 0! zachodzi tylko wtedy, gdy 0! = 1. Co więcej, sprawia to, że wzory takie jak nCr = n!/[r!(n−r)!] dają prawidłowy wynik dla r = 0 lub r = n.

Zarówno Khan Academy, jak i Encyclopaedia Britannica przedstawiają 0! = 1 jako standardową konwencję leżącą u podstaw kombinatoryki i twierdzenia o dwumianie.

Silnia rośnie szybciej niż jakakolwiek funkcja wykładnicza, co sprawia, że ręczne obliczenia szybko stają się niepraktyczne. Dla ilustracji:

• 5! = 120
• 10! = 3,628,800
• 20! = 2,432,902,008,176,640,000 — czyli już ponad 2,4 tryliona

Przy 170! wartość wynosi w przybliżeniu 7,26 × 10^306, co znajduje się blisko granicy standardowego formatu zmiennoprzecinkowego podwójnej precyzji — dlatego wiele narzędzi ogranicza dane wejściowe do 170.

Ten naddawykładniczy wzrost (formalnie n! rośnie zgodnie ze wzorem Stirlinga √(2πn)(n/e)^n, opisanym w NIST DLMF) wyjaśnia, dlaczego silnie pojawiają się w mianownikach szeregów Taylora, gdzie szybko zmniejszają wartości kolejnych wyrazów, umożliwiając zbieżność szeregu.

Silnia podwójna n!! oznacza iloczyn co drugiej liczby całkowitej w dół od n, kończąc na 1 (dla n nieparzystych) lub 2 (dla n parzystych). Dla liczb nieparzystych: 7!! = 7 × 5 × 3 × 1 = 105; dla liczb parzystych: 8!! = 8 × 6 × 4 × 2 = 384.

Nie jest to to samo co dwukrotne obliczenie silni — (n!)! byłoby w porównaniu ogromne. Podwójna silnia pojawia się w całkach potęg sinusa i kosinusa oraz we wzorach na objętość wielowymiarowych kul.

Wolfram MathWorld kataloguje podwójną silnię jako osobną funkcję, a OEIS podaje nieparzyste podwójne silnie 1, 3, 15, 105, 945 jako ciąg A001147.

Podsilnia !n liczy nieporządki — czyli permutacje, w których żaden element nie pozostaje na swojej pierwotnej pozycji. Dla trzech elementów {1, 2, 3} warunek ten spełniają tylko {2, 3, 1} oraz {3, 1, 2}, dlatego !3 = 2; analogicznie !4 = 9 i !5 = 44.

Podsilnia opisana jest wzorem !n = n! × Σ (−1)^k / k! dla k = 0 do n i jest ściśle powiązana z zagadkami rachunku prawdopodobieństwa, takimi jak problem szatniarza („hat-check”), gdzie szansa, że nikt nie otrzyma własnego kapelusza, dąży do 1/e ≈ 0,3679 wraz ze wzrostem n.

OEIS rejestruje liczby nieporządków 1, 0, 1, 2, 9, 44, 265 jako ciąg A000166.

Silnie stanowią podstawę każdego problemu polegającego na zliczaniu układów lub wyborów.

• W rachunku prawdopodobieństwa liczba różnych 5-kartowych układów pokerowych z talii 52 kart wynosi 52C5 = 2 598 960.
• W harmonogramowaniu i logistyce n! określa liczbę możliwych kolejności dla n zadań lub przystanków.
• W analizie matematycznej silnie znajdują się w mianownikach szeregów Taylora i Maclaurina, kontrolując tempo zmniejszania się wyrazów, co umożliwia przybliżanie funkcji takich jak e^x i sin x.

Pojawiają się również w twierdzeniu dwumianowym, rozkładach statystycznych (takich jak rozkład Poissona czy dwumianowy) oraz kryptografii. Khan Academy wykorzystuje te obliczenia kombinatoryczne jako podstawę swojego programu nauczania rachunku prawdopodobieństwa.

Podczas pracy z silniami często popełniane są następujące błędy:

• Najczęstszym błędem jest zapominanie, że 0! = 1, co zaburza wzory na kombinacje i permutacje w skrajnych przypadkach.
• Innym błędem jest mylenie silni podwójnej n!! (co drugiej liczby całkowitej) z dwukrotnym zastosowaniem silni — 5!! = 15, ale (5!)! jest astronomicznie większe.
• Uczniowie często mylą też permutacje i kombinacje: stosuj nPr, gdy kolejność ma znaczenie, a nCr, gdy nie ma znaczenia, stąd 5P2 = 20, ale 5C2 = 10.
• Uważaj na ujemne lub niecałkowite wartości wejściowe, ponieważ podstawowa silnia nie jest dla nich zdefiniowana (rozszerza ją dopiero funkcja gamma).
• Pamiętaj też, że silnia szybko powoduje przepełnienie — powyżej około 170! większość kalkulatorów traci precyzję, co wyraźnie pokazuje analiza wzrostu w Wolfram MathWorld.

Zarówno permutacje, jak i kombinacje są tworzone bezpośrednio na bazie silni.

Permutacja nPr = n!/(n−r)! zlicza uporządkowane układy, więc wybór i uporządkowanie 2 z 5 elementów daje 5P2 = 5!/3! = 120/6 = 20.

Kombinacja nCr = n!/[r!(n−r)!] zlicza nieuporządkowane wybory, zatem 5C2 = 5!/(2!·3!) = 120/(2×6) = 10 — dokładnie połowę 5P2, ponieważ każdą parę można uporządkować na dwa sposoby. Kombinacje nazywane są również współczynnikami dwumianowymi i tworzą trójkąt Pascala. Ponieważ nC2 = n(n−1)/2 jest funkcją kwadratową zmiennej n, odwrócenie pytania — określenie, ile elementów tworzy daną liczbę par, jak w klasycznym problemie uścisków dłoni — sprowadza się do rozwiązania równania kwadratowego.

Encyclopaedia Britannica opisuje je jako podstawowe operacje kombinatoryki, a ten kalkulator oblicza nPr i nCr z pełnym opisem krok po kroku.