Aller directement à la navigation

Article : La pile de crêpes-Collège Alain Fournier (Orsay)-

Résumé de la production: 
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. Les auteurs de cet article proposent un algorithme permettant de résoudre ce problème avec n'importe quel rangement initial, en étudiant les cas extrêmes.

Ajouter un commentaire

Plain text

  • Aucune balise HTML autorisée.
Commentaires destinées au public


Menu principal 2

Compte_rendu | by Dr. Radut