Article : Le jeu des 50 boîtes - Lycée Marguerite de Navarre (Bourges)

Article
Résumé de la production
Le problème consiste à chercher une stratégie gagnante dans un jeu appelé “jeu des boîtes”. Il y a un certain nombre fixé des boîtes alignées ; chacune contient un certain montant, connu. Deux joueurs, alternativement, prennent une boîte à l’une des extrémités de la ligne. Le gagnant est qui a le plus gros score quand toutes les boîtes ont été prises. Les élèves ont analysé au début le cas où il y a une boite qui, si elle est prise, permet au premier joueur de gagner, le “nombre fort”. Initialement avec 4 boîtes, après pour un nombre pair quelconque de boîtes. Enfin ils ont trouvé une stratégie pour permettre au premier joueur de gagner (ou au pire d’égaliser), avec un nombre pair de boites, mais sans qu'il y ait nécessairement un nombre fort.
Mots clés
récurrence
stratégie
stratégie gagnante
partage