Vad formeln säger
P = n! / (n − k)!
Antalet sätt att välja ut k saker ur n olika när ordningen spelar roll. Guld, silver och brons är en
permutation: samma tre löpare i olika ordning är olika resultat. Formeln är en definition och bygger
på fakulteten.
Kvoten ser tyngre ut än den är. Allt från (n − k) och nedåt förkortas bort, och kvar blir k faktorer som börjar på n och räknar nedåt. Det är också hur man tänker: n val till första platsen, n − 1 till andra, och så vidare.
Räkneexempel
Två av fem. n = 5, k = 2: 5! / 3! = 120 / 6 = 20. Eller direkt: 5 · 4 = 20. Fem val till första platsen, fyra kvar till den andra.
Prispallen. Åtta löpare, tre medaljer: 8 · 7 · 6 = 336 möjliga prispallar.
Alla saker. Med k = n blir det n! / 0! = n!, alla ordningar av alla saker. Med k = 0 blir det 1.
Vanliga misstag
- Att använda permutationer när ordningen inte spelar roll. En lottorad eller en kommitté är samma oavsett ordning. Då är det kombinationer.
- Att förkorta n! / (n − k)! till k!. 5! / 3! är 20, inte 2! = 2.
- Att glömma att k ≤ n. Tre saker ur två finns inte.
Vanliga frågor
Vad är skillnaden mot kombinationer?
Ordningen. Permutationer räknar ordnade urval, kombinationer oordnade. Varje oordnat urval av k saker kan
ordnas på k! sätt, så permutationerna är kombinationerna gånger k!. Två av fem ger 20 permutationer men
10 kombinationer.
Vad betyder nPr på räknaren?
Just den här formeln, med r i stället för k. 5 nPr 2 ger 20.
Får saker upprepas?
Inte i den här formeln: varje sak väljs högst en gång. Får samma sak väljas flera gånger, som siffrorna i
en pinkod, blir antalet nᵏ. En fyrsiffrig kod har 10⁴ = 10 000 möjligheter.