Le crêpier psychorigide - Collège Pilâtre de Rozier (Ars sur Moselle)

Titre du sujet
Le crêpier psychorigide
Établissement
Collège Pilâtre de Rozier (Ars sur Moselle)
Année
2019-2020
Résumé
A la fin de sa journée, un crêpier dispose d’une pile de crêpes désordonnée. Le crêpier étant un peu psychorigide, il décide de ranger sa pile de crêpes, de la plus grande (en bas) à la plus petite (en haut).
Pour cette tâche, le crêpier peut faire une seule action : glisser sa spatule entre deux crêpes et retourner le haut de la pile.
Questions :

Comment doit-il procéder pour trier toute la pile ? Pourrais-tu l’expliquer à un robot ?
Combien de manipulations dois-tu faire ?
Mots clés