Kombinacje – wybór bez uwzględniania kolejności
Kombinacja liczy wybór k elementów spośród n różnych elementów bez powtórzeń, gdy kolejność wyboru nie ma znaczenia.
Wzory
Liczba kombinacji
nk = n!k!\,(n-k)!
Przykład
Spośród czterech osób wybieramy parę. Jest (4 · 3)/(2 · 1) = 6 różnych par.
Uważaj na błąd
Jeżeli kolejność ról ma znaczenie, np. przewodniczący i zastępca, sam wybór kombinacji nie wystarcza.
Wybór a kolejność
Wybór bez kolejności opisuje kombinacja. Jeśli liczy się kolejność, użyj wariacji; jeśli ustawiasz wszystkie różne elementy, użyj permutacji. Dla wyboru k z n zakładamy całkowite 0 ≤ k ≤ n.
Silnia
n! = 1 · 2 · 3 … n
Liczba permutacji
Pₙ = n!
Liczba wariacji bez powtórzeń
Wₙᵏ = n!/((n-k)!)
Liczba wariacji z powtórzeniami
Wₙᵏ = nᵏ
Wartości brzegowe symbolu Newtona
n0 = nn = 1
Symetria symbolu Newtona
nk = nn-k
Przykład: Z trzech osób można wybrać parę na 3 sposoby; jeśli przydzielamy dwie różne role, jest 3 · 2 = 6 możliwości.
Sprawdź się
Ile par można wybrać z trzech osób?
Wybierz odpowiedź.
Zadania CKE do tego wzoru
- 2015 maj, zadanie 25 – Alternatywnie: wybór dwóch czerwonych kul spośród trzech pojemników można policzyć jako C(3,2)/2³ = 3/8.
- 2016 maj, zadanie 34 – Alternatywnie: pięć par różnych liczb o sumie 30 spośród C(90,2) daje 5/4005 = 1/801.
- 2021 maj, zadanie 26 – Alternatywnie: cztery pary końców przekątnych sześcianu spośród C(8,2) dają 4/28 = 1/7.