Peržiūrėti šaltinį Paskalio trikampis

[[Vaizdas:Pascal's triangle 5.svg|right|thumb|225px|Pirmosios šešios Paskalio trikampio eilutės.]]
Matematikoje '''Paskalio trikampis''' arba '''aritmetinis trikampis''' – trikampė skaičių lentelė binominiams koeficientams gauti.<ref>{{vle|aritmetinis-trikampis|2024-02-03|aritmetinis trikampis}}</ref> Geometrinis [[deriniai|derinių]] išdėstymas. Paskalio trikampis yra pavadintas jį tyrinėjusio [[Prancūzija|prancūzų]] fiziko ir matematiko [[Blaise Pascal|Blezo Paskalio]] ([[1623]]–[[1662]]) vardu, bet jis buvo atrastas bei studijuotas ir daug anksčiau.

== Konstrukcija ==
[[Vaizdas:PascalTriangleAnimated.gif|145px|right|thumb|Kiekvienas trikampio skaičius (išskyrus pirmajį) yra dviejų virš jo esančių skaičių suma.]]
Paskalio trikampio konstravimas prasideda nuo vieneto parašymo. Tai yra nulinė trikampio eilutė. Sekančiose eilutėse elementus galima rasti sudėjus du virš jo esančius skaičius. Jei kurio nors iš viršutinių skaičių nėra, jo vietoje reikia įstatyti nulį. Pavyzdžiui, pirmoje eilutėje pirmas skaičius gaunamas viršutinėje dešinėje pusėje esantį vienetą sudėjus su įsivaizduojamu nuliu viršutinėje kairėje pusėje. O sudėjus trečios eilutės skaičius 1 ir 3 gaunamas ketvirtos eilutės skaičius 4. Remiantis formule Paskalio trikampį galima tęsti be galo.

n – tosios trikampio eilutės k – tasis elementas yra lygus derinio <math>C^{k}_{n}</math> reikšmei. Paskalio trikampis konstruojamas pagal derinių savybę <math>C^{k}_{n} + C^{k+1}_{n} = C^{k+1}_{n+1}</math>. Pavyzdžiui, <math>C^{0}_{2} + C^{1}_{2} = C^{1}_{3}</math>, todėl sudėjus antros eilutės nulinį ir pirmąjį narius gaunamas trečios eilutės pirmas numeris (reikia turėti omenyje, kad ir eilutės, ir eilučių elementai numeruojami pradedant nuliu, o ne vienetu).

== Trikampis ==
Žemiau yra pavaizduotas Paskalio trikampis iki šešioliktosios eilutės.

[[Vaizdas:Pascal's Triangle rows 0-16.svg|720px]]

== Panaudojimas ==

=== Dvinarių skleidiniai ===
Paskalio trikampis nusako išskleistų [[dvinaris|dvinarių]] koeficientus. Pvz.:

: (''x'' + ''y'')² = ''x''² + 2''xy'' + ''y''² = '''1'''''x''²''y''<sup>0</sup> + '''2'''''x''<sup>1</sup>''y''<sup>1</sup> + '''1'''''x''<sup>0</sup>''y''².

Reikia pastebėti, kad koeficientai 1, 2, 1 yra antrosios Paskalio trikampio eilutės numeriai. Bendra x + y tipo dvinarių pakeltų [[natūralusis skaičius|natūraliuoju skaičiumi]] iškleidimo formulė yra

: (''x'' + ''y'')<sup>''n''</sup> = ''a''<sub>0</sub>''x''<sup>''n''</sup> + ''a''<sub>1</sub>''x''<sup>''n''−1</sup>''y'' + ''a''<sub>2</sub>''x''<sup>''n''−2</sup>''y''² + … + ''a''<sub>''n''−1</sub>''xy''<sup>''n''−1</sup> + ''a''<sub>''n''</sub>''y''<sup>''n''</sup>,

kur koeficientai ''a''<sub>''i''</sub> yra n – tosios Paskalio trikampio eilutės skaičiai. Matematiškai tą būtų galima užrašyti taip:

: <math>a_i = {n \choose i} </math>
arba
: <math>a_i = C^{i}_{n}</math>

Tai yra [[Binomo formulė]].

=== Panaudojimas kombinatorikoje ===
Paskalio trikampis taip pat gali būti naudojamas derinių skaičiavimui. Jei reikia sužinoti, kiek skirtingų būdų yra pasirinkti k daiktų, jei iš viso yra n daiktų, tą galime suskaičiuoti pagal formulę:

: <math> \mathbf{C}(n,k) = \mathbf{C}_n^k= {_nC_k} = {n \choose k} = \frac{n!}{k!(n-k)!}.</math>

Kadangi būtent ši formulė apskaičiuoja ir Paskalio trikampio n – tosios eilutės k – tąjį elementą, vietoje skaičiavimų kartais yra patogiau pasinaudoti trikampiu. Pavyzdžiui, turime 12 krepšininkų ir norime sužinoti, kiek skirtingų starto penketukų yra įmanoma iš jų sudaryti. Iš pradžių reiktų surasti dvyliktą Paskalio trikampio eilutę (turint omeny, kad pirmoji eilutė yra nulinė) ir tada rasti tos eilutės penktąjį elementą (vėlgi turint omeny, kad pirmasis parašytas skaičius yra nulinis eilutės elementas). Šiu atveju atsakymas būtų 792.

== Savybės ==
* Kiekviena piramidės eilutė yra simetriška
* Pirmąsias [[Įstrižainė|įstrižaines]] abejose piramidės pusėse sudaro vienetai, antrąsias – natūralieji skaičiai savo tvarka, trečiąsias – [[trikampiai skaičiai]], ketvirtąsias – [[kvadratiniai skaičiai]] ir t. t.
* n – tosios eilutės skaičių suma yra lygi 2<sup>n</sup>. Pavyzdys: ketvirtosios eilutės skaičių suma yra 1 + 4 + 6 + 4 + 1 = 16 = 2<sup>4</sup>.
[[Vaizdas:Pascal2.png|thumb|right|260px|Ledo ritulio lazdos struktūra]]
* Bet kokio ilgio žemyn einančios ir vienetu prasidedančios įstrižainės narių suma lygi skaičiui, esančiam po paskutinio atkarpos elemento, bet nepratęsiančiam įstrižainės. Dešinėje esančiame piešinyje pateikti keli šios savybės pavyzdžiai:
:* 1 + 1 + 1 + 1 + 1 = 5
:* 1 + 3 + 6 = 10
:* 1 + 3 + 6 + 10 + 15 = 35
:* 1 + 6 + 21 = 28
Ši savybė kartais yra vadinama ledo ritulio lazdos struktūra.
* n – tosios eilutės skaičių kvadratų suma yra lygi 2*n – tosios eilutės viduriniam elementui. Pavyzdys: ketvirtosios eilutės kvadratų suma yra <math>1^2 + 4^2 + 6^2 + 4 ^2 + 1^2 = 70</math>. Tai reiškia, kad aštuntosios eilutės vidurinis elementas taip pat yra 70. Apibendrinus, galima užrašyti formulę:

: <math>\sum_{k=0}^n {n \choose k}^2 = {2n \choose n}.</math>

* Įsivaizduokite, kad trikampis yra takų, jungiančių trikampio numerius, rinkinys. Skirtingų būdų nueiti į kiekvieną numerį kiekis būtų lygus numeriui į kurį eitume (čia eiti atgal negalima). Žemiau pateiktas pavyzdys su skaičiumi su skaičiumi 4, į kurį nueiti yra 4 būdai.
[[Vaizdas:Pascal's Triangle 4 paths.svg|center|400px]]


[[Vaizdas:SierpinskiTriangle.PNG|thumb|right|Sierpinskio trikampis]]
* Jei į n – tosios eilutės numerius žiūrėtume kaip į vieno skaičiaus skaitmenis, tai tas skaičius būtų lygus 11<sup>n</sup>. Pavyzdys: trečiąją eilutę 1, 3, 3, 1 paverčiame skaičiumi 1331. Tada pastebime, kad 1331 = 11³. Penkta eilutė, kurią sudaro numeriai 1, 5, 10, 10, 5, 1, pasiverstų į skaičių 161051, nes dviženklių skaičių reikšmes reiktų perkelti į priekį arba, kitaip tariant, pirmuosius dviženklių numerių skaitmenis pridėti prie prieš tai einančio numerio.
* Nuspalvinus visus nelyginius Paskalio trikampio skaičius gaunama struktūra, kuri yra labai panaši į [[fraktalas|fraktalą]], vadinamą [[Sierpinskio trikampis|Sierpinskio trikampiu]]. Kuo didesnį Paskalio trikampį paimsime, tuo panašumas bus didesnis. Riboje, kai eilučių skaičius artėja prie begalybės, gauta struktūra ne tik primintų, bet ir ''būtų'' Sierpinskio trikampis, jei tik perimetras būtų pastovus. Nuspalvinus visus skaičius, kurie nesidalina iš 3, 4 arba kokio nors kito skaičiaus, gaunamos kitokios struktūros.

{| align=center
| align=center | [[Vaizdas:Pascal's Triangle divisible by 2.svg|367px]]
| align=center | [[Vaizdas:Pascal's Triangle divisible by 3.svg|367px|]]
|-
| align=center | Nuspalvoti nelyginiai skaičiai
| align=center | Nuspalvoti iš 3 nesidalijantys skaičiai
|-
| align=center | [[Vaizdas:Pascal's Triangle divisible by 4.svg|367px]]
| align=center | [[Vaizdas:Pascal's Triangle divisible by 5.svg|367px|]]
|-
| align=center | Nuspalvoti iš 4 nesidalijantys skaičiai
| align=center | Nuspalvoti iš 5 nesidalijantys skaičiai
|}''

== Taip pat skaitykite ==
{{commons|Category:Pascal's triangle}}
* [[Binomo formulė]]
* [[Deriniai]]

== Šaltiniai ==
{{Išnašos}}

[[Kategorija:Kombinatorika]]