Exercice écrit
Exercice 46 – Un arbre binaire : niveau et total
Exercice
À l'étape \(0\), un arbre possède un seul segment terminal. À chaque étape, chaque segment terminal donne naissance à deux nouveaux segments terminaux. On note \(t_n\) le nombre de segments du niveau \(n\) et \(s_n\) le nombre total de segments des niveaux \(0\) à \(n\).
a) Déterminer \(t_n\).
Signaler un problème
Connectez-vous pour signaler un problème.
Se connecterb) Montrer que \(s_n=1+2+\cdots+2^n\) puis expliciter \(s_n\).
Signaler un problème
Connectez-vous pour signaler un problème.
Se connecterc) Démontrer directement que \(s_{n+1}=2s_n+1\).
Signaler un problème
Connectez-vous pour signaler un problème.
Se connecterTout l’exercice
À l'étape \(0\), un arbre possède un seul segment terminal. À chaque étape, chaque segment terminal donne naissance à deux nouveaux segments terminaux. On note \(t_n\) le nombre de segments du niveau \(n\) et \(s_n\) le nombre total de segments des niveaux \(0\) à \(n\).
a) Déterminer \(t_n\).
b) Montrer que \(s_n=1+2+\cdots+2^n\) puis expliciter \(s_n\).
c) Démontrer directement que \(s_{n+1}=2s_n+1\).
Toutes les réponses
Toutes les réponses
Connecte-toi pour consulter les réponses standard de cet exercice.
Même dossier
Continuer dans ce dossier
Les exercices voisins de « Suites numériques - approfondissement calculatoire », dans l’ordre du dossier.