Trójkąt Pascala - Polski Serwis Naukowy

Trójkąt Pascala – trójkątna tablica liczb:

 0                     1
 1                   1   1
 2                 1   2   1
 3               1   3   3   1
 4             1   4   6   4   1
 5           1   5   10  10   5   1
 6         1   6   15  20  15   6   1
 7       1   7   21  35  35   21  7   1
 8     1   8   28  56  70  56   28  8   1
 9   1   9  36   84  126 126  84  36  9   1
      . . . . . . . . . . . . . . . . . . .

Każda liczba w trójkącie jest sumą dwóch liczb znajdujących się bezpośrednio nad nią

Na bokach trójkąta znajdują się liczby 1, a pozostałe powstają jako suma dwóch bezpośrednio znajdujących się nad nią. Liczby stojące w n-tym wierszu to kolejne współczynniki dwumianu Newtona - rozwinięcia $(a+b)^n\,$ . Na przykład:

Liczby naturalne – liczby służące podawaniu liczności (trzy osoby, zob. liczebnik główny/kardynalny) i ustalania kolejności (trzecia osoba, zob. liczebnik porządkowy), poddane w matematyce dalszym uogólnieniom (odpowiednio: liczby kardynalne, liczby porządkowe). Badaniem własności liczb naturalnych zajmują się arytmetyka i teoria liczb.
Język Québec oraz Ontario, Nouveau-Brunswick, – ok. 8 mln osób. Ok. 201 milionów używa francuskiego na całym świecie jako języka głównego (oszacowanie z r. 2009 wg Organisation mondiale de la Francophonie) a 72 miliony jako drugiego języka codziennego (w tym krajach Maghrebu). Wiele z tych osób mieszka w krajach, gdzie francuski jest jednym z języków urzędowych bądź powszechnie używanych (54 kraje). Paradoksalnie, w Algierii, Maroku, i Tunezji, gdzie nie ma statusu języka urzędowego jest bardziej rozpowszechniony niż w wielu krajach Czarnej Afryki, gdzie jest jedynym językiem urzędowym i używa go 96 milionów ludzi.

$(a+x)^3=a^3+3a^2x+3ax^2+x^3\,$ w trzecim wierszu trójkąta mamy 1, 3, 3, 1.

$(a+b)^5=1a^5b^0+5a^4b^1+10a^3b^2+10a^2b^3+5a^1b^4+1a^0b^5\,$

Inaczej: licząc miejsca w wierszu od zera, liczba stojąca na miejscu k w wierszu n jest równa ${n \choose k}$ .
Przykład: W wierszu 5 na miejscu 2 stoi 10 co jest właśnie równe ${5 \choose 2}$ .
Uważa się, że trójkąt ten został odkryty na przełomie XI i XII w. przez Chińczyków i niezależnie przez Omara Chajjama XI. W XVII w. matematyk francuski Blaise Pascal połączył studia nad prawdopodobieństwem z tym trójkątem, osiągając tak znakomite wyniki, że trójkąt ten nazwany został trójkątem Pascala.
Własności trójkąta

Na skrajnych bocznych (zerowy) rzędach trójkąta są jedynki.

W kolejnym (pierwszym) skrajnym bocznym rzędzie są kolejne liczby naturalne (1, 2, 3, 4, ...).

W drugim rzędzie różnice między sąsiednimi liczbami są kolejnymi liczbami naturalnymi (są to liczby trójkątne). Liczby trójkątne podają liczbę okręgów ułożonych w kształt trójkąta (1, 3, 6, 10, ...).

W trzecim liczby piramidalne, podają liczbę kulek ułożonych czworościan foremny (1, 4, 10, 20, 35)

W czwartej liczbę kul w "czworościanie" w przestrzeni czterowymiarowej.

Uogólniając, w n tym rzędzie bocznym znajdują się liczby n-komórkowe.

Wracając do rzędu zerowego i uogólniając możemy policzyć liczbę elementów trójkącie w przestrzeni jedno- i zerowymiarowej.

Sumy liczb w poziomych rzędach to kolejne potęgi liczby 2

Sumy liczb w poziomych rzędach to kolejne potęgi liczby 2.

Każdy element trójkąta zawiera liczbę różnych dróg, jakimi można do niego dotrzeć z wierzchołka poruszając się do sąsiednich elementów w lewo w dół oraz w prawo w dół.

Po usunięciu z trójkąta wszystkich liczb parzystych pozostałe liczby nieparzyste układają się w geometryczny wzór trójkąta Sierpińskiego:

0 1 # 1 1 1 # # 2 1 2 1 # # 3 1 3 3 1 # # # # 4 1 4 6 4 1 # # 5 1 5 10 10 5 1 # # # # 6 1 6 15 20 15 6 1 # # # # 7 1 7 21 35 35 21 7 1 # # # # # # # # 8 1 8 28 56 70 56 28 8 1 # # 9 1 9 36 84 126 126 84 36 9 1 # # # #

Kombinacja bez powtórzeń to każdy podzbiór zbioru skończonego. Kombinacją k-elementową zbioru n-elementowego A nazywa się każdy k-elementowy podzbiór zbioru A (0≤k≤n). Używa się też terminu "kombinacja z n elementów po k elementów" lub wręcz "kombinacja z n po k".
Pascal – dawniej jeden z najpopularniejszych języków programowania, uniwersalny, wysokiego poziomu, ogólnego zastosowania, oparty na języku Algol. Został opracowany przez Niklausa Wirtha w 1970 roku. Nazwa języka pochodzi od nazwiska francuskiego fizyka, matematyka i filozofa Blaise Pascala.[potrzebne źródło]

czytaj dalej: [2], [3]

w oparciu o Wikipedię (licencja GFDL, CC-BY-SA 3.0, autorzy, historia, edycja)