Inscription / Connexion Nouveau Sujet
Algorithme : Harry Potter
Bonjour,
Veuillez vous bien m'aider pour cet excercice :
"Les sept tomes d'Harry Potter sont rangés sur une étagère dans l'ordre suivant : T2-T5-T6-T4-T7-T3-T1.
Pour remettre ces volumes dans l'ordre, Aurélie procède de cette manière :
-d'une main,elle sort un volume
-de l'autre main, elle libère la place de ce volume en faisant glisser des tomes, latéralement,snas les sortir
-enfin, elle range le tome sorti à sa place
Décrivez un rangement, en un nombre minimal d'étapes, en commençant par le T1.
Voilà l'excercice où j'ai des difficulté. Merci pour votre aide. 
Bonjour
Jamais facile ces exercices d'optimisation
Néanmoins, on sait qu'on commence par T1, donc on va le mettre au début
T1-T2-T5-T6-T4-T7-T3
T5 et T6 puis T7 peuvent ne pas bouger
Donc en faisant T1, T3 et T4 ca devrait être le minimum
Ah, Ok donc :
T1-T2-T5-T6-T4-T7-T3
T1-T2-T5-T6-T4-T3-T7
T1-T2-T5-T6-T3-T4-T7
T1-T2-T5-T3-T6-T4-T7
T1-T2-T3-T5-T6-T4-T7
Es-ce cela ?
Merci.
Non relis l'énoncé
-d'une main,elle sort un volume
-de l'autre main, elle libère la place de ce volume en faisant glisser des tomes, latéralement,snas les sortir
-enfin, elle range le tome sorti à sa place
Ah donc je vais :
.T2-T5-T6-T4-T7-T3-T1
.T1-T2-T5-T6-T4-T7-T3 (t1)
.T1-T2-T3-T5-T6-T4-T7 (t3)
.T1-T2-T3-T4-T5-T6-T7 (t4)
Voila ? Merci
Annuler
connectez vous