Bonjour, J'ai un DM a rendre pour lundi et il y a cette exercice qui est dur pour moi. J'ai commencé. Je ne trouve pas le raisonnement afin de répondre à la question 3a et 3b.
Voici l'algorithme :
Variables : u et p sont des nombres entiers naturels non nuls. Entrée : Saisir u Traitement : Affecter à p la valeur 1 Tant que u different 1 Si u est pair alors Affecter à u la valeur u/2 Sinon Affecter à u la valeur 3u + 1 Fin Si Affecter à p la valeur p + 1 Fin Tant que Sortie : Afficher p
1)On exécute cet algorithme avec la valeur u = 6 saisie en entrée. Quelle est la valeur de p affichée en sortie ?
2°) Exécuter l'algorithme avec u = 14 puis u = 100. Indiquer dans chaque cas la valeur de p affichée en sortie.
3°) a) Trouver un nombre u saisi en entrée tel que la valeur de p affichée en sortie soit p = 10.
b) De façon plus générale, quel nombre u peut-on saisir en entrée pour que la valeur de p affichée en sortie soit un entier naturel n ? justifier votre réponse.