Établissement
Lycée Michel Rodange (Luxembourg)
Année
2025-2026
Résumé
On dispose d'un appartement à trois pièces.
Dans la chambre 1, il se trouve n boîtes, toutes de tailles différentes, et la pile est classé par ordre de taille (la plus grande boîte est en bas et la plus petite en haut).
L'objectif est de déplacer la pile dans la chambre 3 sachant que une seule boîte peut être déplacée à la fois, la boîte déplacée ne doit pas être placée sur une boîte plus petite et dans chaque pièce, il peut y avoir au maximum d'une pile.
Quel est le nombre minimal de mouvements pour y arriver ?
Dans la chambre 1, il se trouve n boîtes, toutes de tailles différentes, et la pile est classé par ordre de taille (la plus grande boîte est en bas et la plus petite en haut).
L'objectif est de déplacer la pile dans la chambre 3 sachant que une seule boîte peut être déplacée à la fois, la boîte déplacée ne doit pas être placée sur une boîte plus petite et dans chaque pièce, il peut y avoir au maximum d'une pile.
Quel est le nombre minimal de mouvements pour y arriver ?
Type de présentation au congrès
Pas de présentation