Aller directement à la navigation

Tri d’une pile de crêpes - Collège Pablo Picasso (Vallauris) Collège Jules Romains (Nice)

Titre du sujet: 
Tri d’une pile de crêpes
Établissement:
Année:
Sujet jumelé ?: 
Oui
Etablissement(s) jumelé(s):
Résumé: 
Il s'agit de trier une pile de crêpes, afin qu’elles soient empilées de la plus grande, en bas, à la plus petite en haut (au sens de leur diamètre). La seule opération autorisée pour arriver à ce résultat est de choisir une crêpe dans la pile et de retourner la partie supérieure. Quel processus doit-on utiliser pour arriver à une pile bien triée ? Combien de mouvements au minimum sont nécessaires, pour trier une pile d’une certaine taille ?
Nombre d'élèves : 
6


Menu principal 2

Sujet | by Dr. Radut