### La déménageuse psychorigide

#### Un algorithme possible :

Un carton est dit rangé s'il est au rang attendu dans la pyramide et orienté vers le haut.

Tant que tous les cartons ne sont pas rangés :
1. Repérer le carton le plus long dans la pile des cartons non rangés.
2. Si ce carton n'est pas en haut de la pile l'y amener.
3. Si ce carton est orienté vers le haut le renverser.
4. Renverser la pile des cartons non rangés.
5. Ce carton est rangé.

#### Consignes :

En cliquant sur un carton, la pile constituée du carton cliqué et des cartons posés sur celui-ci est renversée.

★ Ranger les cartons en pyramide et dans le bon sens.

★ Verbaliser les étapes nécessaires pour accomplir cette tâche.
(En cas de difficulté, tentez de résoudre le problème sans tenir compte du sens.)
Vous avez déjà fini ? Voici de quoi vous occuper :
★ Combien existe-t-il de configurations initiales possibles?
★ Combien d'étapes avez-vous réalisées pour résoudre ce problème avec la configuration initiale proposée?
★ Dans l'absolu, encadrer le nombre d'étapes minimal nécessaires pour résoudre ce problème avec n cartons.
★Cliquer sur la déménageuse pour voir une solution