TS Spé Math : Base 2

[Ailin]

Bonjour à tous =)

Je viens demander un peu d'aide pour un exercice dans lequel je me perd:

" Soit n un entier naturel non nul.
Combien existe-t-il de nombres ayant exactement n chiffres en numération binaire (Base 2) ? "

Nous venons d'aborder les bases, et je ne maitrise absolument pas le sujet. Je ne sais dans quelle direction je suis supposée avancer. Si quelqu'un pouvait me donner un indice =)

Je vous remercie d'avance,

Ailin

[busard_des_roseaux]

le 1er chiffre n'est pas zéro

les (n-1) chiffres restants valent 0 ou 1.

tu peux dessiner un arbre binaire pour deviner les pôssibilités

[Ailin]

Merci pour le coup de pouce =)
Donc, j'ai dessiné un arbre: Donc, le premier chiffre étant obligatoirement 1, chaque chiffre suivant peut-être un 1 ou un 0, l'ensemble des possibilités qu'un nombre ait n chiffres en base 2 est .

Est-ce bien cela ?