STOKASTIK Sannolikhetsteori och statistikteori med tillämpningar
STOKASTIK Sannolikhetsteori och statistikteori med tillämpningar
STOKASTIK Sannolikhetsteori och statistikteori med tillämpningar
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2007-10-08 – sida 16 – # 20<br />
16 KAPITEL 2 SANNOLIKHETSTEORINS GRUNDER<br />
2.4 Kombinatorik<br />
I Exempel 2.6 visades att det fanns tre olika sätt på vilket man kunde få två<br />
klave på tre försök, dvs. det var tre sätt på vilket de två ”klavesinglingarna”<br />
kunde väljas ut bland de tre slantsinglingarna.<br />
Vi ska nu reda ut på hur många sätt man kan göra olika val. Vårt första<br />
steg i den riktningen är den s.k. multiplikationsprincipen. Den säger att om<br />
vi har två val att göra, <strong>och</strong> i första valet har j alternativ <strong>och</strong> i andra valet har<br />
k alternativ så finns det totalt j · k kombinationer av val att göra.<br />
En annan typ av val man ofta stöter på i sannolikhetsteori <strong>och</strong> annan matematik<br />
är s.k. val utan återläggning. Det handlar då om att beräkna hur många<br />
gånger man kan välja ut k ”element” bland n ”element” (i Exempel 2.6 var<br />
k = 2, n = 3 <strong>och</strong> det som valdes var positionerna bland de tre kasten där<br />
man fick klave). Svaret beror på om vi tar hänsyn till i vilken ordning de k<br />
elementen väljs ut eller inte.<br />
Om man tar hänsyn till ordningen i vilket de k elementen väljs ut kan<br />
man enligt multiplikationsprincipen välja det första elementet på n sätt, det<br />
andra kan man därefter välja på n − 1 <strong>och</strong> så vidare fram till det k:te som<br />
kan väljas på n − k + 1 sätt. Totalt kan detta således ske på n(n − 1) · · · (n −<br />
k + 1) sätt. Oftare är man dock inte intresserad av i vilken ordning de k<br />
elementen har valts utan bara vilka element som valts. Om vi har valt ut k<br />
element kan detta ha skett i ett antal olika ordningsföljder. Det först utvalda<br />
kan ha varit vilket som helst av de k elementen, det därpå följande utvalda<br />
kan ha varit vilket som helst av de k − 1 återstående, osv. Det finns således<br />
k(k − 1) · · · 1 olika ordningsföljder som kan ha givit de k utvalda elementen.<br />
Denna produkt skrivs ofta som k! = k(k − 1) · · · 1 <strong>och</strong> utläses ”k-fakultet”<br />
(t.ex. är 4! = 4 · 3 · 2 · 1 = 24). För talet noll måste man införa en separat<br />
definition som är 0! = 1 (man kan argumentera för att detta är den naturliga<br />
definition men vi går inte vidare in på detta).<br />
Vill man inte ta hänsyn till ordningsföljden ger alla dessa k! ordningsföljder<br />
samma k utvalda element. Slutsatsen är således att antalet sätt <strong>med</strong> vilket<br />
man kan välja ut k element bland n, utan hänsyn till ordning, är lika <strong>med</strong><br />
n(n − 1) · · · (n − k + 1)/k! vilket är detsamma som n!/(k!(n − k)!). Eftersom<br />
detta<br />
<br />
är ett vanligt förekommande begrepp har det fått en egen beteckning,<br />
n<br />
k som läses ”n över k” <strong>och</strong> kallas för en binomialkoefficient. På engelska<br />
läses detta ”n choose k” vilket bättre beskriver vad binomialkoefficienten<br />
innebär. Av samma skäl hade kanske ”n välj k” varit en bättre utläsning av<br />
notationen, men n över k är redan etablerat. Vi formulerar resultaten ovan i<br />
en sats.