Exercices : Besoin D'indication

[luisroni]

BONJOUR J'AI DES EXERCICES DONT JE NE SAIS VRAIMENT PAS COMMENT JE PEUX DEMARRER! SI QUELQU'UN A UNE INDICATION PRIERE DE M'AIDER ET MERCI D'AVANCE! L'ENONCE CI-DESSOUS

Soit An le nombre de chaines le nombre binaires de longueur n qui contiennent deux "0" consécutifs.
1- trouver une relation de recurrence pour An
2- quelles sont les conditions initiales pour la recurrence?
3- combien de chaines binaires de longueur 7 contiennent deux "0" consecutifs

Merci d'avance

[lapras]

Bonjour,
je ne crois pas que les majuscules soient indispensables ici !

[Cheche]

Dans le cas de la récurrence, je te propose d'imaginer que tu connais et que tu cherches à connaître ou .

Petit rappel de formule : Il y a chaînes binaires possibles de longueur n.