Związek wariacji i kombinacji
gdzie V oznacza wariacje bez powtórzeń, k! to silnia liczby wybranych elementów, a symbol Newtona to liczba kombinacji
Czym jest związek wariacji i kombinacji?
Wzór V(n,k) = k! · C(n,k) łączy dwa podstawowe pojęcia kombinatoryki - wariacje i kombinacje. Pokazuje, że wariacja bez powtórzeń to po prostu kombinacja pomnożona przez liczbę permutacji wybranych elementów. Innymi słowy: najpierw wybieramy k elementów z n (to kombinacja), a potem układamy je we wszystkich możliwych kolejnościach (to k! permutacji).
Ta zależność jest niezwykle praktyczna. Pozwala szybko przechodzić między wariacjami a kombinacjami: jeśli znamy jedną wartość, drugą otrzymamy przez pomnożenie lub podzielenie przez k!. Na przykład, skoro V(6,3) = 120, to C(6,3) = 120/3! = 120/6 = 20. Wzór ten pomaga też lepiej zrozumieć, czym dokładnie różnią się te dwa pojęcia - jedyną różnicą jest uwzględnienie lub pominięcie kolejności wybranych elementów.
Elementy wzoru
Wariacja bez powtórzeń - liczba uporządkowanych wyborów k elementów z n-elementowego zbioru. Kolejność ma znaczenie, elementy się nie powtarzają. Wzór: V(n,k) = n!/(n-k)!.
Silnia liczby k, czyli liczba permutacji k wybranych elementów. Tyle sposobów istnieje na uporządkowanie k elementów. Na przykład 3! = 6, co oznacza 6 różnych kolejności trzech elementów.
Symbol Newtona (kombinacja) - liczba sposobów wyboru k elementów z n bez uwzględniania kolejności. Wzór: C(n,k) = n!/(k!(n-k)!).
Liczba wszystkich elementów (n) i liczba wybieranych elementów (k). Muszą to być liczby naturalne spełniające warunek 0 ≤ k ≤ n.
Interpretacja związku
Wariacją jest dwuetapowy proces: (1) najpierw wybieramy k elementów z n - to C(n,k) sposobów, (2) potem wybrane elementy ustawiamy we wszystkich kolejnościach - to k! sposobów. Łącznie: V(n,k) = k! · C(n,k).
Skoro V(n,k) = k! · C(n,k), to wariacji jest zawsze k! razy więcej niż kombinacji (dla k ≥ 2). Na przykład dla k = 3: wariacji jest 6 razy więcej. Dla k = 4: 24 razy więcej. Różnica szybko rośnie wraz z k.
Można to sprawdzić algebraicznie: k! · C(n,k) = k! · n!/(k!(n-k)!) = n!/(n-k)! = V(n,k). Czynnik k! w liczniku i mianowniku się skraca, pozostawiając wzór na wariacje bez powtórzeń.
Wizualizacja
Poniższy wykres porównuje wartości wariacji V(8,k) i kombinacji C(8,k) dla kolejnych wartości k. Stosunek V/C = k! rośnie bardzo szybko - dla k = 1 wynosi 1, ale dla k = 8 jest to aż 40 320.
Uporządkowany wybór - kolejność ma znaczenie
Nieuporządkowany wybór - V(n,k) = k! · C(n,k)
Stosunek V/C rośnie jako k!
Kiedy stosować ten wzór?
- Przeliczanie wariacji na kombinacje i odwrotnie - gdy znasz jedną wartość i potrzebujesz drugiej, wystarczy pomnożyć lub podzielić przez k!
- Rozwiązywanie zadań dwuetapowych - najpierw wybierasz zespół (kombinacja), a potem przydzielasz role (permutacje), np. wybór 3 osób z 10 i przydzielenie im stanowisk
- Sprawdzanie poprawności obliczeń - jeśli obliczysz wariacje i kombinacje osobno, możesz zweryfikować wynik: V(n,k) powinno być dokładnie k! razy większe od C(n,k)
- Uzasadnianie rozwiązań - na maturze można argumentować, dlaczego w danym zadaniu kombinacji jest k! razy mniej niż wariacji, co pomaga w rozumieniu treści zadania
Przykłady obliczeniowe
Przykład 1: Od kombinacji do wariacji
Zadanie: Wiemy, że C(7,3) = 35. Oblicz V(7,3) korzystając ze związku wariacji i kombinacji.
Rozwiązanie:
Korzystamy ze wzoru V(n,k) = k! · C(n,k):
Sprawdzenie bezpośrednio ze wzoru na wariacje:
Odpowiedź: V(7,3) = 210. Wariacji jest 3! = 6 razy więcej niż kombinacji.
Przykład 2: Od wariacji do kombinacji
Zadanie: Z grupy 10 osób można na 720 sposobów wybrać prezesa, wiceprezesa i skarbnika (V(10,3) = 720). Na ile sposobów można wybrać 3-osobową komisję bez przydzielania ról?
Rozwiązanie:
Komisja bez ról to kombinacja. Przekształcamy wzór: C(n,k) = V(n,k) / k!:
Odpowiedź: 3-osobową komisję można wybrać na 120 sposobów. Jest to 6 razy mniej niż wariacji, bo każda trójka w komisji odpowiada 3! = 6 wariacjom (różnym przydziałom ról).
Przykład 3: Zadanie dwuetapowe
Zadanie: Z 8 uczniów wybieramy 4-osobową drużynę, a następnie spośród wybranych wyznaczamy kapitana. Na ile sposobów można to zrobić?
Rozwiązanie:
To nie jest pełna wariacja (nie przydzielamy 4 różnych ról), ale dwuetapowy proces:
Etap 1 - wybór drużyny (kombinacja):
Etap 2 - wybór kapitana spośród 4 wybranych:
Odpowiedź: Istnieje 280 sposobów wyboru drużyny z kapitanem. Gdybyśmy przydzielali 4 różne role, byłoby to V(8,4) = 4! · C(8,4) = 24 · 70 = 1 680.
Przykład 4: Weryfikacja obliczeń
Zadanie: Uczeń obliczył, że V(9,4) = 3 024 i C(9,4) = 126. Sprawdź, czy oba wyniki są poprawne, korzystając ze związku wariacji i kombinacji.
Rozwiązanie:
Jeśli oba wyniki są poprawne, to powinno zachodzić V(9,4) = 4! · C(9,4):
Wyniki się zgadzają: 3 024 / 126 = 24 = 4!.
Odpowiedź: Oba wyniki są poprawne, ponieważ V(9,4) = 4! · C(9,4), czyli 3 024 = 24 · 126.
Częste błędy
Mnożenie przez n! zamiast k!
We wzorze V(n,k) = k! · C(n,k) mnożymy przez k! (silnię liczby WYBRANYCH elementów), a nie przez n! (silnię wszystkich elementów). Mnożnik k! to liczba permutacji wybranych k elementów, nie wszystkich n.
Odwrócenie zależności
Wariacji jest WIĘCEJ niż kombinacji, więc V(n,k) = k! · C(n,k), a nie C(n,k) = k! · V(n,k). Kombinacje otrzymujemy, DZIELĄC wariacje przez k!: C(n,k) = V(n,k) / k!.
Stosowanie wzoru do wariacji z powtórzeniami
Wzór V(n,k) = k! · C(n,k) dotyczy wyłącznie wariacji BEZ powtórzeń. Dla wariacji z powtórzeniami (nk) taki prosty związek z kombinacjami nie zachodzi. Zawsze sprawdzaj, czy w zadaniu powtórzenia są dozwolone.
Nieprawidłowe rozpoznanie typu zadania
Kluczowe pytanie brzmi: czy kolejność ma znaczenie? Jeśli tak - liczymy wariacje. Jeśli nie - kombinacje. Wzór V = k! · C pozwala łatwo przejść między tymi wartościami, ale najpierw trzeba poprawnie zidentyfikować, czego szukamy.
Porady i wskazówki
Myśl dwuetapowo: Każde zadanie na wariacje można rozbić na dwa etapy - najpierw wybór (kombinacja), potem uporządkowanie (permutacja). Ten sposób myślenia ułatwia rozwiązywanie nawet trudnych zadań kombinatorycznych na maturze.
Szybka kontrola wyników: Jeśli w zadaniu obliczysz zarówno V(n,k) jak i C(n,k), sprawdź, czy ich iloraz wynosi k!. Jeśli tak - oba wyniki są poprawne. To prosty test, który pozwala wychwycić błędy obliczeniowe.
Droga na skróty: Czasem łatwiej obliczyć kombinacje, a potem pomnożyć przez k!, niż liczyć wariacje wprost. Na przykład V(12,3) = 3! · C(12,3) = 6 · 220 = 1 320. Wybierz tę metodę, która wymaga prostszych rachunków.
Pełna mapa zależności: P(n) = V(n,n) = n!, V(n,k) = k! · C(n,k), C(n,k) = V(n,k)/k!. Permutacja to szczególny przypadek wariacji (k = n). Wariacja to kombinacja z dodanym porządkiem. Kombinacja to wariacja z "zapomnianym" porządkiem.
Przypadki szczególne
Dla k = 1: V(n,1) = C(n,1) = n
Przy wyborze jednego elementu wariacja i kombinacja dają ten sam wynik, bo 1! = 1. Wybór jednego elementu z n to zawsze n możliwości, niezależnie od tego, czy liczymy kolejność.
Dla k = n: V(n,n) = n! · C(n,n) = n!
Gdy wybieramy wszystkie elementy, kombinacja wynosi 1 (jeden sposób wybrania całego zbioru), a wariacja staje się permutacją.
Przykład: V(5,5) = 5! · C(5,5) = 120 · 1 = 120 = P(5).
Dla k = 2: V(n,2) = 2 · C(n,2)
Przy wyborze dwóch elementów wariacji jest dokładnie 2 razy więcej niż kombinacji. Każda para {A, B} daje 2 wariacje: (A, B) i (B, A).
Przykład: V(6,2) = 2 · C(6,2) = 2 · 15 = 30 = 6 · 5.
Dla k = 0: V(n,0) = C(n,0) = 1
Przy wyborze zera elementów istnieje dokładnie jeden sposób - nie wybieramy niczego. 0! = 1, więc V = 1 · 1 = 1.