Exercice 1 Avec des bâtons identiques, on réalise les figures représentées ci-dessous :
1) On note bn le nombre de bâtons nécessaires pour construire la figure n, où n est un nombre entier naturel non nul.
a) Donner les cinq premiers termes de la suite (bn), en justifiant les valeurs de b4 et de 5.
b) Etablir une relation de récurrence pour la suite (bn), c’est-à-dire une expression de bn+1 en fonction de bn, pour tout n ∈ N∗. Justifier.
c) A l’aide du mode RECUR de la calculatrice, déterminer le nombre de bâtons nécessaires pour la figure 12.
2) On dispose de 2500 bâtons, et on aimerait connaître le numéro de la figure la plus grande que l’on peut construire avec ces 2500 bâtons.
a) Recopier et compléter l’algorithme ci-dessous afin que l’affichage donne la réponse à ce problème.
b) Traduire l’algorithme ci-dessus en langage Python à l’aide d’une fonction « figure » dont on recopiera le script sur la copie. Donner également l’affichage en sortie du programme.