bonjour j'ai un exercice à faire et je ne sais pas comment commencé. Pourriez vous m'aider? sachant qu'on a pas encore attaqué ce chapitre.
Conjecture de Syracuse
Prenez un entier positif ; s'il est pair, divisez-le par 2 ; s'il est impair, multipliez-le par 3 et
ajoutez lui 1... Réitérez ce processus sur plusieurs exemples : que semble-t-il se passer ?
Partons de l'entier 7, et regardons la suite alors
construite : 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4,2, 1, 4, 2, 1.... Cette suite devient cyclique, puisque l'obtention de la valeur 1 fait « boucler » indéfiniment l'algorithme.
On conjecture que l'on finit toujours par trouver l
a valeur « 1 » au fil des calculs quel que soit l'entier de départ... C'est la « conjecture de Syracuse » (encore appelée « problème 3n+1»)... qui attend toujours une preuve !
Reprenons l'exemple initial de l'entier 7.
On appellera la suite (7, 22, 11, 34, 17, 52, 26, 1 3, 40, 20, 10, 5, 16, 8, 4, 2, 1) la trajectoire ou le vol de 7. Chaque entier de cette suite est une étape du vol, 52 est l'altitude maximale de la trajectoire. La durée d'un vol (16, ici) est le nombre d'étapes nécessaires avant l'apparition du premier ‘1' (s'il apparaît bien sûr !).
Objectif :
1)Écrire l'algorithme permettant de vérifier la conjecture de Syracuse, d'afficher la trajectoire, l'altitude maximale et la durée du vol.
2)Programmer l'algorithme sur Algobox (puis sur sa calculatrice)
merci d'avance!
C'est dingue quand même le nombre d'élèves qui ont des exercices a faire avant que le prof ait fait le cours ...
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :