Własność symbolu Newtona
gdzie n to liczba elementów zbioru, a k to liczba wybieranych elementów (0 ≤ k ≤ n)
Na czym polega własność symetrii?
Własność symetrii symbolu Newtona mówi, że liczba sposobów wybrania k elementów z n-elementowego zbioru jest taka sama jak liczba sposobów wybrania n-k elementów z tego samego zbioru. Innymi słowy, wybranie k elementów jest równoważne z pozostawieniem n-k elementów - oba działania prowadzą do tego samego podziału zbioru.
Ta pozornie prosta obserwacja jest jedną z najczęściej wykorzystywanych własności w kombinatoryce. Pozwala znacząco uprościć obliczenia, zamieniając trudne wyrażenia na łatwiejsze. Na przykład C(100, 98) to obliczeniowo skomplikowane wyrażenie, ale dzięki symetrii możemy je zamienić na C(100, 2) = 4 950, co liczy się w pamięci.
Elementy wzoru
Symbol Newtona - liczba k-elementowych podzbiorów zbioru n-elementowego. Czytamy "n po k" lub "n nad k".
Liczba wszystkich elementów zbioru. Musi to być liczba naturalna (n ≥ 0). Wartość n jest wspólna po obu stronach równości.
Liczba elementów, które wybieramy. Musi spełniać warunek 0 ≤ k ≤ n.
Liczba elementów, które pozostawiamy (nie wybieramy). Wartość dopełniająca k do n. Wybór k elementów jednoznacznie wyznacza n-k elementów pominiętych.
Interpretacja i dowód
Każdemu wyborowi k elementów odpowiada dokładnie jeden zbiór n-k elementów pominiętych. Wybierając 3 osoby z 10 do drużyny, jednocześnie wskazujesz 7 osób, które nie grają. Każdy skład 3-osobowy jednoznacznie wyznacza skład 7-osobowy, i odwrotnie.
Podstawiając do wzoru: C(n, n-k) = n!/((n-k)!(n-(n-k))!) = n!/((n-k)!k!). To dokładnie to samo co C(n,k) = n!/(k!(n-k)!), bo mnożenie w mianowniku jest przemienne. Oba wyrażenia dają identyczny wynik.
W trójkącie Pascala każdy wiersz jest symetryczny - czytany od lewej i od prawej daje te same wartości. Na przykład wiersz n = 5: 1, 5, 10, 10, 5, 1. To bezpośrednia ilustracja własności C(n,k) = C(n, n-k).
Wizualizacja
Poniższy wykres przedstawia wartości C(8, k) dla k od 0 do 8. Kolorem niebieskim zaznaczono pary symetryczne: C(8,k) i C(8, 8-k) mają identyczne wartości. Wykres jest lustrzanym odbiciem względem osi k = 4.
C(8,0)=C(8,8), C(8,1)=C(8,7), C(8,2)=C(8,6), C(8,3)=C(8,5)
Maksimum w k = n/2, czyli C(8,4) = 70
Kiedy stosować tę własność?
- Upraszczanie obliczeń - gdy k jest bliskie n, zamień C(n,k) na C(n, n-k) z mniejszym k, np. C(20,17) = C(20,3) - znacznie mniej mnożeń
- Dowodzenie tożsamości kombinatorycznych - własność symetrii jest podstawą wielu dowodów i wyprowadzeń w kombinatoryce
- Analiza trójkąta Pascala - zrozumienie symetrii wierszy trójkąta Pascala i związanych z nią wzorów rekurencyjnych
- Rachunek prawdopodobieństwa - upraszczanie wyrażeń z symbolami Newtona, np. w rozkładzie dwumianowym lub przy obliczaniu prawdopodobieństwa zdarzeń dopełniających
Przykłady obliczeniowe
Przykład 1: Uproszczenie dużego symbolu Newtona
Zadanie: Oblicz wartość C(15, 13).
Rozwiązanie:
Bezpośrednie obliczanie C(15, 13) wymaga rozwinięcia 15!/13!. Korzystamy z symetrii:
Teraz obliczamy znacznie prostsze wyrażenie:
Odpowiedź: C(15, 13) = 105.
Przykład 2: Porównanie dwóch symboli Newtona
Zadanie: Czy C(12, 5) = C(12, 7)? Uzasadnij bez obliczania obu wartości.
Rozwiązanie:
Sprawdzamy, czy zachodzi warunek symetrii: k + (n-k) = n, czyli czy 5 + 7 = 12:
Możemy to zweryfikować obliczeniowo:
Odpowiedź: Tak, C(12, 5) = C(12, 7) = 792, bo 5 + 7 = 12.
Przykład 3: Obliczenie C(100, 98)
Zadanie: Oblicz C(100, 98) w pamięci.
Rozwiązanie:
Obliczenie C(100, 98) wprost wymagałoby operacji na bardzo dużych liczbach. Dzięki symetrii:
Odpowiedź: C(100, 98) = 4 950. Dzięki symetrii obliczenie sprowadza się do prostego ułamka.
Przykład 4: Zadanie z treścią
Zadanie: W klasie jest 20 uczniów. Na ile sposobów nauczyciel może wybrać 18 osób do projektu grupowego?
Rozwiązanie:
Szukamy C(20, 18). Zamiast wybierać 18 osób, łatwiej pomyśleć: "których 2 osoby NIE wezmą udziału?":
Odpowiedź: Nauczyciel może wybrać 18 z 20 uczniów na 190 sposobów. To tyle samo, co liczba sposobów pominięcia 2 uczniów.
Częste błędy
Stosowanie symetrii z różnym n
Własność C(n,k) = C(n, n-k) działa tylko wtedy, gdy n jest TAKIE SAMO po obu stronach. Wyrażenie C(10, 3) NIE jest równe C(7, 3) ani C(10, 3) ≠ C(7, 4). Obie strony muszą mieć to samo n.
Mylenie z innymi własnościami
Własność symetrii (C(n,k) = C(n, n-k)) to nie to samo co wzór Pascala (C(n,k) = C(n-1, k-1) + C(n-1, k)). W symetrii n się nie zmienia, a we wzorze Pascala n maleje o 1. To dwa zupełnie różne twierdzenia.
Niepoprawne odejmowanie
C(n, k) = C(n, n-k), a NIE C(n, k) = C(n, k-n). Odejmujemy k OD n, nie n od k. Wyrażenie C(10, 3) = C(10, 7), ale C(10, 3) ≠ C(10, -7). Wynik n-k musi być nieujemny.
Zapominanie o stosowaniu symetrii
Wielu uczniów oblicza C(20, 17) rozwijając pełne silnie, zamiast skorzystać z symetrii: C(20, 17) = C(20, 3). Zawsze sprawdzaj, czy n-k jest mniejsze od k - jeśli tak, zamień na prostszą postać.
Porady i wskazówki
Reguła kciuka: Zawsze wybieraj mniejsze k. Gdy widzisz C(n, k) i k > n/2, natychmiast zamień na C(n, n-k). Dzięki temu w liczniku i mianowniku pojawi się mniej czynników do obliczenia.
Myśl o dopełnieniu: Zamiast pytać "ile jest sposobów wybrania k elementów?", zapytaj "ile jest sposobów pominięcia n-k elementów?". To ta sama odpowiedź, ale czasem drugie podejście jest prostsze do wyobrażenia.
Szybkie sprawdzanie: Aby sprawdzić, czy C(n, a) = C(n, b), wystarczy zweryfikować, czy a + b = n. Jeśli tak - wartości są równe. Jeśli nie - są (na ogół) różne.
Zastosowanie na maturze: Na maturze symetria pojawia się najczęściej w zadaniach, gdzie k jest bliskie n. Jeśli widzisz duże k (np. C(30, 28)), natychmiast zamień na C(30, 2). To oszczędza czas i minimalizuje ryzyko błędu rachunkowego.
Przypadki szczególne
C(n, 0) = C(n, n) = 1
Wybranie 0 elementów to to samo co wybranie wszystkich n elementów (w sensie symetrii: "nic nie biorę" odpowiada "nic nie zostawiam"). Obie wartości wynoszą 1.
C(n, 1) = C(n, n-1) = n
Wybranie 1 elementu z n to to samo co pominięcie 1 elementu z n. W obu przypadkach mamy n możliwości.
Przykład: C(7, 1) = C(7, 6) = 7.
Środkowy współczynnik (n parzyste)
Gdy n jest parzyste, C(n, n/2) jest największym współczynnikiem w wierszu i jest "samosymetryczny" - k = n-k = n/2. Jest to jedyna wartość w wierszu, która nie ma oddzielnej pary.
Przykład: C(6, 3) = 20, C(8, 4) = 70, C(10, 5) = 252.
Suma pary symetrycznej w dwumianie Newtona
W rozwinięciu dwumianu (a+b)n współczynniki przy akbn-k i an-kbk są równe. To bezpośrednia konsekwencja symetrii symbolu Newtona.