Kombinatorik
Kombinatorik handlar om hur många olika sätt element (bokstäver, bilar, lottonummer, klädesplagg...) kan arrangeras, på hur många olika sätt man kan ta sig till en viss plats etc. Den grundläggande iaktagelsen som kombinatoriken grundar sig på är att det finns två olika fall när du har två val att göra:Lite om permutationer, eller arrangemang:
- Bokstäverna a, b, c kan exempelvis arrangeras på 3*2*1=6 olika sätt (abc, acb, bac, cba, bca och cab)
- n stycken bokstäver kan arrangeras på n! (n-fakultet) olika sätt. Formeln förstås så här: Först väljs vilken bokstav som ska vara först, då finns de tre valmöjligheter. Sedan väljs andra bokstaven, då finns det 3-1 möjligheter. Efter detta återstår bara en bokstav att vara den sista bokstaven.
Se även:
- kombination
- permutation
- kombinatoriell explosion
- http://www.knuten.liu.se/~krime250/specialarbete/ - kortfattad introduktion i kombinatorik (motsvarande gymnasienivå) inklusive övningsuppgifter och facit
Artikeln skriven 2009-01-16 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
IntresseKättare
Kalkyl
Bertrand Russell
Föreläsning
Plancks konstant
Humorteori
Kanin
Pascals triangel