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.

Merci.