Établissement
Collège Jean Renoir (Boulogne)
Année
2024-2025
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.
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.