Wzór Pascala
gdzie n ≥ 1 oraz 1 ≤ k ≤ n - 1, a symbole po prawej stronie to elementy wiersza o jeden wyżej w trójkącie Pascala
Czym jest wzór Pascala?
Wzór Pascala (zwany też tożsamością Pascala) to rekurencyjna zależność między symbolami Newtona. Mówi, że każdy symbol Newtona C(n,k) jest sumą dwóch symboli z wiersza wyżej: tego bezpośrednio nad nim i tego po lewej stronie powyżej. Dzięki temu można obliczać wartości symboli Newtona bez korzystania z silni - wystarczy dodawanie.
Ta własność jest fundamentem trójkąta Pascala - trójkątnej tablicy liczb, w której każda wartość (oprócz brzegowych jedynek) jest sumą dwóch wartości nad nią. Trójkąt Pascala pozwala szybko odczytywać współczynniki dwumianowe i znajduje zastosowanie w rachunku prawdopodobieństwa, rozwinięciu dwumianu Newtona oraz wielu innych dziedzinach matematyki.
Elementy wzoru
Symbol Newtona po lewej stronie - wartość, którą chcemy obliczyć. Znajduje się w n-tym wierszu i na k-tej pozycji trójkąta Pascala.
Składnik lewy - symbol Newtona z wiersza wyżej, przesunięty w lewo. Odpowiada sytuacji, w której wyróżniony element ZOSTAŁ wybrany.
Składnik prawy - symbol Newtona z wiersza wyżej, na tej samej pozycji. Odpowiada sytuacji, w której wyróżniony element NIE został wybrany.
Interpretacja i dowód
Wyróżnij jeden element ze zbioru n-elementowego. Wszystkie k-elementowe podzbiory dzielą się na dwie rozłączne grupy: te, które zawierają wyróżniony element (jest ich C(n-1, k-1), bo z pozostałych n-1 elementów dobieramy k-1), i te, które go nie zawierają (jest ich C(n-1, k), bo z n-1 elementów wybieramy k).
Trójkąt budujemy od góry: wiersz 0 to sama jedynka. W każdym następnym wierszu skrajne elementy to 1, a każdy wewnętrzny to suma dwóch elementów nad nim. Wiersz n-ty zawiera wartości C(n,0), C(n,1), ..., C(n,n). Wzór Pascala to właśnie reguła tworzenia kolejnych wierszy.
Wychodząc od definicji: C(n-1,k-1) + C(n-1,k) = (n-1)!/((k-1)!(n-k)!) + (n-1)!/(k!(n-k-1)!). Po sprowadzeniu do wspólnego mianownika k!(n-k)! otrzymujemy k · (n-1)!/(k!(n-k)!) + (n-k) · (n-1)!/(k!(n-k)!) = n · (n-1)!/(k!(n-k)!) = n!/(k!(n-k)!) = C(n,k).
Wizualizacja
Poniższy wykres przedstawia wartości symboli Newtona C(n,k) dla wiersza n = 7 trójkąta Pascala. Każda wartość jest sumą dwóch wartości z wiersza n = 6 (pokazanych na drugim wykresie). Kolory łączą pary składników z ich sumą.
1, 7, 21, 35, 35, 21, 7, 1
1, 6, 15, 20, 15, 6, 1 - składniki sum
Kiedy stosować wzór Pascala?
- Obliczanie symboli Newtona bez silni - gdy nie pamiętasz wzoru na silnię lub chcesz uniknąć dużych iloczynów, możesz budować trójkąt Pascala wiersz po wierszu
- Dowodzenie tożsamości kombinatorycznych - wiele tożsamości wynika bezpośrednio ze wzoru Pascala lub z właściwości trójkąta Pascala
- Rozwinięcie dwumianu Newtona - współczynniki w rozwinięciu (a+b)n to kolejne elementy n-tego wiersza trójkąta Pascala
- Szybkie sprawdzanie obliczeń - gdy obliczysz C(n,k) ze wzoru z silniami, możesz zweryfikować wynik, korzystając z trójkąta Pascala
Przykłady obliczeniowe
Przykład 1: Obliczanie symbolu Newtona ze wzoru Pascala
Zadanie: Oblicz C(6, 2), korzystając ze wzoru Pascala, wiedząc że C(5, 1) = 5 i C(5, 2) = 10.
Rozwiązanie:
Stosujemy wzór Pascala: C(n, k) = C(n-1, k-1) + C(n-1, k):
Weryfikacja ze wzoru z silniami:
Odpowiedź: C(6, 2) = 15.
Przykład 2: Budowanie wiersza trójkąta Pascala
Zadanie: Znając wiersz n = 4: 1, 4, 6, 4, 1, wyznacz wiersz n = 5.
Rozwiązanie:
Skrajne elementy wiersza n = 5 to jedynki. Wewnętrzne obliczamy ze wzoru Pascala, sumując sąsiednie pary z wiersza n = 4:
Odpowiedź: Wiersz n = 5 trójkąta Pascala to: 1, 5, 10, 10, 5, 1.
Przykład 3: Rozwinięcie dwumianu
Zadanie: Korzystając z trójkąta Pascala, podaj współczynniki rozwinięcia (a + b)5.
Rozwiązanie:
Wiersz n = 5 trójkąta Pascala to: 1, 5, 10, 10, 5, 1. Są to współczynniki rozwinięcia:
Odpowiedź: Współczynniki rozwinięcia to 1, 5, 10, 10, 5, 1 - dokładnie wiersz n = 5 trójkąta Pascala.
Przykład 4: Zadanie z treścią
Zadanie: W klasie jest 8 uczniów. Wiemy, że 3-osobowe zespoły można utworzyć na 56 sposobów, a 2-osobowe na 28 sposobów. Ile jest 3-osobowych zespołów w klasie liczącej 9 uczniów?
Rozwiązanie:
Ze wzoru Pascala: C(9, 3) = C(8, 2) + C(8, 3). Podstawiamy znane wartości:
Odpowiedź: W klasie 9-osobowej można utworzyć 84 zespoły 3-osobowe. Wzór Pascala pozwolił obliczyć to bez użycia silni.
Częste błędy
Nieprawidłowe indeksy we wzorze
We wzorze C(n,k) = C(n-1, k-1) + C(n-1, k) oba składniki mają n-1 w górnym argumencie. Częstym błędem jest pisanie C(n-1, k-1) + C(n, k-1) lub innych nieprawidłowych kombinacji indeksów.
Stosowanie wzoru dla skrajnych elementów
Wzór Pascala obowiązuje dla 1 ≤ k ≤ n-1. Dla k = 0 i k = n mamy wartości brzegowe: C(n, 0) = C(n, n) = 1. Próba obliczenia C(5, 0) = C(4, -1) + C(4, 0) jest błędna, bo C(4, -1) nie istnieje.
Mylenie sumy z iloczynem
Wzór Pascala to SUMA: C(n,k) = C(n-1,k-1) + C(n-1,k). Nie jest to iloczyn. C(6,2) = C(5,1) + C(5,2) = 5 + 10 = 15, a nie 5 · 10 = 50.
Mylenie ze wzorem na symetrię
Wzór Pascala C(n,k) = C(n-1,k-1) + C(n-1,k) to nie to samo co symetria C(n,k) = C(n, n-k). W symetrii n się nie zmienia, we wzorze Pascala n maleje o 1. To dwie odrębne własności.
Porady i wskazówki
Zapamiętaj trójkąt Pascala: Pierwsze 6 wierszy (n = 0 do 5) warto znać na pamięć: 1 | 1,1 | 1,2,1 | 1,3,3,1 | 1,4,6,4,1 | 1,5,10,10,5,1. Kolejne wiersze budujesz, sumując sąsiednie pary.
Interpretacja "wybierz lub pomiń": Wyobraź sobie, że rozpatrujesz elementy po kolei. Dla każdego decydujesz: "wybieram go" (C(n-1, k-1) - pozostało k-1 do wybrania z n-1) lub "pomijam go" (C(n-1, k) - nadal k do wybrania z n-1). Suma tych dwóch opcji daje C(n, k).
Weryfikacja obliczeń: Po obliczeniu symbolu Newtona ze wzoru z silniami sprawdź, czy wynik zgadza się z trójkątem Pascala. To szybki sposób na wykrycie błędów rachunkowych.
Suma wiersza: Suma wszystkich elementów n-tego wiersza trójkąta Pascala wynosi 2n. Na przykład wiersz n = 4: 1 + 4 + 6 + 4 + 1 = 16 = 24. To przydatna kontrola poprawności.
Przypadki szczególne
Elementy brzegowe trójkąta
Skrajne elementy każdego wiersza to jedynki. Wzór Pascala nie jest stosowany do ich obliczania - są warunkami brzegowymi rekurencji.
Drugi element wiersza
Drugie elementy od lewej i prawej to zawsze n. Wynika to ze wzoru Pascala: C(n,1) = C(n-1,0) + C(n-1,1) = 1 + (n-1) = n.
Przykład: C(7,1) = C(6,0) + C(6,1) = 1 + 6 = 7.
Trójkąt Pascala - pierwsze 7 wierszy
Każda liczba wewnątrz trójkąta jest sumą dwóch liczb bezpośrednio nad nią. Wiersze numerujemy od n = 0.
Uogólniony wzór Pascala
Wzór Pascala można stosować wielokrotnie. Na przykład C(n,k) można rozłożyć na sumę trzech symboli z wiersza n-2, czterech z wiersza n-3 itd.
Przykład: C(6,2) = C(4,0) + 2C(4,1) + C(4,2) = 1 + 8 + 6 = 15.