Kombinatorikk
From Wikipedia, the free encyclopedia
Kombinatorikk er et område innen matematikken som går ut på å telle kombinasjoner av objekter i mengder som deles etter gitte regler. Kombinatorikken inngår i den diskrete matematikken og er nært beslektet med sannsynlighetsteorien i og med at man trenger en metode å finne antall mulige utfall, og antall måter et bestemt utfall kan opptre, for å beregne sannsynligheten for det nevnte utfallet.
Områder i algebra |
Abstrakt algebra |
Algebraisk geometri |
Elementær algebra |
Kombinatorikk |
Lineær algebra |
Tallære |
Områder i anvendt matematikk |
Approksimasjonsteori |
Differensialligninger |
Kombinatorikk |
Sannsynlighetsteori |
Typiske kombinatoriske spørsmål kan være om hvor mange mulige måter det er å stokke en kortstokk, hvilket er 52! (52 fakultet), som er 80 658 175 170 943 878 571 660 636 856 403 766 975 289 505 440 883 277 824 000 000 000 000, eller noe over 80 undesillioner. Et noe mer håndgripelig problem kan være antall mulige lottorekker, som kan beregnes ved binomialkoeffisienten = 5 379 616.