From Wikipedia, the free encyclopedia
Kombinatoriko estas branĉo de la matematiko, en kiu oni studas la ekziston kaj konstruon de diversaj kombinaĵoj kaj aranĝoj de elementoj laŭ difinitaj reguloj, kaj serĉas la nombrojn da kombinoj kaj aranĝoj de diversaj tipoj.
Ekzemploj de tiaj kombinoj estas aranĝaĵoj, kombinaĵoj permutaĵoj, blok-skemoj kaj Latinaj kvadratoj. Apero de ĉefaj nocioj kaj evoluo de kombinatora analizo okazis paralele kun aliaj branĉoj de matematiko, tiaj kiaj estas algebro, nombroteorio, probabloteorio, kun kiuj ĝi havas proksimajn rilatojn. Estiĝo de kombinatoriko, kiel matematika scienco, estas ligita kun la verkoj de Blaise Pascal kaj Pierre De Fermat. Ĉi tiuj verkoj, fariĝintaj bazo por la teorio de probabloj, samtempe enhavis principojn por la determino de nombro de kombinaĵoj por finia aro.
La gravan rolon en la evoluo de kombinatoraj metodoj plenumis Gottfried Wilhelm Leibniz, Jakob Bernoulli kaj Leonhard Euler. De la 50-aj jaroj de la 20-a jarcento intereso pri kombinatoriko reviviĝas pro la impeta evoluo de komputiko, cibernetiko, diskreta matematiko, teorio de planado kaj informteorio.
La ĉefaj konceptoj de kombinatoriko estas:
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.