WisFaq!

Kansrekenen

Hoeveel mogelijkheden zijn er bij een combinatie van 8 bits, waarin precies 3 nullen voorkomen? Hoe ziet de uitwerking eruit?

Ilse van Leent
20-6-2002

Antwoord

als er precies 3 nullen in voorkomen, betekent dat automatisch dat er 5 enen in voorkomen.

Je vraag is hetzelfde als:
"doe een greep van 3 items uit een totale groep van 8 items, waarbij de volgorde er NIET toe doet. Op hoeveel manieren kan dat?"

immers: je kunt de 8 bits (op een rijtje staand) nummeren van 1 t/m 8.

wijs er nou eens willekeurig 3 aan. bij 1-4-5
dit is EEN mogelijkheid waar de 3 nullen zich zouden kunnen bevinden. (de rest automatisch enen)
maar wanneer je plek 4-1-5 had aangewezen was dit hetzelfde als plek 1-4-5.
Hiermee wil ik duidelijk maken dat de volgorde er niet toe doet.

Zulke problemen los je op door uit te rekenen:
8 boven 3.
(zie hoofdstuk in je boek over permutaties en combinaties)

8 boven 3 betekent: op hoeveel manieren kun je een greep van 3 doen uit een totale verzameling van 8 waarbij de volgorde er niet toe doet

groeten,
Martijn

mg
20-6-2002