Suite de Syracuse
Algorithmique classique
Enonce
Retourner le nombre d'étapes nécessaires pour que la suite de Syracuse atteigne 1, en partant de n. Règle : si pair, diviser par 2 ; si impair, multiplier par 3 et ajouter 1.
Signature attendue
def syracuse(n: int) -> int:Exemples
syracuse(6)→8syracuse(27)→111syracuse(1)→0
📖 Rappel de cours
Tant que le terme n'est pas 1 : s'il est pair on le divise par 2, sinon on calcule 3n + 1. On compte les étapes.
⚠ Le piège : Personne n'a démontré que la suite atteint toujours 1 — c'est une conjecture ouverte. Votre boucle est donc empiriquement terminante, pas prouvée : c'est une bonne remarque à faire.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Tri par Comptage (Counting Sort)
- Vérifier si Liste Triée Décroissante
- Exponentiation Rapide
- Crible d'Ératosthène
- Nombre Parfait
- Coefficients Binomiaux (Pascal)
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.