Kombinasie

in Wikipedia, die vrye ensiklopedie
Spring na: navigasie, soek

In wiskunde is 'n kombinasie 'n manier om 'n paar dinge te kies uit van 'n groter groep, waar die volgorde nie saak maak nie (in teenstelling met permutasies). Die bekendste voorbeeld van 'n kombinasie is die staatslotery waar mense moet raai watter 6 balle uit 'n totaal van 49 balle getrek gaan word (die volgorde is nie belangrik nie).


Die hoeveelheid maniere om k items in enige volgorde te kies uit 'n stel van n items is:

 \binom nk = \frac{n(n-1)\ldots(n-k+1)}{k(k-1)\dots1}

Dit kan ook soos volg in terme van fakulteit uitgedruk word:

 \binom nk = \frac{n!}{k!(n-k)!} wanneer k\leq n, en is nul wanneer k>n.


LW: Hierdie geld slegs wanneer unieke items gekies word uit 'n eindige stel. Dus, indien die item gekies is, dan is dit nie meer beskikbaar om weer gekies te word nie. Wanneer dieselfde items weer en weer gekies kan word, is die aantal permutasies bloot nx, waar x die aantal raaiskote is (kyk muntstukke-voorbeeld hier onder).


Hoe werk dit?[wysig]

Kom ons neem die staatslotery as voorbeeld:[1]

In die lotery is daar 49 balle waarvan 6 balle getrek word (die volgorde is nie belangrik nie). Die kans dat die eerste bal reg voorspel word, is 1 uit 49. Omdat daar nou 48 balle oor is, is die kans dat die tweede bal reg voorspel word nou 1 uit 48 en 1 uit 47 vir die derde, ensovoorts. Dus is die kans om al 6 balle reg te voorspel 1 uit 49×48×47×46×45×44 = 1 uit 10 068 347 520. Dit kan ook soos volg geskryf word: {49!\over (49-6)!} = 10\,068\,347\,520.

Dit is 'n baie groot getal omdat hierdie aanvaar dat die volgorde ook reg moet wees (dit is dus 'n permutasie). In die lotery is die volgorde egter nie belangrik nie. Daar is 6×5×4×3×2×1 = 6! = 720 maniere hoe hierdie 6 balle getrek kan word. Dit moet deur die permutasiegetal gedeel word. Dus is die aantal kombinasies om 6 balle uit 'n groep van 49 balle te trek 10 068 347 520/720 = 13 983 816.

'n Ander benadering is om nooit te aanvaar dat die balle in 'n spesifieke volgorde getrek moet word nie. Die waarskynlikheid dat die eerste bal een van die regtes is, is nou nie meer 1 uit 49 nie (soos in die geval van 'n permutasie), maar 6 uit 49. Die waarskynlikheid dat die tweede bal een van die regte balle is, is 5 uit 48, ensovoorts. Dus kan die aantal permutasies soos volg geskryf word:

{n\choose k}={49\choose 6}={49\over 6} \times {48\over 5} \times {47\over 4} \times {46\over 3} \times {45\over 2} \times {44\over 1} = {49!\over 6!(49-6)!}


Die waarskynlikheid is bloot die resiprook van die hoeveelheid kombinasies, dus is die waarskynlikheid 1 uit elke 13 983 816 = 1/13 983 816 = 7.15×10-8

Ander voorbeelde[wysig]

As ek 'n muntstuk opskiet, wat is die kans dat die uitkoms "kop" sal wees?[wysig]

Antwoord: Dit is voor die hand liggend dat daar 2 moontlikhede. Dus is die kans/waarskynlikheid dat dit sal gebeur 1 uit elke 2 = 1/2 = 0.5 = 50%


As ek 3 muntstukke opskiet of een muntstuk 3 keer opskiet, wat is die kans dat die uitkoms 3 keer "kop" sal wees?[wysig]

Antwoord: Met elke opskiet is daar 2 verskillende kombinasies, dus is die verskillende hoeveelheid kombinasies: 2×2×2 = 23 = 8.

Dus is die waarskynlikheid/kans dat dit sal gebeur 1 uit elke 8 = 1/8 = 0.125 = 12.5%


Wat is die waarskynlikheid dat 'n persoon al 4 die A's uit 'n pak kaarte van 52 sal trek?[wysig]

Antwoord: Hierdie werk presies dieselfde as die lotery hierbo.

n=52 en k=4.

Die aantal verskillende kombinasies = n!/[k!(n-k)!] = 52!/[4!(52-4)!] = 270 725

Die waarskynlikheid is die resiprook en is dus 1/270 725 = 3.69×10-6


As ek 'n aap voor 'n telefoon sit, wat is die kans dat die aap die getalle 2, 4, 6, 8, 0 in enige volgorde sal kies?[wysig]

Antwoord: Aanvaar dat die aap slegs die getalle 0 tot 9 op die telefoon sal druk en dat wat hy druk, heeltemal ewekansig is.

Met elke druk van 'n knoppie kan die aap dus 1 uit enige van 10 getalle kies. Dus kan een item meer as een keer gekies word en dus is die waarskynlikheid:

{5\over 10} \times {4\over 10} \times {3\over 10} \times {2\over 10} \times {1\over 10} = {5!\over 10^5} = 0.0012 = 0.12%


Wat is die waarskynlikheid om sekere getalle met twee dobbelstene te gooi?[wysig]

Die verskillende hoeveelheid kombinasies wat 'n mens met twee dobbelstene kan gooi is 6×6 = 36

Om 2 te gooi, is daar slegs een moontlike kombinasie: jy moet 'n 1 en 'n 1 gooi. Dus is die waarskynlikheid 1 uit 36. Die volgende tabel wys die waarskynlikheid vir verskillende getalle:


Getal Kombinasies Waarskynlikheid
2 (1,1) 1/36
3 (1,2)(2,1) 2/36
4 (1,3)(2,2)(3,1) 3/36
5 (1,4)(2,3)(3,2)(4,1) 4/36
6 (1,5)(2,4)(3,3)(4,2)(5,1) 5/36
7 (1,6)(2,5)(3,4)(4,3)(5,2)(6,1) 7/36
8 (2,6)(3,5)(4,4)(5,3)(6,2) 5/36
9 (3,6)(4,5)(5,4)(6,3) 4/36
10 (4,6)(5,5)(6,4) 3/36
11 (5,6)(6,5) 2/36
12 (6,6) 1/36

Kyk ook[wysig]

Voetnotas[wysig]