Les crêpes - Lycée de La Mure (Isère)

Titre du sujet
Les crêpes
Établissement
Lycée de La Mure (Isère)
Année
1998-1999
Résumé
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.