Bonjour.

Essai : si t'as un nombre écrit en binaire 1001110110000.
Alors ce que tu fais est mettre les zéros de droite de côté
100111011:0000
Puis tu ajoutes 1
100111100:0000
Puis tu recommences
1001111:000000
+1
1010000:000000
101:0000000000
+1
110:0000000000
11:00000000000
+1
100:00000000000=2^13
4 étapes.

T'ajoutes 1 en fait à chaque zéro rencontré sauf pour les premiers.
Conclusion : nb d'étapes = 1+n
où n est le nb de zéros dans l'écriture binaire sans compter ceux de droite.

J'ai bon ?