Wzory

Permutacje – liczba ustawień różnych elementów

Liczba ustawień n różnych elementów w szeregu wynosi n!. Każdy element występuje raz, a kolejność ma znaczenie.

Wzory

Liczba permutacji

Pₙ = n!

Przykład

Trzy różne książki można ustawić na 3! = 3 · 2 · 1 = 6 sposobów.

Uważaj na błąd

Ten wzór dotyczy różnych elementów. Przy identycznych obiektach niektóre przestawienia nie dają nowego ustawienia.

Część elementów lub powtórzenia

Przy wyborze k różnych elementów z n z uwzględnieniem kolejności używamy wariacji bez powtórzeń. Jeśli każdy z k wyborów może powtórzyć dowolny z n elementów, liczba ciągów wynosi nᵏ.

Silnia

n! = 1 · 2 · 3 … n

Liczba wariacji bez powtórzeń

Wₙᵏ = n!/((n-k)!)

Liczba wariacji z powtórzeniami

Wₙᵏ = nᵏ

Przykład: Z czterech różnych cyfr można ułożyć 4 · 3 = 12 dwucyfrowych kodów bez powtórzeń lub 4² = 16 kodów z powtórzeniami.

Sprawdź się

Na ile sposobów ustawisz cztery różne książki?

Wybierz odpowiedź.

Zadania CKE do tego wzoru

  • 2024 maj, zadanie 27 – Czterocyfrowe kody z dokładnie jednokrotnym użyciem cyfr 1, 3, 6, 8 — liczba permutacji 4! = 24.

Powiązane wzory

Pełna notatka: Kombinatoryka · Kalkulatory