Bonjour,
Explications :
Pour te présenter la chose, dessine un arbre binaire sur un feuille (un arbre avec uniquement deux branches par niveau).
Tu te rendra compte que :
Au premier niveau, il y a une distance de 1
Au second niveau, il y a une distance de 3
Au troisieme niveau, il y a une distance de 8
Au quatrième niveau, il y a une distance de 15
Des nombres qui en informatique sont très proche de 2, 4, 8, 16, etc...
Ainsi, la réponse est [tex]2^{n}[/tex]-1
Si tu as des questions n'hésite pas.
