Comment écrire une boucle Python qui trouve le premier rang dépassant un seuil ?

Réponse courte

Initialise le rang, puis répète le calcul du terme suivant tant que le terme courant ne dépasse pas le seuil. Quand la boucle s’arrête, le rang obtenu est le premier qui convient si les termes finissent par dépasser ce seuil.

Comprendre

Choisir la condition d’arrêt

Pour une suite croissante définie par une relation de récurrence, une boucle while est pratique. On commence par un rang n connu et sa valeur u, puis on boucle tant que u ≤ S, où S est le seuil. À chaque passage, on calcule le terme suivant et on augmente le rang. La boucle s’arrête au premier terme strictement supérieur à S.

Exemple calculé

Soit u₀ = 3 et uₙ₊₁ = 2uₙ + 1 ; cherchons le premier rang tel que uₙ > 20. Les valeurs sont u₀ = 3, u₁ = 7, u₂ = 15, u₃ = 31 : le rang recherché est 3. Le code correspondant est : n = 0 ; u = 3 ; while u <= 20: u = 2*u + 1 ; n = n + 1. Il faut mettre les deux dernières instructions dans le bloc de boucle. La garantie que le programme s’arrête vient ici de la croissance rapide de la suite ; elle doit être justifiée pour une suite donnée.

Étapes

  1. Initialise n et u à partir du premier terme connu.
  2. Écris while u <= S pour continuer tant que le seuil n’est pas dépassé.
  3. Dans la boucle, calcule le terme suivant puis incrémente n.
  4. Affiche n et u après la boucle pour contrôler le résultat.

Exemples

  • Avec u₀ = 3 et uₙ₊₁ = 2uₙ + 1, le seuil 20 est dépassé pour la première fois en n = 3 : u₃ = 31.
  • Pour la suite géométrique v₀ = 1 et vₙ₊₁ = 3vₙ, le seuil 50 est dépassé à n = 4 car v₃ = 27 et v₄ = 81.

Pièges fréquents

  • La condition while u < S cherche le premier terme supérieur ou égal au seuil après l’arrêt, pas forcément strictement supérieur ; utilise <= pour dépasser S.
  • Oublier d’actualiser u dans la boucle peut créer une boucle infinie si la valeur initiale ne franchit pas le seuil.

Et maintenant ?

Questions proches

← Toutes les questions-réponses