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

Établissement
Collège Don Bosco de Woluwe-St-Lambert (Bruxelles)
Année
2015-2016
Résumé
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.