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.