Paskalio trikampis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S wiki sintakse 2 |
S wiki sintakse 4 |
||
Eilutė 6:
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 nulintąjį 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==
Eilutė 23:
:(''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>
Eilutė 36:
:<math> \mathbf{C}(n,k) = \mathbf{C}_k^n= {_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 nulintasis eilutės elementas). Šiu atveju atsakymas būtų 792.
==Savybės==
* Kiekviena piramidės eilutė yra simetriška
* Pirmąsias į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:
Eilutė 49:
:*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>
Eilutė 58:
[[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 pimintų, 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.
| |||