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.
kombinatorisk analyse
To av de viktigste operasjonene i kombinatorikk er
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.
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
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.
Kommentarer
Kommentarer til artikkelen blir synlig for alle. Ikke skriv inn sensitive opplysninger, for eksempel helseopplysninger. Fagansvarlig eller redaktør svarer når de kan. Det kan ta tid før du får svar.
Du må være logget inn for å kommentere.