Activité "Jeu des bâtonnets"

DISPONIBLE

Jouez au célèbre jeu des bâtonnets, dont les règles sont les suivantes : on commence avec un nombre n de bâtonnets. Chacun son tour, chacun des deux joueurs peut ôter de 1 à k bâtonnets. Le joueur qui perd est celui qui ne peut plus jouer. Autrement dit, le joueur qui gagne est celui qui ôte le dernier bâtonnet. L’objectif de cette activité est d'encourager les élèves à développer et à expliquer leurs stratégies, tout en les incitant à démontrer leur efficacité. C’est une excellente manière de s’initier à la conception d’algorithmes et à la preuve de leur validité.

illustration
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
Algorithme, stratégie gagnante, preuve, multiple, quel que soit/il existe.
Thématiques
Algorithmes, Combinatoire, Jeux combinatoires, Mathématiques discrètes, Programmation
Niveau scolaire
cycle 2, cycle 3, cycle 4, lycée, supérieur
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Matériel fourni
Des bâtonnets (ou des objets quelconques facilement manipulables).
Effectif
entre 3 et 4
Durée
entre 15 et 30 minutes
Effectif encadrement minimum
1
Ressources nécessaires
chaise(s), table(s)
Peut être déplacée ?
Oui
Temps d'installation
5m
Objectifs pédagogiques
  • S'initier aux stratégies gagnantes au travers d'un jeu et ainsi expérimenter les notions d'algorithme et de preuve.
Méthodologie
Les participants jouent entre eux au jeu des bâtonnets en essayant de trouver une bonne stratégie. S'il pensent avoir trouvé la stratégie gagnante, ils peuvent défier l'animateur pour le vérifier. Une fois trouvée la stratégie, les participants sont invités à la formaliser précisément sous forme d'algorithme et à faire la preuve que celle-ci est bien gagnante.
Contacts
Frédéric HAVET (frederic<dot>havet@i3s<dot>unice<dot>fr)
Informations complémentaires
Documents joints