Mynstur Pascals í samsetningarfræði
Samsetningarfræði er grein stærðfræðinnar sem rannsakar leiðir til að raða hlutum. Eitt áhugaverðasta og gagnlegasta verkfærið á þessu sviði er Pascal-mynstur, einnig þekkt sem Pascal-þríhyrningurinn. Pascal-þríhyrningur er þríhyrningur talna sem er smíðaður samkvæmt ákveðnum reglum og hefur víðtæka notkun á ýmsum sviðum stærðfræðinnar, þar á meðal líkindafræði, talnafræði og auðvitað samsetningarfræði.
Uppruni þríhyrningsins Pascals
Þríhyrningur Pascals er nefndur eftir Blaise Pascal, frönskum stærðfræðingi frá 17. öld. Hins vegar var hann þekktur indverskum og kínverskum stærðfræðingum löngu fyrir tíma Pascals. Á Indlandi var hann kallaður „Meru-Prastaara“ og í Kína var hann þekktur sem „Yang Hui þríhyrningurinn“, nefndur eftir kínverska stærðfræðingnum Yang Hui.
Þríhyrningsbygging Pascals
Þríhyrningur Pascals byrjar á 1 í topppunktinum. Hver röð sem fylgir myndast með því að leggja saman tvær tölur í röðinni fyrir ofan hana. Fyrsta röðin inniheldur aðeins eina tölu, 1. Önnur röðin inniheldur tvær tölur sem eru einnig 1. Þriðja röðin inniheldur eitt í hvorum enda með 2 á milli þeirra, sem er niðurstaðan af því að leggja saman tvö eitt úr fyrri röðinni.
Almennt má rita n-tu röðina í þríhyrningi Pascals sem:
1, (n-1)C1, (n-1)C2, …, (n-1)C(n-1), 1
Hér er „kC(n)“ samsetningartákn sem er lesið sem „n choose k“ eða „n select k“, sem er samsetningarformúla í stærðfræði og er oft notuð í líkindafræði og línulegri algebru.
Notkun í samsetningarfræði
1. Samsetning
Ein helsta notkun Pascal-þríhyrningsins í samsetningarfræði er að reikna út samsetningar. Samsetning er leið til að velja hluti úr mengi þar sem röð er ekki tekin með í reikninginn. Í samhengi Pascal-þríhyrningsins tákna gildin í n-tu röð og k-tu dálki n-1Ck-1 samsetningar.
Til dæmis, til að reikna út samsetninguna 5C2 (með því að velja 2 af 5), getum við skoðað 6. röð og 3. dálk í þríhyrningi Pascals, sem gefur gildið 10. Með öðrum orðum, það eru 10 leiðir til að velja 2 hluti úr mengi af 5 hlutum.
2. Permuteringar og tvíliðastuðlar
Þríhyrningur Pascals er einnig nátengdur tvíliðastuðlunum sem birtast í tvíliðastækkun (x + y)^n. Þessir stuðlar eru tölurnar sem við finnum í þríhyrningi Pascals. Til dæmis er útvíkkun (x + y)^3:
(x + y)^3 = 1 x^3 + 3 x^2 y + 3 xy^2 + 1 y^3
Hér eru stuðlarnir 1, 3, 3 og 1 gildi Pascals-þríhyrningsins í fjórðu röðinni.
3. Líkindaleikur
Í líkindafræði er Pascals þríhyrningur oft notaður til að ákvarða líkur á ýmsum útkomum. Til dæmis, þegar peningi er kastað fjórum sinnum, viljum við vita líkurnar á að fá tvö höfuð. Með því að nota Pascals þríhyrninginn getum við fundið fjölda samsvarandi samsetninga, sem er í fimmtu röð og þriðja dálki, sem gefur okkur gildið 6. Þess vegna eru sex leiðir til að fá tvö höfuð í fjórum peningköstum.
Sérstakir eiginleikar þríhyrningsins Pascals
Þríhyrningur Pascals hefur einnig ýmsa áhugaverða og óvænta eiginleika:
1. Samhverfa
Þríhyrningur Pascals sýnir samhverfu talna. N-ta röðin í þríhyrningi Pascals er samhverf, þannig að nCr = nC(nr).
2. Fibonacci-tengsl
Þríhyrningur Pascals má einnig nota til að tengja Fibonacci-röðina. Fibonacci-tölur má finna með því að leggja saman tölurnar á skálínunum sem skera nokkrar línur í þríhyrningi Pascals.
3. Jöfnuður
Þríhyrningur Pascals sýnir áhugaverð jöfnunarmynstur. Ef við litum oddatölur og sléttar tölur í þríhyrningi Pascals á mismunandi hátt, koma fram áhugaverð sjónræn mynstur, sem mynda oft brotamyndir.
Útfærsla Pascal-mynstra í forritun
Þríhyrningur Pascals er einnig oft notaður í reikniritum og forritun. Til dæmis getum við smíðað þríhyrning Pascals með því að nota forritunarmál eins og Python með eftirfarandi kóða:
"` pýthon
def generate_pascals_triangle(n):
þríhyrningur = [[1]]
fyrir i innan bilsins (1, n):
röð = [1]
fyrir j innan bilsins (1, i):
röð.viðauki(þríhyrningur[i-1][j-1] + þríhyrningur[i-1][j])
röð.viðauki(1)
þríhyrningur.viðauki(röð)
þríhyrningur til baka
n = 5
þríhyrningur = generate_pascals_triangle(n)
fyrir röð í þríhyrningi:
prenta(röð)
„“
Kóðinn hér að ofan mun skila fyrstu til fimmtu röðum af þríhyrningi Pascals, sem hægt er að nota fyrir ýmsar samsetningar- og líkindagreiningarforrit.
Niðurstaða
Þríhyrningur Pascals, eða Pascal-mynstur, er öflugt og fjölhæft verkfæri í samsetningarfræði. Frá því að reikna út samsetningar og líkur í líkindaleikjum til að ráða fram tvíliðaútvíkkanir og tengja saman ýmis stærðfræðileg hugtök, býður Pascal-mynstur upp á skilvirka og innsæisríka leið til að leysa flókin vandamál. Með einfaldri uppbyggingu en samt einstakri stærðfræðilegri dýpt heldur Pascal-mynstur áfram að vera rannsakað og notað á ýmsum sviðum stærðfræðinnar og annarra vísinda.
