Kombination (matematik)

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

Kombination, en unik delmängd med bestämt antal element. Kombinationen brukar även definieras med tillägget att varje element endast kan väljas en gång. Kombinationen är en delmängd där man inte tar hänsyn till ordningen bland de utvalda elementen, till skillnad från permutationer. Samma element kan inte väljas flera gånger, såvida inte flera exemplar av denna typ av element ingår i mängden.

Exempelvis ADF och FAD är samma kombination, men olika permutationer, av "tre valfria bokstäver ur alfabetet".

En hand i poker eller andra kortspel är ett exempel på en kombination.






I dagligt tal, exempelvis i ordet kombinationslås, brukar man mena permutationer, d.v.s. ADF och FAD är inte lika.

Beräkning

Antalet möjliga kombinationer av k element ur en mängd innehållande n element är

{n \choose k} = \frac{n!}{k!\cdot(n-k)!}

n! (utläses n-fakultet) är antalet permutationer av n element.

k! är antalet permutationer av de k utvalda elementen, d.v.s. samma utvalda element, olika ordning.

(n-k)! är antalet permutationer av de (n-k) ej utvalda elementen, d.v.s. samma ej utvalda element, olika ordning.

Till exempel är antalet möjliga pokerhänder där 5 av 52 kort ingår, valda utan ordning:

 \frac {52!} {5! \cdot 47!} = 2598960

Beteckningen  \binom {n} {k} utläses n över k, se vidare binomialkoefficient.

Personliga verktyg