Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Algorithme

Posté par
marie1996
21-05-13 à 20:57

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!

Posté par
Yota
re : Algorithme 21-05-13 à 21:03

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 ...

Posté par
marie1996
Algorithme 22-05-13 à 12:25

oui mais c'est bon je pense me débrouiller toute seule!
merci



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1768 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !