Kombinatorik är läran om hur många olika sätt man kan ordna eller välja saker på. I stället för att räkna ut ett vanligt värde svarar kombinatorik på frågan "på hur många sätt?" – hur många lösenord som går att skapa, hur många lag som kan sättas ihop eller hur många rader ett lotto har. Kombinatorik är dessutom grunden för sannolikhetslära, eftersom du nästan alltid måste räkna antalet möjliga utfall. I den här guiden lär du dig multiplikationsprincipen, fakultet, permutationer och kombinationer – och framför allt när du ska använda vilket.
Kombinatorik i korthet
- Vad: hur många sätt något kan ordnas eller väljas
- Multiplikationsprincipen: m · n sätt om ett val görs i två steg
- Permutation (ordning spelar roll): n! / (n − k)!
- Kombination (ordning spelar inte roll): n! / (k! · (n − k)!), uttalas "n över k"
- På högskoleprovet: dyker upp på KVA och NOG
Vad är kombinatorik?
Kombinatorik handlar om att räkna möjligheter. När du vill veta hur många olika sätt något kan ske på, utan att lista varenda variant för hand, använder du kombinatorik. Den allra viktigaste frågan att ställa sig är: spelar ordningen roll? Svaret avgör om du ska använda permutationer eller kombinationer, och det är här de flesta misstag sker.
Kombinatorik är också grunden för sannolikhet. För att räkna ut en klassisk sannolikhet behöver du antalet gynnsamma och antalet möjliga utfall, och just det antalet får du nästan alltid fram med kombinatorik. Området är ett återkommande inslag på högskoleprovets matematikdel.
Multiplikationsprincipen
Multiplikationsprincipen är kombinatorikens mest grundläggande regel. Den säger att om ett val görs i flera steg, så multiplicerar du antalet möjligheter i varje steg.
Antal sätt = (sätt i steg 1) · (sätt i steg 2) · …
Har du 3 tröjor och 2 par byxor kan du kombinera ihop 3 · 2 = 6 olika outfits. Och en fyrsiffrig kod där varje siffra kan vara 0–9 har 10 · 10 · 10 · 10 = 10⁴ = 10 000 möjliga koder, eftersom varje av de fyra positionerna har tio val. Den här principen ligger bakom alla formler längre ner i guiden.
Fakultet (n!)
Innan vi går vidare behöver du känna till fakultet, som skrivs med ett utropstecken. Talet n! betyder att du multiplicerar ihop alla heltal från n ner till 1:
n! = n · (n − 1) · (n − 2) · … · 2 · 1
Till exempel är 5! = 5 · 4 · 3 · 2 · 1 = 120. Fakultet växer mycket snabbt: redan 10! är över 3,6 miljoner. En viktig regel att lägga på minnet är att 0! = 1 – det är en definition som får formlerna att fungera. Fakultet är byggstenen i både permutationer och kombinationer.
Permutationer – när ordningen spelar roll
En permutation är ett sätt att ordna föremål där ordningen spelar roll. Vill du ordna alla n föremål i en följd finns det n! sätt. Ska du i stället plocka ut och ordna k stycken av n föremål använder du formeln:
Permutationer av k bland n = n! / (n − k)!
Att ställa 5 personer i en kö ger 5! = 120 olika ordningar. Och om 8 löpare gör upp om pallplatserna (guld, silver och brons är olika platser, så ordningen spelar roll) blir antalet möjliga pallar 8! / (8 − 3)! = 8! / 5! = 8 · 7 · 6 = 336. Lägg märke till att du bara behöver multiplicera de översta faktorerna – resten förkortas bort.
Kombinationer – när ordningen inte spelar roll
En kombination är ett urval där ordningen inte spelar roll. Att välja Anna, Bo och Cecilia till ett lag är samma sak som att välja Cecilia, Bo och Anna – det är samma grupp. Då använder du formeln för kombinationer, som också skrivs "n över k" och kallas binomialkoefficient:
Kombinationer av k bland n = n! / (k! · (n − k)!)
Hur många lag på 3 personer kan du sätta ihop av 5 möjliga? Svaret är 5! / (3! · 2!) = 120 / (6 · 2) = 120 / 12 = 10 lag. Skillnaden mot permutationer är just k! i nämnaren: eftersom ordningen inte spelar roll delar du bort de k! olika ordningar som ger samma grupp.
Permutation eller kombination?
Hela konsten ligger i att avgöra om ordningen spelar roll eller inte. Tabellen sammanfattar skillnaden:
| Spelar ordningen roll? |
Använd |
Formel |
Typiska ord |
| Ja | Permutation | n! / (n − k)! | ordna, placera, kö, sittordning, pallplats |
| Nej | Kombination | n! / (k! · (n − k)!) | välja, grupp, lag, urval, kommitté |
Det finns ett snyggt samband mellan de två: antalet kombinationer är alltid antalet permutationer delat med k!, eftersom varje grupp på k personer kan ordnas på k! olika sätt. Väljer du 2 av 4 finns det 4! / 2! = 12 permutationer men bara 4! / (2! · 2!) = 6 kombinationer – och mycket riktigt är 12 / 2! = 6.
Räkneexempel: kombinatorik steg för steg
Här är sex exempel med stigande svårighetsgrad, från en enkel kod till en lottdragning.
Exempel 1 – multiplikationsprincipen: En cykellåskod har 4 ringar med siffrorna 0–9. Antalet möjliga koder är 10 · 10 · 10 · 10 = 10 000.
Exempel 2 – permutation av alla: På hur många sätt kan 6 böcker ställas i en bokhylla? Eftersom ordningen spelar roll och alla ska med blir svaret 6! = 720.
Exempel 3 – permutation av k bland n: Av 8 löpare ska guld, silver och brons delas ut. Ordningen spelar roll, så antalet möjliga pallplaceringar är 8! / (8 − 3)! = 8 · 7 · 6 = 336.
Exempel 4 – kombination: På hur många sätt kan du välja en kommitté på 3 personer bland 10? Här spelar ordningen ingen roll, så du räknar "10 över 3" = 10! / (3! · 7!) = (10 · 9 · 8) / (3 · 2 · 1) = 720 / 6 = 120.
Exempel 5 – lottdragning: I ett lotto väljer du 7 nummer bland 35. Eftersom ordningen inte spelar roll är antalet möjliga rader "35 över 7" = 35! / (7! · 28!) = 6 724 520. Det förklarar varför chansen till sju rätt är så liten – det finns nästan 6,7 miljoner möjliga rader, och vid en rättvis dragning är de alla lika sannolika.
Exempel 6 – samma tal, olika svar: Ska du dela ut två olika priser (förstapris och andrapris) bland 4 personer är det en permutation: 4! / 2! = 12 sätt. Ska du i stället bara välja ut 2 vinnare som får samma pris är det en kombination: 4! / (2! · 2!) = 6 sätt. Samma n och k, men ordningen avgör.
Kombinatorik på högskoleprovet
På högskoleprovet möter du kombinatorik framför allt på KVA, där du kan få jämföra antalet sätt i två olika situationer, och på NOG, där du avgör om informationen räcker för att bestämma ett antal. Ofta dyker kombinatoriken upp tillsammans med sannolikhet, eftersom du behöver räkna utfall.
Det enskilt viktigaste tipset är att alltid börja med frågan om ordningen spelar roll – då vet du direkt om det är en permutation eller en kombination. Ett annat tips är att inte räkna ut stora fakulteter i onödan; förkorta först, så slipper du jättetal. Fler formler hittar du i vår formelsamling för högskoleprovet, och du kan träna på riktiga provfrågor med direkt feedback. Kombinatorik hör också ihop med statistik, där du möter begrepp som medelvärde.
Vanliga frågor om kombinatorik
Vad är kombinatorik?
Kombinatorik är den del av matematiken som handlar om hur många olika sätt något kan ordnas eller väljas på. Den svarar på frågan "på hur många sätt?" och är grunden för sannolikhetslära.
Vad är skillnaden mellan kombination och permutation?
I en permutation spelar ordningen roll, i en kombination gör den inte det. Att placera 3 personer på en prispall är en permutation (guld, silver och brons är olika), medan att välja ut 3 personer till ett lag är en kombination (samma grupp oavsett ordning).
Vad är n fakultet?
n fakultet, som skrivs n!, betyder produkten av alla heltal från n ner till 1. Till exempel är 5! = 5 · 4 · 3 · 2 · 1 = 120. Per definition är 0! = 1.
Hur räknar man "n över k"?
"n över k" är antalet kombinationer av k bland n och räknas med formeln n! / (k! · (n − k)!). För "5 över 2" blir det 5! / (2! · 3!) = 120 / (2 · 6) = 10.
När spelar ordningen roll?
Ordningen spelar roll när olika ordningar räknas som olika resultat, till exempel en kö, en kod eller en prispall – då använder du permutationer. Spelar ordningen ingen roll, som vid val av en grupp eller ett lag, använder du kombinationer.
Träna på kombinatorik inför högskoleprovet
Kombinatorik är ett område där lite riktad träning ger snabbt resultat. Quiza på riktiga provfrågor och se direkt vad du behöver repetera.
Skapa konto gratis
Vill du läsa mer om begreppets matematiska bakgrund finns en översikt om kombinatorik hos Wikipedia.
