Co-mheasgaidhean: Saidheans Inntinneach Cunntadh ann am Matamataig
'S e meur de mhatamataig a th' ann an co-mheasgachd a bhios a' sgrùdadh mar a nì thu cunntadh, rèiteachadh, eagrachadh agus cothlamadh nithean a rèir riaghailtean sònraichte. Tha tagraidhean farsaing aig co-mheasgachd ann an grunn chuspairean leithid saidheans coimpiutaireachd, staitistig, leasachadh, agus eadhon ann am beatha làitheil. Nì an t-artaigil seo sgrùdadh nas doimhne air na prionnsapalan bunaiteach, na modhan, agus cuid de thagraidhean practaigeach co-mheasgachd.
Prionnsabalan Bunasach Co-mheasgaichte
Prionnsabalan Bunasach Àireamhachaidh
Bidh co-mheasgachd a’ tòiseachadh le prionnsabalan bunaiteach cunntaidh, anns a bheil dà phrìomh riaghailt:
1. Prionnsabal Cur-ris: Ma tha grunn dhòighean ann airson dà ghnìomh a dhèanamh nach gabh a dhèanamh aig an aon àm, is e an àireamh iomlan de dhòighean suim an àireamh de dhòighean airson gach gnìomh.
Mar eisimpleir, ma tha 3 dòighean ann airson cearcall a tharraing agus 2 dhòigh air triantan a tharraing, tha 3 + 2 = 5 dòighean ann gu h-iomlan airson taghadh eadar cearcall no triantan a tharraing.
2. Prionnsabal Iomadachaidh: Ma tha grunn dhòighean ann airson dà ghnìomh a dhèanamh ann an sreath, is e an àireamh iomlan de dhòighean toradh an àireamh de dhòighean airson gach gnìomh.
Mar eisimpleir, ma tha 4 dòighean ann airson ad a thaghadh agus 3 dòighean airson seacaid a thaghadh, tha 4 × 3 = 12 dòighean ann gu h-iomlan airson measgachadh de adan is seacaidean a thaghadh.
Iomlaidean agus Measgachaidhean
Bidh co-mheasgaidhean gu tric a’ dèiligeadh ri permutations agus measgachaidhean, agus is iad sin bunait mòran dhuilgheadasan san raon seo.
1. Iomlaid: 'S e dòigh air nithean ath-eagrachadh ann an òrdugh sònraichte a th' ann am iomlaid. Tha an àireamh de iomlaid de n nithean eadar-dhealaichte co-ionann ri n!, a tha air a leughadh mar “n factaran.” 'S e toradh nan àireamhan slàn dearbhach uile suas gu n a tha san fhoirmle seo.
Mar eisimpleir, is e 3! = 3 × 2 × 1 = 6 na h-atharrachaidhean de thrì nithean A, B, agus C, leis an òrdugh a leanas: ABC, ACB, BAC, BCA, CAB, CBA.
2. Measgachadh: 'S e dòigh a th' ann an measgachadh air grunn nithean a thaghadh bho sheata gun beachdachadh air an òrdugh. Tha an àireamh de mheasgachaidhean de n nithean a chaidh a thaghadh r air a thomhas leis an fhoirmle \( \binom{n}{r} \) no nCr, a tha air a thomhas mar \( \frac{n!}{r!(nr)!} \).
Mar eisimpleir, is e an cothlamadh de bhith a’ taghadh 2 nì bho 4 nithean A, B, C, agus D _( \binom{4}{2} = \frac{4!}{2!(4-2)!} = 6 _), leis na cothlamaidhean a leanas: AB, AC, AD, BC, BD, CD.
Prionnsabal an In-ghabhail-Dùnaidh
Tha prionnsabal an in-ghabhail-às-dùnadh air a chleachdadh gus meud aonaidh grunn sheataichean obrachadh a-mach. Ma tha dà sheata againn, A agus B, tha meud aonaidh A B air a thomhas le:
[ |A \cup B| = |A| + |B| – |A \cup B| \]
Faodar am prionnsabal seo a leudachadh gu barrachd air dà sheata.
Modhan Co-mheasgaichte Eile
Permutations Cuibhrichte
Ann an cuid de chùisean, leithid permutations le crìochan, feumaidh sinn beachdachadh air cuingealachaidhean sònraichte air rèiteachadh nithean. Mar eisimpleir, ma tha cuingealachadh againn nach urrainn do dhà nì sònraichte a bhith ri taobh a chèile, feumaidh sinn am foirmle permutation bunaiteach atharrachadh.
Iomlaidean le Ath-aithris
Mura h-eil na nithean a tha sinn a’ cur air dòigh gun samhail agus ma dh’ fhaodadh cuid de nithean a bhith air an ath-aithris, bidh sinn a’ cleachdadh foirmle an ath-chuairteachaidh le ath-aithris. Le n nithean agus nì sònraichte le k ath-aithris, thèid an t-ath-chuairteachadh obrachadh a-mach le \( \frac{n!}{k_1!k_2! \ldots k_r!} \).
Measgachadh le Ath-aithris
Nuair a thaghas sinn nithean a ghabhas ath-aithris, canar measgachadh le ath-aithris ris an dòigh seo gu tric. Is e am foirmle a thathar a’ cleachdadh \( \binom{n+r-1}{r} \).
Ath-chuairteachadh ann an Co-mheasgaidhean
Faodar cuid de dhuilgheadasan co-thàthaichte fhuasgladh le bhith a’ cleachdadh dàimhean ath-chuairteachaidh, far a bheil fuasgladh aon chùis an urra ri fuasgladh na cùise roimhe.
Modh-stiùiridh
Cleachdar an dòigh seo gus dearbhadh gu bheil an aon mheud aig dà sheata le bhith a’ sealltainn gu bheil co-fhreagarrachd aon-ri-aon eadar na buill aca.
Tagraidhean Co-mheasgaichte
Tha iomadh cleachdadh aig co-mheasgachd ann an diofar raointean. Seo cuid de na h-eisimpleirean:
Saidheans Coimpiutaireachd
– Algairim agus Structaran Dàta: Tha mòran algairim fuasgladh-cheistean an urra ri dòighean cothlamadh airson òrdachadh agus sgrùdadh èifeachdach.
– Teòiridh Ghrafaigean: Cleachdar co-mheasgaidhean gus grafaichean agus lìonraidhean a sgrùdadh, leithid an t-slighe as giorra no duilgheadasan dathte grafaichean.
Staitistig agus Cothrom
– Dealbhadh Deuchainneach: Bidh co-mheasgaidhean a’ cuideachadh le bhith a’ dealbhadh dheuchainnean leis an rèiteachadh riatanach airson dligheachd agus earbsachd.
– Modaladh Stocastach: Tha co-mheasgaidhean a’ toirt seachad dhòighean airson coltachdan obrachadh a-mach ann an diofar mhodalan stocastach.
Bith-eòlas agus Gintinneachd
– Mion-sgrùdadh Genome: Cleachdar combinatorics ann am mion-sgrùdadh sreath DNA agus mapadh ginteil.
– Mean-fhàs Moileciuil: Bidh permutations agus measgachaidhean a’ cuideachadh le bhith a’ tuigsinn pròiseas mean-fhàs agus mùthaidh.
Fiosaigs agus Ceimigeachd
– Meacanaig Staitistigeil: Bithear a’ cur co-thàthaidhean an sàs gus meanbh-stàitean shiostaman fiosaigeach obrachadh a-mach ann an teirmodynamics.
– Teòiridh Ath-bhualadh: Cleachdar cothlamadh ann a bhith ag obrachadh a-mach comas ath-bheachdan ceimigeach agus slighean ath-bhualadh.
Eaconamas agus Ionmhas
– Teòiridh Gheamannan: Cleachdar co-mheasgaidhean gus ro-innleachdan as fheàrr ann an geamannan a sgrùdadh.
– Riaghladh Portfolio: Bidh co-mheasgaidhean a’ cuideachadh le bhith a’ taghadh an cothlamadh as fheàrr de dhiofar mhaoin.
Foghlam
– Ionnsachadh Matamataig: Cleachdar co-mheasgaidhean gus sgilean fuasgladh-cheistean agus loidsig a leasachadh am measg oileanaich.
– Oiliompaics Matamataig: Tha mòran dhuilgheadasan ann an Oiliompaics matamataig a’ toirt a-steach bun-bheachdan agus dòighean co-mheasgaichte.
Co-mheasgaidhean ann am Beatha Làitheil
Bidh co-mheasgaidhean cuideachd a’ nochdadh gu tric ann am beatha làitheil. Seo cuid de na h-eisimpleirean:
– Suidheachaidhean: A’ cur aoighean air dòigh aig cruinneachadh no pàrtaidh mhòr.
– Measgachadh iuchraichean: Suidhich còdan àireamhach no alfanumerach airson diofar shiostaman tèarainteachd.
– Taghadh Pasgan Clàr-bìdh: A’ cothlamadh diofar roghainnean bìdh ann am pasgan bìdh.
Co-dhùnadh
’S e meur cumhachdach de mhatamataig a th’ ann an co-mheasgachd le iomadh cleachdadh practaigeach agus teòiridheach. Le bhith a’ tuigsinn phrionnsabalan bunaiteach leithid prionnsapal an t-suimeachaidh, prionnsapal an iomadachaidh, co-mheasgaidhean, agus measgachadh, is urrainn dhuinn raon farsaing de dhuilgheadasan fhuasgladh. A bharrachd air an sin, tha dòighean leithid co-mheasgaidhean cuibhrichte, co-mheasgaidhean le ath-aithris, agus ath-chuairteachadh a’ neartachadh ar n-innealan airson a bhith a’ sgrùdadh agus a’ fuasgladh dhuilgheadasan co-mheasgachd. A bharrachd air an sin, tha cleachdadh co-mheasgachd ann an diofar raointean a’ sealltainn cho riatanach sa tha eòlas air co-mheasgachd do bheatha acadaimigeach agus làitheil.
