Wariacje w kombinatoryce
Na tej stronie omówiono dwa rodzaje wariacji: z powtórzeniami i bez powtórzeń.
Definicja: Wariacje z powtórzeniami pozwalają na utworzenie ciągu k elementów ze zbioru n-elementowego, dopuszczając powtarzanie elementów.
Wzór na liczbę wariacji z powtórzeniami to:
Highlight: W'n,k = n^k
Przykład: Liczba pięcioliterowych słów nawetbezsensownych utworzonych z liter {A,B,C} wynosi 3^5 = 243.
Definicja: Wariacje bez powtórzeń pozwalają na utworzenie ciągu k elementów z n-elementowego zbioru, nie dopuszczając powtarzania elementów.
Wzór na liczbę wariacji bez powtórzeń to:
Highlight: Vn,k = n! / n−k!
Przykład: Liczba czterocyfrowych PIN-kodów składających się z różnych cyfr wynosi 10! / 10−4! = 5040.
Te pojęcia i wzory są kluczowe w rozwiązywaniu zadań z kombinatoryki, w tym zadań maturalnych z reguły mnożenia i dodawania. Znajomość tych koncepcji pozwala na efektywne rozwiązywanie problemów związanych z liczeniem możliwości w różnych sytuacjach.