Ma première explication n'est pas super en fait, ni très correcte, autre tentative
:
Reprenons à 2 bits, on sait que l'on 4 possibilités :
00
01
10
11
Maintenant si on en rajoute un troisième ce dernier peut aussi être soit à 1 soit à 0, donc en gros vu qu'on avait 4 possibilités avec 2 bits, on ne a le double avec 3 :
0 00
0 01
0 10
0 11
1 00
1 01
1 10
1 11
J'ai mis un espace entre le troisième bit qu'on a rajouté et les deux autre bits que l'on avait précédemment, tu vois qu'on a d'une part les 4 possibilités qu'on avait avec 2 bits avec le troisième à 0, et d'autre part une fois de plus les mêmes 4 possibilités que l'on avait avec 2 bits mais avec le troisième à 0 cette fois, on a doublé les possibilités.
On pourrait faire pareil avec 4 bits, en reprenant les 8 possibilités que l'on avait avec 3 bits et en écrivant les 8 que l'on a avec le bit rajouté à 0 et les 8 autres avec le bit rajouté à 1 :
0 000
0 001
0 010
0 011
0 100
0 101
0 110
0 111
1 000
1 001
1 010
1 011
1 100
1 101
1 110
1 111
On a donc 16 combinaisons, après pour le calcul (2*2*2*2...) je ne sais pas quoi te dire, essayes de visualiser la chose.