Statystyka i Kombinatoryka

Silnia

gdzie n to liczba naturalna (n ≥ 0), a wynik to iloczyn wszystkich liczb naturalnych od 1 do n

Czym jest silnia?

Silnia liczby naturalnej n, zapisywana jako n!, to iloczyn wszystkich kolejnych liczb naturalnych od 1 do n. Silnia stoi za wzorami na permutacje, kombinacje i wariacje, a poza kombinatoryką pojawia się w rachunku prawdopodobieństwa i w analizie matematycznej.

Silnia rośnie szybciej niż jakakolwiek funkcja wykładnicza. Już 10! przekracza 3,5 miliona, a 20! ma 19 cyfr. To samo tempo widać w zadaniach: dziesięć osób można ustawić w kolejce na 3 628 800 sposobów, więc nawet niewielki zbiór daje ogromną liczbę uporządkowań.

Elementy wzoru

n!

Silnia liczby n, czyli wynik mnożenia. Czytamy "n silnia". Wykrzyknik po liczbie to standardowy zapis silni w matematyce.

n

Liczba naturalna (n ≥ 0), dla której obliczamy silnię. Silnia jest zdefiniowana tylko dla nieujemnych liczb całkowitych.

1 · 2 · ... · n

Iloczyn wszystkich kolejnych liczb naturalnych od 1 do n. Kolejność mnożenia nie ma znaczenia (mnożenie jest przemienne).

Właściwości silni

n! = n · (n-1)! Wzór rekurencyjny

Każda silnia to iloczyn n i silni o jeden mniejszej. Na przykład 5! = 5 · 4! = 5 · 24 = 120. Na tej zależności opiera się skracanie ułamków z silniami.

0! = 1 Przypadek bazowy

Silnia zera wynosi 1 na mocy przyjętej konwencji, bo nie ma tu czego mnożyć. Dzięki niej wzory kombinatoryczne dają poprawne wyniki, na przykład C(n,0) = n!/(0!·n!) = 1.

Szybki wzrost Tempo wzrostu

Silnia rośnie szybciej niż funkcja wykładnicza. Przybliżenie Stirlinga mówi, że n! ≈ √(2πn) · (n/e)n. Wyniki szybko wychodzą poza zakres kalkulatora, dlatego w zadaniach maturalnych n jest zwykle niewielkie.

Wizualizacja

Wykres pokazuje wartości silni dla kolejnych liczb naturalnych. Oś Y jest w skali logarytmicznej (log10), bo przy zwykłej skali słupek dla 10! zepchnąłby wszystkie mniejsze wartości do samej podstawy.

Wartości n!

Każdy słupek to wartość silni dla danego n

Skala logarytmiczna

Oś Y pokazuje log10(n!), bo wartości rosną zbyt szybko dla zwykłej skali

Kiedy stosować silnię?

  • Permutacje - liczba sposobów uporządkowania n elementów wynosi n!, więc silnia pojawia się w zadaniach o ustawianiu elementów w kolejności
  • Kombinacje i symbol Newtona - wzór na kombinacje C(n,k) = n!/(k!·(n-k)!) wykorzystuje silnię w liczniku i mianowniku
  • Wariacje - wzór na wariacje V(n,k) = n!/(n-k)! to iloraz dwóch silni
  • Rachunek prawdopodobieństwa - silnia pojawia się przy obliczaniu liczby zdarzeń sprzyjających i przestrzeni próby w zadaniach kombinatorycznych

Przykłady obliczeniowe

Przykład 1: Obliczanie wartości silni

Zadanie: Oblicz wartość 6!.

Rozwiązanie:

Mnożymy kolejne liczby naturalne od 1 do 6:

Odpowiedź: 6! = 720.

Przykład 2: Upraszczanie ilorazu silni

Zadanie: Oblicz wartość wyrażenia 8!/6!.

Rozwiązanie:

Korzystamy z właściwości rekurencyjnej i rozwijamy 8! tylko do momentu, w którym pojawi się 6!:

Odpowiedź: 8!/6! = 56. Pełnych wartości obu silni liczyć nie trzeba, wystarczy skrócić ułamek.

Przykład 3: Wyrażenie z silniami

Zadanie: Oblicz wartość wyrażenia 10!/(3! · 7!).

Rozwiązanie:

Rozwijamy 10! do momentu pojawienia się 7! i skracamy:

Obliczamy mianownik i dzielimy:

Odpowiedź: 10!/(3! · 7!) = 120. Jest to jednocześnie wartość symbolu Newtona C(10, 3).

Przykład 4: Równanie z silnią

Zadanie: Rozwiąż równanie (n+1)! = 20 · (n-1)!.

Rozwiązanie:

Rozwijamy lewą stronę, korzystając z definicji rekurencyjnej:

Podstawiamy do równania i dzielimy obie strony przez (n-1)!:

Rozwiązujemy równanie kwadratowe:

Odpowiedź: n = 4 (odrzucamy n = -5, bo silnia jest zdefiniowana tylko dla liczb naturalnych).

Częste błędy

Obliczanie pełnych silni zamiast skracania

W wyrażeniach typu n!/(n-2)! nie trzeba liczyć obu silni osobno. Wystarczy rozwinąć n! = n · (n-1) · (n-2)! i skrócić. Obliczanie pełnych wartości prowadzi do wielkich liczb i błędów rachunkowych.

Traktowanie silni jak mnożenia przez stałą

Silnia NIE jest liniowa: (a+b)! ≠ a! + b! i (a·b)! ≠ a! · b!. Na przykład (2+3)! = 5! = 120, a 2! + 3! = 2 + 6 = 8. Podobnie (2·3)! = 6! = 720, a 2! · 3! = 12.

Zapominanie, że 0! = 1

Częsty odruch to przyjąć, że 0! = 0. Z definicji 0! = 1, a bez tej konwencji wzory kombinatoryczne przestają działać: C(n, n) = n!/(n! · 0!) = 1.

Stosowanie silni do liczb ujemnych i ułamków

Silnia w jej podstawowej postaci jest zdefiniowana tylko dla nieujemnych liczb całkowitych. Wyrażenie (-3)! czy (2,5)! nie ma sensu w klasycznej definicji. Uogólnieniem silni na inne liczby jest funkcja gamma, ale nie pojawia się ona na maturze.

Porady i wskazówki

Zapamiętaj pierwsze wartości: 0! = 1, 1! = 1, 2! = 2, 3! = 6, 4! = 24, 5! = 120, 6! = 720, 7! = 5 040, 8! = 40 320, 9! = 362 880, 10! = 3 628 800. Na maturze wystarczy znać wartości do 6! lub 7!.

Skracaj, nie licz: Przy ilorazach silni zawsze szukaj możliwości skrócenia. Wyrażenie n!/(n-k)! to po prostu n · (n-1) · ... · (n-k+1), czyli iloczyn k kolejnych liczb.

Wzór rekurencyjny w równaniach: Gdy w równaniu występują silnie różnych argumentów (np. (n+1)! i n!), rozwiń większą silnię za pomocą wzoru n! = n · (n-1)!, a potem skróć. Tak rozwiązany jest przykład 4 powyżej.

Silnia na kalkulatorze: Na kalkulatorze naukowym silnię oblicza się przyciskiem "n!" lub "x!". Na maturze jest to dozwolone. Pamiętaj jednak o ograniczonym zakresie: typowy kalkulator liczy silnię do 69!, a niektóre modele do 170!.

Przypadki szczególne

0! = 1 (silnia zera)

Z definicji przyjmujemy, że silnia zera wynosi 1. Wynika to z konwencji matematycznej: pusty iloczyn (iloczyn zero czynników) równa się 1, analogicznie jak pusta suma równa się 0.

1! = 1

Silnia jedynki wynosi 1, ponieważ jedynym czynnikiem w iloczynie jest sama liczba 1.

Podwójna silnia

Podwójna silnia n!! to iloczyn co drugiej liczby naturalnej od 1 (lub 2) do n. Nie należy mylić z (n!)! (silnia z silni).

Przykład: 7!! = 7 · 5 · 3 · 1 = 105, natomiast 6!! = 6 · 4 · 2 = 48.

Przybliżenie Stirlinga

Dla dużych n zamiast dokładnej wartości wystarczy przybliżenie. Na maturze wzór Stirlinga się nie pojawia, przydaje się natomiast tam, gdzie liczy się rząd wielkości wyniku.

Przykład: Dla n = 10 przybliżenie daje ok. 3 598 696, a dokładna wartość to 3 628 800 (błąd ok. 0,8%).

Powiązane wzory

Pytania i odpowiedzi

Zadaj pytanie

Zacznij pisać, aby wyszukać wzory matematyczne