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
Établissement
Collège Pablo Picasso (Vallauris)
Année
2019-2020
Etablissement(s) jumelé(s)
Collège Jules Romains (Nice)
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 ?