Wzory

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.

Pełna notatka: Kombinatoryka · Kalkulatory