kombinatorikk

Kombinatorikk, kombinatorisk analyse (mat./stat.), læren om ordning og gruppering av elementene i en mengde. Blant de viktigste operasjoner i kombinatorikk er permutasjon eller ombytting av elementene og kombinasjon eller utvalg av visse grupper av elementer. I alminnelighet ønsker man å bestemme antallet av slike permutasjoner og kombinasjoner når visse betingelser er oppfylt. Kombinatorikk har anvendelse på nesten alle områder av matematikk, tallteori, algebra, geometri og sannsynlighetsregning, og problemer fra kombinatorikk forekommer også i mange spill, underholdningsoppgaver, magiske kvadrater osv. Den systematiske behandlingen av kombinatoriske problemer oppstod først i forbindelse med sannsynlighetsregningen, bl.a. ved B. Pascal, J. Bernoulli og J. Wallis. G. W. Leibniz innførte betegnelsen «ars combinatoria».