Xisaabi oo dhan suurto gal. xubno ka combinatorics

qalab ee dunida presupposes jiritaanka noocyo kala duwan oo badan oo dhacdooyinka iyo waxyaabaha. Isla mar ahaantaana sayniska astaan u yahay in saleysan faro badan tani waa set oo ah tiro ka mid ah qaar ka mid ah qaybaha. Ku xiridda in si ka duwan, blocks kuwanu waa aasaas u ah ee dhismaha naqshadda ee adduunka inagu xeeran. Daraasadda ku saabsan tirada dhan Lahjadaha suurto galka ah ee isku dhafan oo ka mid ah qaybaha kala duwan ee ku lug leh xisaabta, gaar ahaan qaybta loo yaqaan combinatorics.

Sayidka, sidii alaab waxbarasho qiimaha Discrete aqbalay, a hannaanka (siyaabood, isu-gaynta, kala iibsiga iyo meeleynta xubno ka ah) iyo dabeecadaha iyaga on (si optionally qayb ahaan). xubno combinatorics ku leedahay xiriir dhow la leh geometry iyo algebra, waxay Jinnigu u dhawaadeen aasaas u ah xisaabinta in aragtida ah ee itimaalka. kala duwan ee qaybaha kala duwan ee aqoonta waa wax aan macquul aheyn in la qiyaaso oo aan isticmaalka beerta this sayniska. Laanta ugu caansan ee xisaabta in bilaabay in physics tirakoobka, genetics iyo sayniska kombiyuutarka.

Oo bilowga ah ee uu muddada dheer, "combinatorial" qaadataa 1666. In uu shaqo "hadal ah oo ku saabsan farshaxanka combinatorial" xisaab Leibniz dhigay saldhigga horumarka ee dheeraad ah ee laan this of xisaabta.

Inta badan, si ay u isticmaalaan ereyga "combinatorics", iyada oo la tixgelinayo qayb badan ballaaran ee xisaabta Discrete, oo ay ku jiraan, tusaale ahaan, aragtida ah ee garaafka.

Xubno ka combinatorics waxaa inta badan soo bandhigay sida model ah febwari combinatorial. Accommodation, rearrangement, isku darka, halabuurka iyo Xaajis lambarada waa qaybaha ugu muhiimsan, taas oo waxaa la helay in muuqashadii oo ka mid ah mabaadiida laan this of xisaabta.

Placement - set ah amar ku bixiyay in tiro ka mid ah qaybaha ka tirsan go'an, iyada oo tiro si wanaagsan u qeexan qaybaha. Permutation yeedhay si adag amar ku set oo ah tiro go'an oo xubno ka. Combinatorics isku dhafan - go'an of qaaday tirada alaabta ka mid ah xogta. Qaybood kala duwan yihiin oo kaliya in si ee canaasiirta, laakiin waxay yihiin qaab-dhismeedka la mid ah, tani waa farqiga u dhexeeya isku darka iyo meelaynta. Tirada isku xiran tahay tirada ka mid ah set iyo tirada xubno samaynta kor u go'an, kaas oo waxaa laga qaadaa diyaarinta sheegay model combinatorial.

Fiirsaneysa inay fikirka ah ka kooban ee, waxa oo dhan u qaado sida matalaad ah xaddiga ka abyoonayaasha togan ku amray. Laakiin Risaalo ka mid ah - Waa fikrad kasta oo sida uu wadarta Fasaadi of abyoonayaasha togan.

Xubno ka combinatorics hubkaas ayaa loo isticmaalaa in beeraha kala duwan ee aqoonta. Isla mar ahaantaana, iyadu ma qayb ka this ee xisaabta maray sida horumarka weyn in karti loo macluumaadka Alaabtoodii ururtay in arimahan si ay u qoondayso qoruhu.

Ka fiirsaneysa qaybta anshaxa xaq "Iskudar Combinatorial" (la tirin karo), iyada oo la tixgelinayo kala iibsiga ama tirinta tirada gaadmada ah ee suurtogalka ah (tusaale ahaan, siyaabood), kuwaas oo lagu soo sameeyey waxyaalaha aasaaska ah ee nooc uguna. Waxaa suurto gal ah rogida ee cadaadiska qaar. Kuwaas waxaa ka mid muuqan ama xubno ka muuqata, ku celi qaraar oo ka mid ah xubno ka mid ah, iyo sidaas.

Si loo xisaabiyo tirada gaadmada ah, iyadoo la isticmaalayo xeerarka classical isugaynta iyo isku dhufashada. Xubno ka combinatorics qaybtan anshaxa loo isticmaalo si ay u xalliyaan tiro balaadhan oo ah hawlo kala duwan.

The combinatorics dhismaha ku daray arrimo dhowr ah oo ka mid ah aragtida garaaf, ayaa muujinaya saameynta ay aragtida ah ee matroids. qaybaha anshaxa ka mid ah ayaa sidoo kale hoosta ka combinatorics xad-dhaaf ah, aragti Ramsey, ixtimaalka, topology, infinitary combinatorics.