Een bit-string is een opeenvolging van nullen en eentjes (bv. 0111001100101 is een bitstring met lengte 13).
Hoeveel bit-strings met lengte  7  zijn er die beginnen met twee nullen OF eindigen met drie eentjes ?
A.   16
B.   52
C.   48
D.   4
E.   44
A    B    C    D    E 

[ 6-6726 - op net sinds 4.11.14-()-4.11.2023 ]

Translation in   E N G L I S H

IN CONSTRUCTION A.  
B.  
C.  
D.  
E.  

Oplossing - Solution

Aantal bitstrings die beginnen met twee nullen :   25
Aantal bitstrings die eindigen met drie eentjes :   24
Aantal bitstrings die beginnen met twee nullen én eindigen
met drie eentjes :   22 (want anders tel je deze dubbel)
Vandaar dat het antwoord is :   25 + 24 − 22 = 32 + 16 − 4 = 44
gricha