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».

Foreslå endringer i tekst

Foreslå bilder til artikkelen

Kommentarer

Har du spørsmål til artikkelen? Skriv her, så får du svar fra fagansvarlig eller redaktør.

Du må være logget inn for å kommentere.