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 om eller kommentarer til artikkelen?

Kommentaren din vil bli publisert under artikkelen, og fagansvarlig eller redaktør vil svare når de har mulighet.

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