Tri d’une pile de crêpes - Collège Pablo Picasso (Vallauris) Collège Jules Romains (Nice)

Titre du sujet
Tri d’une pile de crêpes
Année
Etablissement(s) jumelé(s)
Résumé
Il s'agit de trier une pile de crêpes, afin qu’elles soient empilées de la plus grande, en bas, à la plus petite en haut (au sens de leur diamètre).
La seule opération autorisée pour arriver à ce résultat est de choisir une crêpe dans la pile et de retourner la partie supérieure.
Quel processus doit-on utiliser pour arriver à une pile bien triée ?
Combien de mouvements au minimum sont nécessaires,
pour trier une pile d’une certaine taille ?