kombinatorikk – Store norske leksikon (original) (raw)
Kombinatorikk er en gren av matematikken som tar for seg ordning og gruppering av elementene i en mengde. Kombinatorikk er blant annet viktig innen sannsynlighetsregning.
Faktaboks
Uttale
kombinatorˈikk
til kombinere
Også kjent som
kombinatorisk analyse
Eksempler
To av de viktigste operasjonene i kombinatorikk er
- permutasjon, det vil si ombytting av elementene
- kombinasjon, det vil si utvalg av visse grupper av elementer
Man ønsker ofte å finne antallet av slike permutasjoner og kombinasjoner når visse betingelser er oppfylt.
Noen eksempler på kombinatoriske problemer er å finne alle mulige resultater når man kaster tre terninger, å finne ut hvor mange mulige kombinasjoner det finnes av rettene på en meny, eller å finne sannsynligheten for en bestemt hånd i poker.
Anvendelse
Kombinatorikk har anvendelse på nesten alle områder av matematikk, tallteori, algebra, geometri og sannsynlighetsregning. Problemer fra kombinatorikk forekommer også i mange spill, underholdningsoppgaver, magiske kvadrater og så videre
Historikk
Den systematiske behandlingen av kombinatoriske problemer oppstod først i forbindelse med sannsynlighetsregningen, blant annet ved Blaise Pascal, Johann Bernoulli og John Wallis. Betegnelsen ars combinatoria ble innført av Gottfried W. Leibniz.