Article : La pile de crêpes-Collège Alain Fournier (Orsay)-

Résumé de la production
Comment avec une simple palette, remettre dans l'ordre les crêpes d'une pile ? Au départ, les crêpes (de tailles toutes différentes) sont empilées n'importe comment. On veut les ranger par ordre décroissant, de la plus grande en bas à la plus petite en haut, en effectuant le moins de manipulation possible. La seule opération permise est d'insérer une palette entre deux crêpes et de retourner en bloc le haut de la pile. Les auteurs de cet article proposent un algorithme permettant de résoudre ce problème avec n'importe quel rangement initial, en étudiant les cas extrêmes.
Mots clés
tri
pile
algorithme