La pile de crêpes - Collège Don Bosco de Woluwe-St-Lambert (Bruxelles)

Le problème consiste à trier une pile de crêpes de la plus grande à la plus petite. On dispose d'une spatule qui nous permet l'opération suivante : glisser la spatule dans la pile de crêpes, retourner la partie supérieure de la pile et la reposer sur la partie inférieure. Le but est d'arriver à trier la pile en répétant le moins de fois possible l'opération ci-dessus.