Spécimen 1 – Suites

E3C2 – 1ère

Exercice

Une ancienne légende raconte que le jeu d’échecs a été inventé par un vieux sage. Son roi voulut le remercier en lui accordant n’importe quel cadeau en récompense. Le vieux sage demanda qu’on lui fournisse un peu de riz pour ses vieux jours, et plus précisément qu’on place :
un grain de riz sur la première case du jeu qu’il venait d’inventer, puis deux grains de riz sur la case suivante, puis quatre grains de riz sur la troisième case, et ainsi de suite, en doublant le nombre de grain de riz entre une case et la suivante, et ce jusqu’à la $64\ieme$ case (puisqu’un plateau de jeu d’échecs comporte $64$ cases).

On note $u_1$ le nombre de grains de riz présents sur la première case, $u_2$ le nombre de grains sur la deuxième case, et ainsi de suite jusqu’à la $64\ieme$ case.

1. Déterminer $u_1$, $u_2$, $u_3$, $u_4$ et $u_5$.
   $\quad$
2. Exprimer, pour tout entier naturel $n$ no nul, $u_{n+1}$ en fonction de $u_n$.
   $\quad$
3. En déduite la nature de la suite $\left(u_n\right)$ et en préciser les éléments caractéristiques.
   Exprimer, pour tout entier naturel $n$ non nul, $u_n$ en fonction de $n$.
   $\quad$
4. Calculer le nombre de grains de riz qui doivent être disposés sur le plateau pour satisfaire à la demande du vieux sage.
   $\quad$
5. On veut écrire une fonction en langage Python qui détermine à partir de quelle case, le vieux sage disposera d’au moins $R$ grains de riz. Une ébauche de cette fonction est donnée ci-dessous.
   $$\begin{array}{|l|}
   \hline
   {\color{green}\textbf{def }} {\color{blue}\text{nb_case}}\text{(R):}\\
   \quad \text{case}{\color{purple}~=~ }{\color{teal}1}\\
   \quad \text{u}{\color{purple}~= ~ }{\color{teal}1}\\
   \quad \text{somme}{\color{purple}~=~ }\text{u}\\
   \quad {\color{green}\textbf{while }} \text{somme} \ldots\ldots :\\
   \qquad \text{u}{\color{purple}~=~ } \ldots\\
   \qquad \text{somme}{\color{purple}~=~ } \ldots\\
   \qquad \text{case}{\color{purple}~=~ } \text{case}{\color{purple}~+~ }{\color{teal}1}\\
   \quad {\color{green}\textbf{return }} \text{case}\\
   \hline
   \end{array}$$Recopier et compléter cette fonction afin qu’elle renvoie le résultat désiré.
   $\quad$

$\quad$

$\quad$