Permutation vs Combination
Cé go mbaineann an dá choincheap le míreanna a roghnú ó ghrúpa níos mó, is é an difríocht bhunúsach ná an bhfuil tábhacht le hord na míreanna sin. Díríonn permutations ar shocruithe sonracha ina bhfuil an seasamh ríthábhachtach, ach ní fhéachann teaglaim ach ar na míreanna a roghnaíodh, rud a fhágann gur uirlisí riachtanacha iad le haghaidh dóchúlachta, staitisticí agus réiteach fadhbanna casta.
Suntasanna
- Déileálann permutations le 'ABC' agus 'CBA' mar dhá imeacht éagsúla.
- Meastar gur rogha chéanna iad 'ABC' agus 'CBA' i measc teaglamaí.
- Is é an fachtóir 'r!' sa fhoirmle teaglaim a chuireann deireadh le tábhacht an ordaithe.
- Is athruithe teicniúla iad 'teaglamaí' glais toisc go bhfuil seicheamh na n-uimhreacha ríthábhachtach.
Cad é Imshruthú?
Teicníc mhatamaiticiúil a ríomhann líon na mbealaí chun tacar a shocrú inarb é an t-ord an tosaíocht.
- Is é an fhoirmle mhatamaiticiúil ná $P(n, r) = \frac{n!}{(nr)!}$
- Má dhéantar na litreacha A, B, agus C a shocrú, bíonn sé athrú ar leith ann.
- Is samplaí clasaiceacha ón saol réadúil iad cairteacha suíochán agus torthaí rása.
- Bíonn comhaireamh níos airde nó comhionann mar thoradh i gcónaí ar athrúcháin i gcomparáid le teaglaim den tacar céanna.
- Baineann an coincheap le cásanna 'athsholáthair' agus 'gan athsholáthar' araon.
Cad é Teaglaim?
Modh roghnúcháin nach n-athraíonn seicheamh ná socrúchán na míreanna roghnaithe an toradh.
- Is é an fhoirmle mhatamaiticiúil ná $C(n, r) = \frac{n!}{r!(nr)!}$
- Is fadhb chaighdeánach teaglaim í coiste de thriúr a roghnú as deichniúr.
- I gcomhcheangal, meastar go bhfuil na tacair {1, 2} agus {2, 1} comhionann.
- Úsáideann tarraingtí crannchuir agus déileáil láimhe i gcluichí cártaí loighic teaglaim.
- Go héifeachtach, roinneann teaglamaí na horduithe iomarcacha a fhaightear i measc athruithe.
Tábléad Comparáide
| Gné | Imshruthú | Teaglaim |
|---|---|---|
| An bhfuil tábhacht le hord? | Sea, is é an fachtóir cinntitheach é. | Ní hea, ní áirítear ach an rogha. |
| Eochairfhocail | Socraigh, Ordú, Seicheamh, Suíomh | Roghnaigh, Roghnaigh, Grúpáil, Sampla |
| Nótaíocht Foirmle | $P(n, r)$ | $C(n, r)$ nó $\binom{n}{r}$ |
| Luach Coibhneasta | De ghnáth líon i bhfad níos mó | De ghnáth líon níos lú |
| Analógach sa Domhan Réadach | Cód dorais uimhriúil | Sailéad torthaí |
| Príomhchuspóir | Chun socruithe uathúla a aimsiú | Chun grúpaí uathúla a aimsiú |
Comparáid Mhionsonraithe
Ról na Seicheamh
Is é an difríocht is suntasaí ná an chaoi a gcaitheann gach ceann acu le seicheamh na míreanna. I gcás comhshó, cruthaíonn malartú suíomhanna dhá mhír toradh úrnua, cosúil leis an gcaoi a bhfuil PIN difriúil ag '123' seachas '321'. Os a choinne sin, ní thugann teaglaim aird ar na hathruithe seo; má roghnaíonn tú dhá bharra le haghaidh píotsa, is ionann an pepperoni agus na hológa is cuma cé acu ceann a bhuaileann an taos ar dtús.
Gaol Matamaiticiúil
Is féidir leat smaoineamh ar chomhcheangal mar athrú 'scagtha'. Chun líon na gcomhcheangail a fháil, ríomhann tú na hathrúcháin ar dtús agus ansin roinneann tú iad ar líon na mbealaí a bhféadfaí na míreanna roghnaithe sin a athchóiriú ($r!$). Baintear na dúblaigh a tharlaíonn nuair a dhéantar neamhaird den ord leis an roinnt seo, agus is é sin an fáth go mbíonn luachanna níos lú ag comhcheangail ná luachanna athrúcháin beagnach i gcónaí.
Feidhmeanna Praiticiúla
Is iad na hathruithe is fearr le haghaidh tascanna a bhaineann le slándáil, amhail pasfhocail a chruthú nó sealanna a sceidealú ina bhfuil am sonrach éigeantach. Bíonn rath ar chomhcheangail i gcásanna cearrbhachais agus sóisialta, amhail foireann tosaigh a roghnú do fhoireann spóirt nach bhfuil poist sannta iontu fós nó na lámha féideartha i gcluiche pócair a chinneadh.
Castacht agus Ríomh
Cé go n-úsáideann an dá cheann fachtóirigh, áirítear céim bhreise san ainmneoir sa fhoirmle teaglaim chun an easpa ordaithe a chur san áireamh. Fágann sé seo go bhfuil teaglaim beagán níos casta le scríobh amach de láimh ach is minic a bhíonn sé níos simplí iad a choincheapú. I matamaitic ardleibhéil, úsáidtear teaglaim go minic i leathnú déthéarmach, ach is bunús le teoiric ghrúpa agus siméadracht iad permutations.
Buntáistí & Mí-bhuntáistí
Imshruthú
Buntáistí
- +Beacht le haghaidh seichimh
- +Ríthábhachtach don tslándáil
- +Cuntais do gach post
- +Mapáil mhionsonraithe torthaí
Taispeáin
- −Fásann na torthaí go heaspónantúil
- −Loighic níos casta
- −Iomarcach le haghaidh tacair shimplí
- −Níos deacra a shamhlú
Teaglaim
Buntáistí
- +Simplíonn sé tacair mhóra
- +Díríonn ar bhallraíocht
- +Riachtanach le haghaidh dóchúlachta
- +Níos éasca le grúpáil
Taispeáin
- −Easpa sonraí suímh
- −Doimhneacht samplach níos lú
- −Ní le haghaidh pasfhocail
- −Déanann neamhaird ar struchtúr inmheánach
Coitianta Míthuiscintí
Is sampla iontach de chomhcheangal matamaiticiúil é glas teaglaim.
Is ainm mícheart é seo i ndáiríre; ós rud é go bhfuil ord na n-uimhreacha tábhachtach chun an glas a oscailt, is 'glas permutation' é go teicniúil i dtéarmaí matamaiticiúla.
Is féidir permutations agus teaglaim a mhalartú i staitisticí.
Má úsáidtear an fhoirmle mhícheart, beidh earráidí ollmhóra sa dóchúlacht mar thoradh air. Má roghnaítear an fhoirmle mhícheart, is féidir go mbeidh na corrlaigh sin míchothrom faoi fhachtóir na gcéadta nó fiú na mílte.
Bíonn sé níos fusa i gcónaí teaglamaí a ríomh ná permutations.
Cé go mbíonn uimhreacha níos lú mar thoradh orthu, éilíonn an fhoirmle céim roinnte bhreise ($r!$), rud a fhágann go bhfuil an ríomh de láimh beagán níos casta ná permutation.
Ní bhíonn tábhacht leis an ord ach amháin má tá na míreanna difriúil.
Fiú le míreanna comhionanna, féachann permutations ar na sliotáin atá á líonadh, ach díríonn teaglaim go hiomlán ar bhailiú míreanna beag beann ar na sliotáin.
Frequently Asked Questions
Conas a bheidh a fhios agam cé acu ceann atá le húsáid i gceist focal?
Cad é an fhoirmle le haghaidh permutation le hathrá?
Cén fáth a mbíonn an uimhir teaglaim níos lú de ghnáth?
An féidir le $n$ a bheith níos lú ná $r$ sna foirmlí seo?
Cad is brí leis an tsiombail '!' sna foirmlí?
An úsáidtear permutations san eolaíocht ríomhaireachta?
Cad é sampla fíorshaoil de chomhcheangal?
Conas a bhaineann athruithe i spóirt?
Breithiúnas
Roghnaigh athruithe nuair a bhíonn imní ort faoin 'conas' agus faoin 'cá háit' ar leith a bhaineann le socrú, amhail críoch rása nó cód logála isteach. Roghnaigh teaglamaí nuair nach gá duit ach a fháil amach 'cé' nó 'cad' atá sa ghrúpa, amhail baill a roghnú d'fhoireann nó míreanna do chiseán bronntanais.
Comparáidí Gaolmhara
Achar Dromchla vs Toirt
Is iad achar dromchla agus toirt an dá phríomh-mhéadracht a úsáidtear chun rudaí tríthoiseacha a chainníochtú. Cé go dtomhaiseann achar dromchla méid iomlán aghaidheanna seachtracha réada - a 'chraiceann' go bunúsach - tomhaiseann toirt an méid spáis tríthoiseach atá laistigh den réad, nó a 'acmhainn'.
Ailgéabar vs Geoiméadracht
Cé go ndíríonn ailgéabar ar rialacha teibí oibríochtaí agus ar ionramháil siombailí chun anaithnidí a réiteach, déanann geoiméadracht iniúchadh ar airíonna fisiceacha spáis, lena n-áirítear méid, cruth agus suíomh coibhneasta figiúirí. Le chéile, cruthaíonn siad bunchloch na matamaitice, ag aistriú caidrimh loighciúla ina struchtúir amhairc.
Athróg Neamhspleách vs Athróg Spleách
I gcroílár gach samhail mhatamaiticiúil tá gaol idir cúis agus éifeacht. Léiríonn an athróg neamhspleách an t-ionchur nó an 'chúis' a rialaíonn tú nó a athraíonn tú, agus is í an athróg spleách an 'éifeacht' nó an toradh a bhreathnaíonn tú agus a thomhaiseann tú de réir mar a fhreagraíonn sí do na hathruithe sin.
Cainníocht Scalar vs Cainníocht Veicteoir
Cé go bhfónann scaláir agus veicteoirí araon chun an domhan mórthimpeall orainn a chainníochtú, tá an difríocht bhunúsach ina gcastacht. Is tomhas simplí méide é scaláir, ach comhcheanglaíonn veicteoir an méid sin le treo ar leith, rud a fhágann go bhfuil sé riachtanach chun gluaiseacht agus fórsa i spás fisiceach a chur síos.
Cálcalas Difreálach vs. Cálcalas Iomlánaíoch
Cé go bhféadfadh siad a bheith cosúil le codarsnachtaí matamaiticiúla, is dhá thaobh den bhonn céanna iad an calcalas difreálach agus an calcalas comhtháite i ndáiríre. Díríonn an calcalas difreálach ar an gcaoi a n-athraíonn rudaí ag nóiméad ar leith, amhail luas meandarach gluaisteáin, ach déanann an calcalas comhtháite na hathruithe beaga sin a chomhaireamh chun toradh iomlán a fháil, amhail an fad iomlán a taistealaíodh.