>  Classification des exercices de Mathématiques sans Frontières  >  3e/2de  >  Organisation et gestion de données, fonctions  >  Logique, stratégie, algorithmique  >  Volée de crêpes
Mathématiques Sans Frontières

-> Page d'accueil

-> Plan du site

-> CM2/6e


THÈMES

-Algorithmique et logique -Géométrie -Grandeurs et mesures -Nombres et Calculs -Organisation et gestion de données, fonctions
Décembre 2015

Volée de crêpes

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é : *.

Volée de crêpes
Télécharger l’énoncé complet