Kombinatorika
diskrētās matemātikas nozare From Wikipedia, the free encyclopedia
diskrētās matemātikas nozare From Wikipedia, the free encyclopedia
Kombinatorika ir matemātikas nozare, kurā tiek pētītas galīgas vai sanumurējamas diskrētas struktūras, piemēram, kopas, grafi, permutācijas un koki. Tipiska kombinatorikas problēma ir noskaidrot, cik dažādu objektu, kas apmierina noteikta īpašības, var izveidot no dotās galīgas kopas elementiem. Piemēram, cik daudz dažādu simbolu virkņu var iegūt, mainot vietām burtus vārdā "PASAKAS".[1]
Kombinatorikā ietilpst daudzas apakšnozares. Galvenās no tām ir pārskaitošā, analītiskā, ekstrēmā, varbūtiskā, algebriskā, vārdu, ģeometriskā, topoloģiskā un aritmētiskā kombinatorika. Kombinatorikā ietilpst arī grafu teorija, matroīdu teorija un dizainu teorija.
Ar kombinatoriska rakstura problēmām bieži nākas saskarties citās matemātikas nozarēs, piemēram, algebrā, varbūtību teorijā, topoloģijā un ģeometrijā. Galvenās nozares, kurās tiek pielietoti kombinatorikas rezultāti, ir optimizācija un datorzinātne.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.