NSI (première) · Chapitre 7 · Exercice supplémentaire
Voici une boucle : while n != 1: n = n // 2 if n % 2 == 0 else 3 n + 1…
Parcourir, trier, prouver · Terminaison, échanges, partitions · niveau 3 (difficile)
Énoncé
Voici une boucle : while n != 1: n = n // 2 if n % 2 == 0 else 3*n + 1. Trouver un variant. Indication : personne n'y est parvenu à ce jour — c'est la conjecture de Syracuse. Que peut-on en conclure sur la difficulté de prouver une terminaison ?
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.
100 % gratuit
Cherche cet exercice avec le tuteur
- Cet exercice avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 17 autres exercices corrigés dans ce chapitre, et 19 à chercher avec le tuteur
- Le podcast et la vidéo du chapitre et la correction filmée du TD : 2 minutes sans compte
Sans compte : le cours, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.