Bale tsohle ho ka khonehang. metsoako ea combinatorics

sesebediswa lefatšeng presupposes hore ho na le tse fapa-fapaneng e khōlō ea liketsahalo le maikemisetso. Ka nako e tšoanang saense e paka hore motheong oa khaphatseho ena ke sete ya palo e itseng ea dikarolo. O tlohang ka odara e fapaneng, ho na le masakana tsena ke motheo bakeng sa meaho meralo ea lefatše le re potolohileng. Ho ithuta palo ea variants khoneha ya motsoako oa metsoako e sa tšoaneng ho akarelletsa lipalo, ka ho khetheha karolo ea eona e bitswang combinatorics.

Kahoo, e le maikemisetso a ho ithuta melao ea boitšoaro discrete amohela, e plurality (permutations, tlhakantsuke, phetiso le bewa ga thepa ea motheo e) le maikutlo a ka ho bona (optionally leeme odara). likarolo combinatorics na e amana haufi le lipalo, geometry le aljibra, ba hoo e ka bang ea e-ba motheo oa ho dipalelo ka khopolo ea ho kgonego. Wide fapaneng masimo a fapaneng oa tsebo ke ke ha khoneha ho nahana ntle le ho sebelisa tsa naha ena ea saense. Ofisi ea lekala e ratoang ka ho fetisisa ea thuto ea lipalo e ile ea qala ka fisiks dipalopalo, liphatsa tsa lefutso le saense k'homphieutha.

Le ho qaleha ha poleloana e reng ea hae, "combinatorial" o tsoang ho 1666. Ka mosebetsi oa hae "ka puo ka bonono combinatorial" setsebi sa lipalo Leibniz ralile motheo bakeng sa ho ntshetsa pele ka ho eketsehileng ea lekala lena la thuto ea lipalo.

hangata haholo, ho sebelisa poleloana e reng "combinatorics" eo, e kentse e karolong e ngata bophara ba discrete thuto ea lipalo, e kenyeletsang, ho etsa mohlala, khopolo ea ho kerafo.

Metsoako ea combinatorics e atisa ho hlahisa e le mohlala oa diphetolo combinatorial. Accommodation, rearrangement, motswako, sebopeho le dia linomoro ke metsoako e khōlō, tse fumanoang ka mothofatso oa melao-motheo ea ea lekala lena la thuto ea lipalo.

Placement - e ile a laela sete ya le palo e itseng ea likarolo tsa sete ya, le le palo e hantle-hlalosoa likarolo. Permutation bitsoa tieo o ile a laela sete ya nomoro e tsitsitseng ea metsoako. Combinatorics motswako - sete ya nkiloe palo ea lintho e ne e akarelletsa ho ya data. Sets le phapang feela taelo ea thepa ea motheo, empa ba ile ba ba le sebopeho sa e tšoanang, sena ke phapang pakeng tsa ha e kopana le placement. palo ea tlhakantsuke itšetlehile ka boholo ba sete ya 'me palo ea likarolo etsang e behiloeng, e leng ba isoa bakeng sa ba lokisetsa ho ea a re combinatorial mohlala.

Nahana ka taba ea ho hlophisoa ha, nka kaofela ka setšoantšo sa chelete o ile a laela ho tloha inthenja khothatsang. Empa dia ya - ke maikutlo leha e le efe joang chelete ea hae disordered tsa inthenja khothatsang.

Metsoako ea combinatorics ba ho pharaletseng sebelisoa ka masimo a sa tšoaneng tsa tsebo. Ka nako e tšoanang o etsa karolo ena ea thuto ea lipalo e fetisitswe ka ntshetsopeleng joalo e khōlō hore e thusa bokeletseng thoto lesedi tšimong ena ho abelwang karolo ya, partitions.

Ho nahana ka taeo karolo e reng "Combinatorial enumeration" (quantifiable), e kentse phetiso kapa bala palo ea diphetolo khoneha (ka mohlala, permutations), tse thehoa ho tloha thepa ea motheo ea dikelaka lekanyelitsoeng. Ho ka etsahala ho kenngwa ha lithibelo tse itseng. Tsena li akarelletsa bonahaleng kapa likarolo totobala, pheta qeto ea thepa ea motheo e tšoanang, 'me joalo-joalo.

Ho a bale palo ea diphetolo, ho sebelisa melao classic oa phaella moo le katiso. Metsoako ea combinatorics karolong ena ea taeo sebediswa ho rarolla e mengata e fapaneng mesebetsi e sa tšoaneng.

The combinatorics mehaho eketsa nomoro ya ditaba tsa ea khopolo kerafo, bontša tšusumetso ea khopolo ea ho matroids. Har'a dikarolo tsa taeo o boetse o totobatsa combinatorics feteletseng, Ramsey khopolo, kgonego, topology, combinatorics infinitary.