NexTutor
Wzory i tablice/Matematyka/Kombinatoryka/Kombinacje (symbol Newtona)

Kombinacje (symbol Newtona)

PR
(nk)=n!k!(nk)!\binom{n}{k}=\dfrac{n!}{k!(n-k)!}

Jednostka wyniku: — (liczba)

Co opisuje

Liczba k-elementowych podzbiorów zbioru n-elementowego (kolejność bez znaczenia).

Oznaczenia

nn
liczba elementów
kk
liczność wyboru

Wyjaśnienie

Wybór k elementów z n bez znaczenia kolejności — dzielimy wariacje przez k!k! (liczbę ustawień wybranych elementów). To symbol Newtona.

Kiedy stosować

Losowania, zespoły, wybory bez kolejności (Lotto, komisje).

Przykład

Ile jest 2-osobowych par spośród 5 osób?
Podstawienien=5n=5, k=2k=2.
Wynik(52)=10\binom{5}{2}=10.

Powiązane wzory