William a préparé 6 crêpes, de diamètres tous différents. Il les a empilées au fur et à mesure sur un plat comme sur la figure ci-dessous.
William décide de les trier par ordre de taille, avec la plus grande crêpe en bas de la pile. Pour cela, il dispose d’une spatule et s’oblige à n’utiliser qu’un seul type d’opération appelé retournement : glisser cette spatule sous une crêpe afin de retourner le haut de la pile sur le bas de la pile.
Comment William peut-il s’y prendre pour trier la pile de crêpes en effectuant le moins de retournements possible ?
Mots-clés : Niveau 3e, épreuve de décembre 2015, exercice 4.
Principaux éléments mathématiques : Tri, ordre croissant, algorithme.
Capacités : réaliser, manipuler, pratiquer une démarche expérimentale.
Ce que l’élève doit faire : Essais, manipulation, respect d’une règle, optimisation.
Difficulté : *.