© 2025 Astra.si. Wszelkie prawa zastrzeżone.
Dla następnego pokolenia.
© 2025 Astra.si. Wszelkie prawa zastrzeżone.
Dla następnego pokolenia.
W kombinatoryce wariacje są używane do zliczania możliwych sposobów uporządkowania wybranej liczby elementów z większego zbioru, gdzie kolejność jest ważna. To podejście jest kluczowe dla zadań takich jak rankingowanie, kodowanie, tworzenie haseł lub rozsadzanie osób, szczególnie gdy ma znaczenie, kto jest pierwszy, drugi, trzeci i tak dalej.
W wariacjach nie jest konieczne używanie wszystkich elementów zbioru. Ze zbioru z n elementami wybieramy k elementów (gdzie k <= n) i układamy je w uporządkowaną sekwencję.
Gdy nie pozwalamy na powtarzanie elementów, mówimy o wariacjach bez powtórzeń. Liczba tych wariacji jest oznaczana przez V(n, k) i jest obliczana za pomocą wzoru: V(n, k) = n * (n - 1) * (n - 2) * ... * (n - k + 1)
Lub, zapisane za pomocą silni: V(n, k) = n! / (n - k)!
PRZYKŁAD: Ile różnych dwucyfrowych liczb można utworzyć używając cyfr od 1 do 5, bez powtórzeń?
n = 5 (liczba dostępnych cyfr)
k = 2 (tworzymy liczby dwucyfrowe)
V(5, 2) = 5 * 4 = 20
Jeśli powtarzanie jest dozwolone, to każda z k pozycji może być wypełniona dowolnym z n elementów, niezależnie od tego, co zostało już wybrane.
Wzór na wariacje z powtórzeniami to: V'(n, k) = n^k
PRZYKŁAD: Ile różnych dwucyfrowych liczb można utworzyć używając cyfr od 1 do 5, jeśli powtarzanie jest dozwolone?
n = 5
k = 2
V'(5, 2) = 5^2 = 25
W permutacjach układamy wszystkie elementy (k = n).
W wariacjach układamy tylko podzbiór elementów (k < n).
W obu przypadkach kolejność jest ważna.
PRZYKŁAD: Dany zbiór {A, B, C}, więc n = 3:
Permutacje (k = 3): ABC, ACB, BAC, BCA, CAB, CBA, zatem 3! = 6
Wariacje bez powtórzeń (k = 2): AB, AC, BA, BC, CA, CB, zatem V(3, 2) = 6
Wariacje pojawiają się w różnych kontekstach:
Określanie możliwych haseł lub kodów.
Rankingowanie finalistów na podstawie ich pozycji końcowych.
Tworzenie kombinacji kart, liczb lub symboli, gdzie kolejność odgrywa rolę.
Wariacje są fundamentalnym narzędziem w kombinatoryce do obsługi uporządkowanego wyboru mniejszej liczby elementów z danego zbioru. Rozróżniamy przypadki z powtórzeniami i bez powtórzeń, ale w każdym scenariuszu kluczowym wnioskiem jest to, że kolejność wybranych elementów nie jest pomijalna i bezpośrednio wpływa na końcowy wynik.
