Possibilités par bit

0

00

000

0000

0001

001

0010

0011

01

010

0100

0101

011

0110

0111

1

10

100

1000

1001

101

1010

1011

11

110

1100

1101

111

1110

1111

1 seul bit, donc 2 possibilités

2 bits, on ajoute un 0 ou un 1 aux possibilités précédentes

2 fois plus de possibilités donc 2x2=4

2 fois plus de possibilités donc 2x2x2 = 8

3 bits, on ajoute un 0 ou un 1 aux possibilités précédentes

2 possibilités

4 bits, on ajoute un 0 ou un 1 aux possibilités précédentes

2 fois plus de possibilités donc 2x2x2x2 =16

Donc pour n bits on a 2 puissance n possibilités