Jak to działa
Funkcje
Podręcznik
Lektury
Baza wiedzy
Cennik
Pomoc
Zaloguj się
Załóż konto
+
Wzory i tablice
/
Matematyka
/
Kombinatoryka
/
Kombinacje (symbol Newtona)
Kombinacje (symbol Newtona)
PR
(
n
k
)
=
n
!
k
!
(
n
−
k
)
!
\binom{n}{k}=\dfrac{n!}{k!(n-k)!}
(
k
n
)
=
k
!
(
n
−
k
)!
n
!
Jednostka wyniku:
— (liczba)
Co opisuje
Liczba k-elementowych podzbiorów zbioru n-elementowego (kolejność bez znaczenia).
Oznaczenia
n
n
n
liczba elementów
k
k
k
liczność wyboru
Wyjaśnienie
Wybór k elementów z n bez znaczenia kolejności — dzielimy wariacje przez
k
!
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?
Podstawienie
n
=
5
n=5
n
=
5
,
k
=
2
k=2
k
=
2
.
Wynik
(
5
2
)
=
10
\binom{5}{2}=10
(
2
5
)
=
10
.
Powiązane wzory
→
Permutacje
→
Wzór dwumianowy Newtona
Teoria: MAT.4.4.1 →
Lekcja maturalna: MAT.M.14.1 →
Sprawdź w laboratorium →