Patrymau Pascal mewn Cyfuniadeg
Mae cyfuniadeg yn gangen o fathemateg sy'n astudio'r ffyrdd y gellir trefnu gwrthrychau. Un o'r offer mwyaf diddorol a defnyddiol yn y maes hwn yw Patrwm Pascal, a elwir hefyd yn Driongl Pascal. Triongl o rifau yw Triongl Pascal wedi'i lunio yn ôl rheolau penodol ac mae ganddo gymwysiadau eang mewn amrywiol feysydd mathemateg, gan gynnwys damcaniaeth tebygolrwydd, damcaniaeth rhifau, ac, wrth gwrs, cyfuniadeg.
Tarddiad Triongl Pascal
Enwir triongl Pascal ar ôl Blaise Pascal, mathemategydd Ffrengig o'r 17eg ganrif. Fodd bynnag, roedd yn hysbys i fathemategwyr Indiaidd a Tsieineaidd ymhell cyn amser Pascal. Yn India, fe'i gelwid yn "Meru-Prastaara," ac yn Tsieina fe'i gelwid yn "Driongl Yang Hui," wedi'i enwi ar ôl y mathemategydd Tsieineaidd Yang Hui.
Strwythur Triongl Pascal
Mae triongl Pascal yn dechrau gydag 1 ar y apex. Mae pob rhes ddilynol yn cael ei ffurfio trwy adio'r ddau rif yn y rhes yn union uwchben. Mae'r rhes gyntaf yn cynnwys un rhif yn unig, 1. Mae'r ail res yn cynnwys dau rif sydd hefyd yn 1. Mae'r drydedd res yn cynnwys 1au ar bob pen gyda 2 rhyngddynt, canlyniad adio'r ddau 1au o'r rhes flaenorol.
Yn gyffredinol, gellir ysgrifennu'r nfed rhes yn Nhriongl Pascal fel:
1, (n-1)C1, (n-1)C2, …, (n-1)C(n-1), 1
Yma, mae “kC(n)” yn symbol cyfuniad a ddarllenir fel “n choose k” neu “n select k”, sef fformiwla gyfuniad mewn mathemateg ac a ddefnyddir yn aml mewn damcaniaeth tebygolrwydd ac algebra llinol.
Cymwysiadau mewn Cyfuniadeg
1. Cyfuniad
Un o brif gymwysiadau Triongl Pascal mewn cyfuniadeg yw cyfrifo cyfuniadau. Mae cyfuniad yn ffordd o ddewis eitemau o set lle nad yw trefn yn cael ei hystyried. Yng nghyd-destun Triongl Pascal, mae'r gwerthoedd yn y rhes nfed a'r golofn kfed yn cynrychioli n-1Ck-1 cyfuniad.
Er enghraifft, i gyfrifo'r cyfuniad 5C2 (gan ddewis 2 allan o 5), gallwn edrych ar y 6ed rhes a'r 3ydd golofn yn Nhriongl Pascal, sy'n rhoi'r gwerth 10. Mewn geiriau eraill, mae 10 ffordd i ddewis 2 eitem o set o 5 eitem.
2. Permutiadau a Chyfernodau Binomial
Mae Triongl Pascal hefyd yn gysylltiedig yn agos â'r cyfernodau binomial sy'n ymddangos yn ehangu binomial (x + y)^n. Y cyfernodau hyn yw'r rhifau a welwn yn Nhriongl Pascal. Er enghraifft, ehangu (x + y)^3 yw:
(x + y)^3 = 1 x^3 + 3 x^2 y + 3 xy^2 + 1 y^3
Yma, y cyfernodau 1, 3, 3, ac 1 yw gwerthoedd Triongl Pascal yn y 4ydd rhes.
3. Gêm Tebygolrwydd
Mewn damcaniaeth tebygolrwydd, defnyddir Triongl Pascal yn aml i bennu tebygolrwydd gwahanol ganlyniadau. Er enghraifft, wrth daflu darn arian bedair gwaith, rydym am wybod y tebygolrwydd o gael dau ben. Gan ddefnyddio Triongl Pascal, gallwn ddod o hyd i nifer y cyfuniadau cyfatebol, sydd yn y bumed rhes a'r drydedd golofn, sy'n rhoi gwerth o 6 i ni. Felly, mae chwe ffordd i gael dau ben mewn pedwar tafliad darn arian.
Priodweddau Arbennig Triongl Pascal
Mae gan driongl Pascal amryw o briodweddau diddorol a rhyfeddol hefyd:
1. Cymesuredd
Mae Triongl Pascal yn dangos cymesuredd rhifau. Mae rhes nfed Triongl Pascal yn gymesur, felly nCr = nC(nr).
2. Perthynas Fibonacci
Gellir defnyddio Triongl Pascal hefyd i gysylltu dilyniant Fibonacci. Gellir dod o hyd i rifau Fibonacci trwy adio'r rhifau ar y llinellau croeslin sy'n croestorri sawl llinell yn Nhriongl Pascal.
3. Cydraddoldeb
Mae Triongl Pascal yn arddangos patrymau cydraddoldeb diddorol. Os ydym yn lliwio'r odrifau a'r eilrifau yn Nhriongl Pascal yn wahanol, mae patrymau gweledol diddorol yn dod i'r amlwg, gan ffurfio ffractalau yn aml.
Gweithredu Patrymau Pascal mewn Rhaglennu
Defnyddir Triongl Pascal yn aml mewn algorithmau a rhaglennu hefyd. Er enghraifft, gallwn lunio Triongl Pascal gan ddefnyddio iaith raglennu fel Python gyda'r cod canlynol:
"`python
def cynhyrchu_triongl_pascal(n):
triongl = [[1]]
ar gyfer i yn yr ystod(1, n):
rhes = [1]
ar gyfer j yn yr ystod(1, i):
rhes.append(triongl[i-1][j-1] + triongl[i-1][j])
rhes.atodiad(1)
triongl.apio(rhes)
triongl dychwelyd
n = 5
triongl = cynhyrchu_triongl_pascal(n)
ar gyfer rhes mewn triongl:
argraffu (rhes)
“`
Bydd y cod uchod yn allbynnu'r rhesi cyntaf i'r bumed rhesi o Driongl Pascal, y gellir eu defnyddio ar gyfer amrywiol gymwysiadau dadansoddi cyfuniad a thebygolrwydd.
Casgliad
Mae Triongl Pascal, neu Batrwm Pascal, yn offeryn pwerus a hyblyg mewn cyfuniadeg. O gyfrifo cyfuniadau a thebygolrwyddau mewn gemau tebygolrwydd i ddatgodio ehangu binomial a chysylltu gwahanol gysyniadau mathemategol, mae Patrwm Pascal yn cynnig ffordd effeithlon a reddfol o ddatrys problemau cymhleth. Gyda'i strwythur syml ond dyfnder mathemategol rhyfeddol, mae Patrwm Pascal yn parhau i gael ei astudio a'i gymhwyso mewn gwahanol feysydd mathemateg a gwyddorau eraill.
