Chercher un seuil : suites et algorithme
Objectif : le premier rang où la suite dépasse une valeur
L’essentiel
Une colonie de bactéries compte 4 individus le lundi matin et triple chaque jour ; la boîte qui la contient sature à 800 individus. Quel matin la direction du laboratoire constatera-t-elle le dépassement ? C'est une question de SEUIL : on cherche le PREMIER rang n à partir duquel la suite dépasse une valeur donnée.
À retenir
- Chercher un seuil, c'est trouver le PREMIER rang n où la suite dépasse (ou passe sous) une valeur donnée.
- Algorithme : on part du premier terme ; TANT QUE le seuil n'est pas franchi, on calcule le terme suivant et l'on ajoute 1 au compteur.
- « Dépasser 800 » : la boucle continue tant que u est inférieur ou égal à 800 — et l'on vérifie les deux termes qui encadrent le seuil.
- Pas de raccourci par division quand la suite multiplie, ni par le gain net quand la dernière étape s'arrête au but (l'escargot).
- Avant de lancer la boucle, on s'assure que la suite franchit bien le seuil, sinon elle ne s'arrête jamais.
Le tableau à connaître
| L'Instruction (Python) | Son Rôle | Sur la Colonie |
|---|---|---|
| u = 4 ; n = 0 | les valeurs de départ | 4 individus, lundi : n = 0 |
| while u <= 800 : | tant que le seuil n'est pas dépassé | on continue tant que u ne dépasse pas 800 |
| u = 3 * u | le terme suivant | 12, 36, 108, 324, 972 |
| n = n + 1 | un rang de plus | 1, 2, 3, 4, 5 |
| print(n) | le premier rang qui dépasse | 5 : le samedi matin |
⚠ Attention, piège
- La faute la plus fréquente est un DÉCALAGE d'un rang. Elle a deux visages.
Exemples
- L'escargot. Un escargot gravit un mur de 13 m ; chaque jour il monte de 4 m, chaque nuit il glisse de 1 m.
- Le quotient arrondi au-dessus. Un lecteur lit 25 pages par nuit un roman de 136 pages.
- Pourquoi la boucle s'arrête.
Mots-clés
le samedi matin4 jours14 ans
Le plan de la leçon
- Quand Est-ce Que Ça Dépasse ?
- L'Algorithme, Ligne par Ligne
- Trois Seuils, Trois Pièges Évités
- Le Piège du Rang Décalé
Je me teste
Une colonie compte 6 individus le lundi matin et double chaque jour. La boîte sature à 150. Quel matin le dépassement est-il constaté ?
- Le samedi matin
- Le mercredi matin
- Le vendredi matin
Un escargot gravit un mur de 12 m : il monte de 3 m chaque jour et glisse de 1 m chaque nuit. Au bout de combien de jours atteint-il le sommet ?
- 12 jours
- 6 jours
- 4 jours
Pour « le premier rang où u dépasse 800 », la boucle doit continuer :
- tant que u est inférieur ou égal à 800
- tant que u dépasse 800
- tant que u est inférieur à 800, strictement
Le mot d’Oscar — Skelet, 4 bactéries le lundi matin, qui triplent chaque jour ; la boîte sature à 800. Quel matin serons-nous débordés ?
Réponses : 1. A · 2. B · 3. A