Paskalio trikampis

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Peršokti į: navigaciją, paiešką
Pirmosios šešios Paskalio trikampio eilutės.

Matematikoje Paskalio trikampis yra geometrinis derinių išdėstymas. Paskalio trikampis yra pavadintas jį tyrinėjusio prancūzų fiziko ir matematiko Blezo Paskalio (16231662) vardu, bet jis buvo atrastas bei studijuotas ir daug anksčiau.

Konstrukcija[taisyti | redaguoti kodą]

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 C^{k}_{n} reikšmei. Paskalio trikampis konstruojamas pagal derinių savybę C^{k}_{n} + C^{k+1}_{n} = C^{k+1}_{n+1}. Pavyzdžiui, C^{0}_{2} + C^{1}_{2} = C^{1}_{3}, 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[taisyti | redaguoti kodą]

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

Pascal's Triangle rows 0-16.svg

Panaudojimas[taisyti | redaguoti kodą]

Dvinarių skleidiniai[taisyti | redaguoti kodą]

Paskalio trikampis nusako išskleistų dvinarių koeficientus. Pvz.:

(x + y)² = x² + 2xy + y² = 1x²y0 + 2x1y1 + 1x0y².

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

(x + y)n = a0xn + a1xn−1y + a2xn−2y² + … + an−1xyn−1 + anyn,

kur koeficientai ai yra n - tosios Paskalio trikampio eilutės skaičiai. Matematiškai tą būtų galima užrašyti taip:

a_i = {n \choose i}

arba

a_i = C^{i}_{n}

Tai yra Binomo formulė.

Panaudojimas kombinatorikoje[taisyti | redaguoti kodą]

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ę:

 \mathbf{C}(n,k) = \mathbf{C}_n^k= {_nC_k} = {n \choose k} = \frac{n!}{k!(n-k)!}.

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[taisyti | redaguoti kodą]

  • 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 2n. Pavyzdys: ketvirtosios eilutės skaičių suma yra 1 + 4 + 6 + 4 + 1 = 16 = 24.
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 1^2 + 4^2 + 6^2 + 4 ^2 + 1^2 = 70. Tai reiškia, kad aštuntosios eilutės vidurinis elementas taip pat yra 70. Apibendrinus, galima užrašyti formulę:
\sum_{k=0}^n {n \choose k}^2 = {2n \choose n}.
  • Į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.
Pascal's Triangle 4 paths.svg


Sierpinskio trikampis
  • Jei į n - tosios eilutės numerius žiūrėtume kaip į vieno skaičiaus skaitmenis, tai tas skaičius būtų lygus 11n. 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 į fraktalą, vadinamą 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.
Pascal's Triangle divisible by 2.svg Pascal's Triangle divisible by 3.svg
Nuspalvoti nelyginiai skaičiai Nuspalvoti iš 3 nesidalijantys skaičiai
Pascal's Triangle divisible by 4.svg Pascal's Triangle divisible by 5.svg
Nuspalvoti iš 4 nesidalijantys skaičiai Nuspalvoti iš 5 nesidalijantys skaičiai

Taip pat skaitykite[taisyti | redaguoti kodą]

Commons-logo.svg Vikiteka: Paskalio trikampis – vaizdinė ir garsinė medžiaga

Vikiteka