Kombinasie: Verskil tussen weergawes
Content deleted Content added
No edit summary |
Opruim |
||
Lyn 1:
In wiskunde is 'n '''kombinasie''' 'n manier om 'n paar dinge te kies uit van 'n groter groep, waar die <u>volgorde nie saak maak nie</u> (in teenstelling met [[permutasie]]s). 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 <u>in enige volgorde</u> te kies uit 'n stel van n items is:
: <math> \binom nk = \frac{n(n-1)\ldots(n-k+1)}{k(k-1)\dots1}</math>
Dit kan ook soos volg in terme van [[
: <math> \binom nk = \frac{n!}{k!(n-k)!}</math> wanneer <math>k\leq n</math>, en is nul wanneer <math>k>n</math>.
In MS Excel is: {{spaces|10}} <math>=\text{COMBIN}(n, k) = \binom nk = \frac{n!}{k!(n-k)!}</math>
Line 14 ⟶ 13:
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 n<sup>x</sup>, waar x die aantal raaiskote is (kyk muntstukke-voorbeeld hier onder).
== Hoe werk dit? ==▼
Kom ons neem die staatslotery as voorbeeld:<ref>Kyk [
In die lotery is daar 49 balle waarvan 6 balle getrek word (die volgorde is nie belangrik nie). Die [[waarskynlikheid|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
▲==Hoe werk dit?==
▲Kom ons neem die staatslotery as voorbeeld:<ref>Kyk [https://en.wikipedia.org/wiki/Lottery_mathematics Lottery mathematics]</ref>
▲In die lotery is daar 49 balle waarvan 6 balle getrek word (die volgorde is nie belangrik nie). Die [[waarskynlikheid|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:
<math>{49!\over (49-6)!} = 10\,068\,347\,520</math>.
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
'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:
: <math>{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)!}</math>
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.
== Ander voorbeelde ==▼
▲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<sup>-8</sup>
=== As ek 'n muntstuk opskiet, wat is die kans dat die uitkoms "kop" sal wees? ===▼
▲==Ander voorbeelde==
▲===As ek 'n muntstuk opskiet, wat is die kans dat die uitkoms "kop" sal wees?===
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? ===▼
Antwoord: Met elke opskiet is daar 2 verskillende kombinasies, dus is die verskillende hoeveelheid kombinasies:
▲===As ek 3 muntstukke opskiet of een muntstuk 3 keer opskiet, wat is die kans dat die uitkoms 3 keer "kop" sal wees?===
▲Antwoord: Met elke opskiet is daar 2 verskillende kombinasies, dus is die verskillende hoeveelheid kombinasies: 2×2×2 = 2<sup>3</sup> = 8.
Dus is die [[waarskynlikheidsleer|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? ===▼
▲===Wat is die waarskynlikheid dat 'n persoon al 4 die A's uit 'n pak kaarte van 52 sal trek?===
Antwoord: Hierdie werk presies dieselfde as die lotery hierbo.
Line 54 ⟶ 48:
Die aantal verskillende kombinasies = <math>\frac{n!}{k!(n-k)!} = \frac{52!}{4!(52-4)!} = 270\ 725</math>
Die waarskynlikheid is die resiprook en is dus 1/270 725 = 3.
Of: die waarskynlikheid om die eerste kaart te kies is 4/52, die tweede is 3/51 ens. Dus:
: <math>{4 \over 52} \times {3 \over 51} \times {2 \over 50} \times {1 \over 49} = \frac{4!48!}{52!} = 3.69 \times 10^{-6}</math>
'''Sekere volgorde:'''
Line 66 ⟶ 60:
: <math>\frac{n!}{(n-k)!} = \frac{52!}{(52-4)!} = \frac{52!}{48!} = 6497400</math>
Die waarskynlikheid is dus die resiprook: 1/6497400 = 1.539
of, die waarskynlikheid dat die eerste kaart reg sal wees is 1/52, die tweede 1/51, die derde 1/50 en die vierde 1/49. Dus is die waarskynlikheid:
: <math>{1 \over 52} \times {1 \over 51} \times {1 \over 50} \times {1 \over 49} = \frac{48!}{52!} = 1.539 \times 10^{-7}</math>
=== 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? ===
Antwoord: Aanvaar dat die aap slegs die getalle 0 tot 9 op die telefoon sal druk en dat wat hy druk, heeltemal ewekansig is.
Line 78 ⟶ 72:
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:
: <math>{1\over 10} \times {1\over 10} \times {1\over 10} \times {1\over 10} \times {1\over 10} = {1\over 10^5} = 0.00001 = 0.001%</math>
As aanvaar word dat die aap nie dieselfde knoppie meer as een keer sal druk nie, dan word die waarskynlikheid:
: <math>{1\over 10} \times {1\over 9} \times {1\over 8} \times {1\over 7} \times {1\over 6} = {5!\over 10!} = 0.00003307 = 0.003307%</math>
As daar vyf verskillende blokkies is wat op 10 verskillende plekke neergesit kan word, wat is die kans dat die aap dit in geen spesifieke volgorde op die regte plekke sal sit:
: <math>{5\over 10} \times {4\over 9} \times {3\over 8} \times {2\over 7} \times {1\over 6} = {5!5!\over 10!} = {120 \cdot 120\over 3628800} = 0.003968 = 0.3968%</math>
: Of, die hoeveelheid kombinasies is:
:: <math> \binom nk = \frac{n!}{k!(n-k)!} = \frac{10!}{5!(10-5)!} = \frac{10!}{5!5!} = 252</math>
Dus is die waarskynlikheid die resiprook = 1/252 = 0.003968 = 0.3968%
(Hierdie is dieselfde as die lotery voorbeeld.)
As die aap die blokkies in die regte volgorde ook moet neersit, dan is die waarskynlikheid:
: <math>{1\over 10} \times {1\over 9} \times {1\over 8} \times {1\over 7} \times {1\over 6} = {5!\over 10!} = {120\over 3628800} = 3.307 \times 10^{-5} = 0.003307%</math>
: Of, die hoeveelheid permutasies is:
:: <math>\frac{n!}{(n-k)!} = \frac{10!}{(10-5)!} = \frac{10!}{5!} = 30240</math>
Dus is die waarskynlikheid die resiprook: 1/30240 = 3.
=== Wat is die waarskynlikheid om sekere getalle met twee dobbelstene te gooi? ===
Die verskillende hoeveelheid kombinasies wat 'n mens met twee dobbelstene kan gooi is
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:
{| class="wikitable" style="text-align:center;"
Line 139 ⟶ 130:
|}
=== Wat is die waarskynlikheid om twee sesse te gooi met 'n dobbelsteen as jy vyf kanse kry?<ref>Kyk ook [http://math.stackexchange.com/questions/206932/probability-of-winning-a-best-of-3-out-of-5-game Probability of winning a best of 3 out of 5 game].</ref> ===▼
▲===Wat is die waarskynlikheid om twee sesse te gooi met 'n dobbelsteen as jy vyf kanse kry?<ref>Kyk ook [http://math.stackexchange.com/questions/206932/probability-of-winning-a-best-of-3-out-of-5-game Probability of winning a best of 3 out of 5 game].</ref>===
Hierdie voorbeeld is 'n mengsel van 'n kombinasie en 'n permutasie.
Line 158 ⟶ 148:
Dus is daar 10 kombinasies. Of:
: <math>\binom nk = \frac{n!}{k!(n-k)!}</math>
: <math>\binom 52 = \frac{5!}{2!(5-2)!} = \frac{5!}{2!3!} = \frac{120}{2(6)} = 10</math>
Die waarskynlikheid vir die eerste kombinasie is soos volg:
Line 173 ⟶ 163:
5. Die waarskynlik dat die vyfde gooi nie 'n 6 is nie, is <math>\frac{5}{6}</math>
Dus is die waarskynlikheid vir die eerste kombinasie hierbo:
: <math>\frac{1}{6} \times \frac{1}{6} \times \frac{5}{6} \times \frac{5}{6} \times \frac{5}{6} = \frac{1 \times 5^3}{6^5} = 0.01608</math>
Die waarskynlikheid van al die verskillende kombinasies is dieselfde. Dus is die totale waarskynlikheid om twee sesse te gooi met 'n dobbelsteen as jy 5 kanse kry:
: <math>0.016 \times 10 = 0.1608</math>
LW, as die vraag gevra het om die waarskynlikheid te bepaal om 'n minimum van 2 sesse te gooi, moes die verskillende kombinasies om drie sesse, vier sesse, vyf sesse en ses sesse ook in ag geneem word. Dus:
Line 227 ⟶ 214:
Verskillende kombinasies om drie sesse te gooi:
: <math>\binom 53 = \frac{5!}{3!(5-3)!} = \frac{5!}{3!2!} = \frac{120}{6(2)} = 10</math>
Die waarskynlikheid vir elke kombinasie is dieselfde:
: <math>\frac{1}{6} \times \frac{1}{6} \times \frac{1}{6} \times \frac{5}{6} \times \frac{5}{6} = \frac{1 \times 5^2}{6^5} = 0.003215</math>
Die waarskynlikheid van al die verskillende kombinasies is dieselfde. Dus is die totale waarskynlikheid:
: <math>0.003215 \times 10 = 0.03215</math>
'''4 sesse:'''
Line 242 ⟶ 228:
Verskillende kombinasies om vier sesse te gooi:
: <math>\binom 54 = \frac{5!}{4!(5-4)!} = \frac{5!}{4!1!} = \frac{120}{24(1)} = 5</math>
Die waarskynlikheid vir elke kombinasie is dieselfde:
: <math>\frac{1}{6} \times \frac{1}{6} \times \frac{1}{6} \times \frac{1}{6} \times \frac{5}{6} = \frac{1 \times 5}{6^5} = 0.0006430</math>
Die waarskynlikheid van al die verskillende kombinasies is dieselfde. Dus is die totale waarskynlikheid:
: <math>0.0006430 \times 5 = 0.003215</math>
'''5 sesse:'''
Line 257 ⟶ 242:
Daar is slegs een kombinasie om vyf sesse te gooi:
: <math>\binom 55 = \frac{5!}{5!(5-5)!} = \frac{5!}{5!0!} = \frac{120}{120(1)} = 1</math>
Die waarskynlikheid om vyf sesse te gooi is:
: <math>\frac{1}{6} \times \frac{1}{6} \times \frac{1}{6} \times \frac{1}{6} \times \frac{1}{6} = \frac{1}{6^5} = 0.0001286</math>
Die waarskynlikheid van al die verskillende kombinasies is dieselfde. Dus is die totale waarskynlikheid:
: <math>0.0001286 \times 1 = 0.0001286</math>
'''Totale waarskynlikheid om ten minste twee sesse te gooi as jy vyf kanse het:'''
Line 272 ⟶ 256:
Dus is die waarskynlikheid om ten minste twee sesse te gooi met 'n dobbelsteen indien jy vyf kanse kry:
: <math>0.1608 + 0.03215 + 0.003215 + 0.0001286 = 0.1963</math>
== Kyk ook ==
* [[Permutasie]]
* [[Waarskynlikheid]]
== Voetnotas ==
{{Verwysings}}
| |||