Pile de pièces - Lycée Marguerite de Navarre (Bourges)

Établissement
Lycée Marguerite de Navarre (Bourges)
Année
2026-2027
Résumé
Sur une grille 5×5, on place sur chaque case une pièce de 1.
On peut alors déplacer une pile de pièces (qui peut potentiellement n’avoir qu’une pièce) sur une pile de pièces orthogonalement ayant un nombre de pièces supérieur ou égal.
Questions:
- Comment empiler les pièces de sorte que le nombre de pile(s) restantes sur la grille soit minimal ?
- Qu’en est-il pour une grille de taille n×n où n est un entier strictement positif ?
Proposez et analysez (en terme de voir s’il existe une stratégie gagnante) un jeu (i.e. une règle d’un jeu) qui utiliserait comme mouvement de base un empilement de pièces de ce type (on pourra, ou pas, utiliser des pièces de "couleur" différentes).
Sujet complet
Ateliers qui présentent ce sujet
À présenter
aux lycéens