Vad formeln säger
C = n! / (k! (n − k)!)
Antalet sätt att välja ut k saker ur n olika när ordningen inte spelar roll. En lottorad är en
kombination: samma sju nummer är samma rad oavsett i vilken ordning de dras. Formeln är en
definition. Talet skrivs också (n över k) och kallas binomialkoefficient.
Den är permutationerna delade med k!. Varje urval av k saker kan ordnas på k! sätt, och när ordningen inte räknas ska alla dessa ordningar bli ett.
Räkneexempel
Två av fem. n = 5, k = 2: 5! / (2! · 3!) = 120 / (2 · 6) = 10. Permutationerna är 20, och varje par räknades där två gånger.
Symmetri. C(5, 3) är också 10. Att välja ut tre av fem är samma sak som att välja bort två.
Lotto. Sju nummer av 35: 35! / (7! · 28!) = (35 · 34 · 33 · 32 · 31 · 30 · 29) / 7! = 6 724 520 rader. Chansen att en viss rad vinner är 1 på 6 724 520.
Vanliga misstag
- Att glömma k! i nämnaren. Då blir svaret permutationerna, 20 i stället för 10.
- Att räkna ut hela 35!. Förkorta först: 35! / 28! är de sju faktorerna 35 · 34 · … · 29, och det är bara dem som ska delas med 7!.
- Att använda kombinationer när ordningen spelar roll. En kod eller en placering är olika i olika ordning. Då är det permutationer.
Vanliga frågor
Vad betyder n över k?
Samma tal som den här formeln, skrivet med n ovanför k inom en parentes. Det läses “n över k” och
kallas binomialkoefficient, för att det är koefficienterna i utvecklingen av (a + b)ⁿ. Det dyker upp i
binomialfördelningen.
Vad är nCr på räknaren?
Den här formeln, med r i stället för k. 5 nCr 2 ger 10.
Varför är C(n, 0) = 1?
För att det finns exakt ett sätt att välja ingenting: att inte välja. Formeln ger samma svar, n! / (0! ·
n!) = 1, eftersom 0! = 1.