NexTutor
Dział MAT.4.4Trójkąt Pascala i symbol Newtona — licz własnościami, nie silniami

Trójkąt Pascala i symbol Newtona — licz własnościami, nie silniami

Klasa 4RozszerzenieTrójkąt Pascala

Definicja przez silnie jest poprawna i prawie zawsze najgorszą drogą do wyniku. Symetria, tożsamość Pascala i wartości skrajne pozwalają odczytać większość symboli Newtona bez liczenia.

⏱ ~40 min

Wzorzec

Trójkąt Pascala i symbol Newtona — licz własnościami, nie silniami

Definicja (nk)=n!k!(nk)!\binom{n}{k}=\dfrac{n!}{k!\,(n-k)!} jest poprawna i prawie zawsze najgorszą drogą do wyniku. Licząc (10099)\binom{100}{99} z silni, mnożysz sto liczb, żeby dostać setkę. Ta lekcja jest o tym, kiedy w ogóle nie trzeba liczyć — bo wystarczy zobaczyć własność.

Schemat „Licz własnościami, nie silniami”. Trójkąt Pascala i symbol Newtona, poziom rozszerzony. Cztery pytania przed rachunkiem. Pierwsze: czy k jest skrajne — C(n,0)=1, C(n,1)=n, C(n,n−1)=n, C(n,n)=1 odczytuje się bez liczenia. Drugie: czy k większe od n/2 — wtedy symetria C(n,k)=C(n,n−k) zamienia je na mniejsze, na przykład C(100,99) na C(100,1)=100. Trzecie: czy to suma dwóch sąsiednich symboli — wtedy tożsamość Pascala C(n,k)+C(n,k+1)=C(n+1,k+1) pozwala ją zwinąć zamiast liczyć składniki osobno. Czwarte: dopiero teraz licz, bez silni, ze wzoru C(n,k)=n(n−1)…(n−k+1)/k!, gdzie w liczniku stoi dokładnie k czynników. Po prawej trójkąt Pascala dla n od 0 do 5: 1; 1 1; 1 2 1; 1 3 3 1; 1 4 6 4 1; 1 5 10 10 5 1, z zaznaczonym działaniem 4 + 6 = 10 jako tożsamością Pascala. Wiersz n to współczynniki rozwinięcia (a + b) do potęgi n, a suma liczb w wierszu wynosi 2 do potęgi n. Skąd się biorą te własności: C(n,k) to liczba sposobów wybrania k elementów z n bez znaczenia kolejności; symetria wynika z tego, że wybranie k to wskazanie n−k odrzuconych, a tożsamość Pascala z wyróżnienia jednego elementu i podziału na przypadki. Kontrola wyniku: liczba całkowita, dodatnia, największa w środku wiersza; ułamek lub liczba ujemna oznaczają błąd rachunkowy. Granica: symbol jest określony tylko dla liczb całkowitych spełniających 0 ≤ k ≤ n, a tożsamość Pascala zwija wyłącznie symbole o tym samym n, o wskaźnikach różniących się dokładnie o jeden. Źródło definicji i tożsamości: Centralna Komisja Egzaminacyjna, „Wybrane wzory matematyczne” na egzamin maturalny z matematyki, część Silnia. Współczynnik dwumianowy, strona 6. Zapis C(n, k) użyty zamiast notacji dwuwierszowej. Zakres: podstawa programowa — matematyka, dział II Wyrażenia algebraiczne, zakres rozszerzony, punkt 2. Schemat dydaktyczny NexTutor — materiał wtórny.Otwórz figurę w nowej karcie ⤢

Przykład

Po tej lekcji będziesz umieć

  • Odczytać wartość (nk)\binom{n}{k} z własności, bez liczenia silni
  • Stosować symetrię (nk)=(nnk)\binom{n}{k}=\binom{n}{n-k} do zamiany trudnego rachunku na łatwy
  • Zbudować dowolny wiersz trójkąta Pascala z reguły dodawania
  • Rozpoznać tożsamość Pascala (nk)+(nk+1)=(n+1k+1)\binom{n}{k}+\binom{n}{k+1}=\binom{n+1}{k+1} w zadaniu
  • Powiązać wiersz trójkąta ze współczynnikami rozwinięcia (a+b)n(a+b)^n
  • Uzasadnić własności odwołaniem do znaczenia kombinatorycznego, a nie do rachunku

Po co Ci to na maturze

To wymaganie poziomu rozszerzonego. Poziom podstawowy kończy się na zliczaniu permutacji, wariacji i kombinacji — tym zajmuje się lekcja Kombinatoryka — permutacje, wariacje i kombinacje.

Na rozszerzeniu symbol Newtona pojawia się w trzech rolach: jako liczba kombinacji w zadaniach probabilistycznych, jako współczynnik w rozwinięciu dwumianu, oraz w dowodach tożsamości — gdzie zadanie prosi o wykazanie równości, nie o obliczenie liczby.

Definicja i wszystkie tożsamości są w zestawie Wybrane wzory matematyczne. Egzamin nie sprawdza, czy je pamiętasz — sprawdza, czy zauważysz, która z nich skraca rachunek.

Wprowadzenie

Intuicja — co ten symbol właściwie liczy

\binom{n}{k} to liczba sposobów wybrania k elementów z n , bez zwracania i bez znaczenia kolejności . Nic więcej.

🔒 Zaloguj się, aby zobaczyć całość

Słownictwo

Symetria — najtańsze narzędzie w tej lekcji

\binom{n}{k}=\binom{n}{n-k} To nie jest ciekawostka, tylko sposób na zamianę dużego k na małe. Porównaj: rachunek wprost po zastosowaniu symetrii --- --- \binom{15}{13}=\dfrac{15!

🔒 Zaloguj się, aby zobaczyć całość

Trójkąt Pascala i reguła, która go buduje

\binom{n}{k}+\binom{n}{k+1}=\binom{n+1}{k+1} To tożsamość Pascala . Mówi, że każda liczba w trójkącie jest sumą dwóch stojących nad nią: Dlaczego to działa — bez rachunku.

🔒 Zaloguj się, aby zobaczyć całość

Związek z rozwinięciem dwumianu

Wiersz numer n trójkąta to współczynniki rozwinięcia (a+b)^n : (a+b)^5 = a^5 + 5a^4b + 10a^3b^2 + 10a^2b^3 + 5ab^4 + b^5 Współczynniki 1, 5, 10, 10, 5, 1 to dokładnie wiersz n=5 . Widać tu symetrię i widać, skąd się bierze: współczynnik przy a^{n-k}b^k wyn…

🔒 Zaloguj się, aby zobaczyć całość

Kiedy liczyć, a kiedy patrzeć

- k=0 , 1 , n-1 lub n → odczytaj z własności, nie licz - k większe od połowy n → najpierw symetria - suma dwóch sąsiednich symboli o tym samym n → sprawdź, czy to nie tożsamość Pascala - małe n , potrzebny cały wiersz → zbuduj trójkąt, szybciej niż liczyć k…

🔒 Zaloguj się, aby zobaczyć całość

Solver — jak postępować krok po kroku

Przykład

Przykład rozwiązany

Zadanie. Oblicz \binom{12}{10}+\binom{12}{11} i podaj wynik jako jedną liczbę.

🔒 Zaloguj się, aby zobaczyć całość

Zanim rozwiążesz zadanie — 12 pytań kontrolnych

1. Czy k jest liczbą całkowitą i czy 0\le k\le n ?

🔒 Zaloguj się, aby zobaczyć całość

Mini-praktyka — 8 zadań

1. Oblicz \binom{9}{0}+\binom{9}{9} .

🔒 Zaloguj się, aby zobaczyć całość

Powtórka w 30 sekund

\binom{n}{k} to liczba sposobów wybrania k z n bez kolejności — i z tego znaczenia wynikają wszystkie własności. Skrajne przypadki \binom{n}{0}=\binom{n}{n}=1 oraz \binom{n}{1}=\binom{n}{n-1}=n odczytujesz bez rachunku.

🔒 Zaloguj się, aby zobaczyć całość

Przykład

Kluczowe pojęcia

- Silnia — iloczyn n! =1\cdot 2\cdot\ldots\cdot n , z umową 0!

🔒 Zaloguj się, aby zobaczyć całość

Częste błędy

Częste błędy

1. Liczenie silni tam, gdzie wystarczy własność.

🔒 Zaloguj się, aby zobaczyć całość

Przykład

Najczęstsze pytania

Czy muszę pamiętać wzór na \binom{n}{k} ? Nie.

🔒 Zaloguj się, aby zobaczyć całość

Status CKE

- Zakres: poziom rozszerzony. Podstawa programowa, dział II Wyrażenia algebraiczne , zakres rozszerzony: stosuje podstawowe własności trójkąta Pascala oraz następujące własności współczynnika dwumianowego (symbolu Newtona) .

🔒 Zaloguj się, aby zobaczyć całość

Ćwicz dalej

- Powtórz podstawy: Kombinatoryka — permutacje, wariacje i kombinacje (MAT. 4.

🔒 Zaloguj się, aby zobaczyć całość

Źródła

  • Podstawa programowa kształcenia ogólnego — matematyka, liceum i technikum, dział II Wyrażenia algebraiczne, zakres rozszerzony, punkt 2. Publikacja CKE: cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2023/podstawa_programowa/matematyka.pdf
  • Wybrane wzory matematyczne na egzamin maturalny z matematyki, Centralna Komisja Egzaminacyjna, część Silnia. Współczynnik dwumianowy, strona 6. cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2023/Informatory/wybrane_wzory_matematyczne_EM2023.pdf