Trójkąt Pascala - reguła budowy
Każda liczba wewnątrz trójkąta Pascala jest sumą dwóch liczb stojących bezpośrednio nad nią (po lewej i prawej stronie)
Czym jest trójkąt Pascala?
Trójkąt Pascala to trójkątna tablica liczb, w której każda wartość (poza brzegowymi jedynkami) powstaje przez dodanie dwóch liczb z wiersza powyżej. Wiersze numerujemy od 0 i każdy wiersz n zawiera n + 1 liczb, będących wartościami symboli Newtona C(n, 0), C(n, 1), ..., C(n, n).
Trójkąt nosi imię Blaise'a Pascala, choć był znany znacznie wcześniej - w Chinach jako trójkąt Yang Hui (XIII w.), a w Persji jako trójkąt Chajjama (XI w.). Jest to jedno z najważniejszych narzędzi kombinatoryki, bo pozwala szybko odczytywać współczynniki dwumianowe bez obliczania silni. Jedyne potrzebne działanie to dodawanie.
Elementy reguły
Wiersz o numerze n (licząc od 0) zawiera n + 1 elementów. Wiersz 0 to samo "1", wiersz 1 to "1, 1", wiersz 2 to "1, 2, 1" itd. Elementy wiersza n to współczynniki rozwinięcia (a + b)n.
Pierwszy i ostatni element każdego wiersza to zawsze 1 (bo C(n, 0) = C(n, n) = 1). Jedynki tworzą oba boki trójkąta i stanowią punkt wyjścia do budowy kolejnych wierszy.
Każdy element wewnętrzny to suma dwóch elementów z wiersza wyżej: tego po lewej i tego po prawej. Formalnie: C(n, k) = C(n-1, k-1) + C(n-1, k). To tożsamość Pascala.
Element w wierszu n na pozycji k (licząc od 0 od lewej). Jest to symbol Newtona, równy n! / (k! · (n-k)!). Trójkąt pozwala go odczytać bez obliczania silni.
Budowa trójkąta
Zaczynamy od wiersza n = 0, który zawiera jedną liczbę: 1. To C(0, 0) = 1. Jest to wierzchołek trójkąta. Możemy też dopisać wiersz n = 1: 1, 1.
W każdym nowym wierszu zaczynamy i kończymy jedynką. To odpowiada C(n, 0) = 1 i C(n, n) = 1. Jedynki na brzegach nie wymagają żadnych obliczeń.
Każdy element wewnętrzny uzyskujemy, dodając dwa elementy z wiersza wyżej: ten po lewej i ten po prawej. Na przykład w wierszu 4 element 6 = 3 + 3 (z wiersza 3). W ten sposób budujemy trójkąt wiersz po wierszu, korzystając wyłącznie z dodawania.
Wizualizacja
Poniższy wykres przedstawia wartości elementów trójkąta Pascala dla wierszy od n = 0 do n = 7 w formie słupkowej. Każdy kolor odpowiada innemu wierszowi. Widoczna jest symetria i rosnąca "rozpiętość" kolejnych wierszy. Jeśli chcesz zobaczyć sam trójkąt i sprawdzić, z jakich liczb powstaje dowolny jego element, otwórz interaktywny trójkąt Pascala z regulowaną liczbą wierszy.
Wartości C(n, k) dla n = 0, 1, ..., 7
C(n, k) = C(n, n-k) w każdym wierszu
Każdy element = suma dwóch nad nim
Kiedy stosować trójkąt Pascala?
- Rozwijanie dwumianu Newtona - współczynniki rozwinięcia (a + b)n to elementy n-tego wiersza trójkąta. Dla n ≤ 7 szybciej jest odczytać je z trójkąta niż obliczać symbole Newtona
- Obliczanie symboli Newtona - zamiast wzoru z silniami wystarczy zbudować odpowiedni fragment trójkąta, korzystając wyłącznie z dodawania
- Zadania kombinatoryczne - trójkąt pozwala szybko odczytywać C(n, k) potrzebne w zadaniach o kombinacjach, prawdopodobieństwie i zliczaniu
- Rozpoznawanie wzorców - trójkąt zawiera wiele ukrytych ciągów: liczby naturalne, trójkątne, Fibonacciego (sumy po przekątnych) i potęgi dwójki (sumy wierszy)
Przykłady obliczeniowe
Przykład 1: Budowa trójkąta do wiersza 5
Zadanie: Zbuduj trójkąt Pascala do wiersza n = 5.
Rozwiązanie:
Zaczynamy od wierzchołka i budujemy wiersz po wierszu, stosując regułę sumy:
Odpowiedź: Wiersz 5 to: 1, 5, 10, 10, 5, 1. Na przykład 10 = 4 + 6 (suma dwóch elementów z wiersza 4). Sumę kontrolną stanowi 1 + 5 + 10 + 10 + 5 + 1 = 32 = 25.
Przykład 2: Odczytanie współczynników rozwinięcia
Zadanie: Korzystając z trójkąta Pascala, podaj współczynniki rozwinięcia (a + b)5.
Rozwiązanie:
Współczynniki rozwinięcia (a + b)5 to elementy wiersza n = 5 trójkąta Pascala:
Zatem rozwinięcie:
Odpowiedź: (a + b)5 = a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5. Współczynniki odczytane wprost z trójkąta, bez obliczania silni.
Przykład 3: Obliczanie C(6, 3) z trójkąta
Zadanie: Oblicz C(6, 3) korzystając z trójkąta Pascala (bez wzoru z silniami).
Rozwiązanie:
Budujemy trójkąt do wiersza 6 i odczytujemy element na pozycji 3:
Element na pozycji k = 3 (czwarty od lewej) w wierszu 6:
Odpowiedź: C(6, 3) = 20. Sprawdzenie: 6! / (3! · 3!) = 720 / 36 = 20. Wynik się zgadza.
Przykład 4: Suma wiersza
Zadanie: Oblicz sumę elementów wiersza n = 7 trójkąta Pascala.
Rozwiązanie:
Suma elementów wiersza n wynosi 2n (wynika z podstawienia a = b = 1 do dwumianu Newtona).
Sprawdzenie bezpośrednie z wiersza 7:
Odpowiedź: Suma elementów wiersza 7 wynosi 128 = 27. Suma wiersza podwaja się z każdym kolejnym wierszem, bo każdy element jest "dzielony" na dwa w wierszu poniżej.
Częste błędy
Numeracja wierszy od 1 zamiast od 0
Wiersz zawierający samo "1" to wiersz numer 0, nie 1. Wiersz "1, 3, 3, 1" to wiersz 3, nie 4. Przesunięcie numeracji o 1 powoduje odczytanie złych współczynników - np. wiersz 5 zostaje pomylony z wierszem 4.
Numeracja pozycji od 1 zamiast od 0
Pozycje w wierszu też liczymy od 0. W wierszu "1, 4, 6, 4, 1" element na pozycji 2 to 6 (C(4, 2) = 6), nie 4. Mylenie pozycji z numerem od 1 przesuwa odczyt o jedno miejsce.
Dodawanie sąsiednich elementów z tego samego wiersza
Reguła sumy dotyczy dwóch elementów z wiersza wyżej, nie z tego samego wiersza. Element C(n, k) to suma C(n-1, k-1) + C(n-1, k), a nie suma sąsiadów w wierszu n-1. Trzeba dodać element "nad-lewy" i "nad-prawy".
Błędy przy dużych wierszach
Budowanie trójkąta ręcznie wymaga staranności. Jeden błąd arytmetyczny propaguje się do wszystkich kolejnych wierszy. Warto sprawdzać sumę wiersza (powinna być 2n) i symetrię (lewa i prawa połowa powinny być lustrzanym odbiciem).
Porady i wskazówki
Zapamiętaj kilka wierszy: Wiersze 0-5 warto znać z pamięci: 1 / 1,1 / 1,2,1 / 1,3,3,1 / 1,4,6,4,1 / 1,5,10,10,5,1. Pozwala to natychmiast rozwijać potęgi do 5 bez obliczeń.
Kontrola sumy: Suma elementów wiersza n wynosi 2n. Po zbudowaniu wiersza zsumuj elementy i sprawdź, czy uzyskałeś właściwą potęgę dwójki. To najszybszy sposób na wykrycie błędu.
Symetria: Każdy wiersz jest symetryczny: C(n, k) = C(n, n-k). Wystarczy obliczyć pierwszą połowę wiersza i odbić ją lustrzanie. Dla wiersza 6: 1, 6, 15, 20 -> 20, 15, 6, 1.
Ukryte ciągi: Druga przekątna (1, 2, 3, 4, ...) to liczby naturalne. Trzecia (1, 3, 6, 10, ...) to liczby trójkątne. Sumy po "płytkich" przekątnych dają ciąg Fibonacciego (1, 1, 2, 3, 5, 8, ...).
Przypadki szczególne
Wiersz zerowy
Wiersz n = 0 zawiera jedną wartość: 1. Reprezentuje C(0, 0) = 1 i odpowiada (a + b)0 = 1. Jest punktem wyjścia dla budowy całego trójkąta.
Bez wiersza zerowego trójkąt nie miałby wierzchołka i reguła sumy nie mogłaby wystartować.
Przekątne trójkąta
Pierwsza przekątna (brzeg) to same jedynki. Druga to liczby naturalne 1, 2, 3, 4, ... Trzecia to liczby trójkątne 1, 3, 6, 10, 15, ...
Czwarta przekątna to liczby czworościenne: 1, 4, 10, 20, 35, ... - odpowiadające C(n, 3).
Suma naprzemiennej
Suma naprzemiennej wiersza n (z naprzemiennymi znakami + i -) wynosi 0 dla n ≥ 1. Wynika to z podstawienia a = 1, b = -1 do dwumianu Newtona.
Wiersz 4: 1 - 4 + 6 - 4 + 1 = 0. Suma elementów na pozycjach parzystych = suma na nieparzystych.
Potęgi jedenastki
Dla wierszy 0-4 "sklejenie" cyfr daje potęgi liczby 11: wiersz 0 = 1, wiersz 1 = 11, wiersz 2 = 121, wiersz 3 = 1331, wiersz 4 = 14641.
114 = 14641. Dla n ≥ 5 elementy dwucyfrowe wymagają przeniesienia, ale zasada wciąż działa z arytmetyką pozycyjną.