Kombinatoriikka

Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan.

Kombinatoriikka on matematiikan osa-alue, joka tutkii tietyt ominaisuudet toteuttavien joukkojen lukumääriä. Enumeratiivinen kombinatoriikka laskee saadun joukon alkioiden lukumäärän. Matroiditeoria tutkii joukkojen konstruoimista ja analysointia. Ekstremaalinen kombinatoriikka pyrkii löytämään jollakin tapaa optimaalisen kokoelman objekteja. Algebrallinen kombinatoriikka tutkii, mitä algebrallisia rakenteita joukon alkioille voidaan muodostaa.

Kombinatoriikka on yhtä paljon ongelman ratkaisemista kuin teorian rakentamista. Erityisesti 1900-luvulla kombinatoriikkaan on kehitetty paljon teoreettisia tuloksia, jotka helpottavat kombinatoristen ongelmien laskemista huomattavasti.