Les jeux à stratégie gagnante - Collège Lucie Aubrac (Dunkerque) Collège du Westhoek (Coudekerque Branche)

Titre du sujet
Les jeux à stratégie gagnante
Établissement
Collège Lucie Aubrac (Dunkerque)
Année
2020-2021
Etablissement(s) jumelé(s)
Collège du Westhoek (Coudekerque Branche)
Résumé
Deux joueurs disposent d'un tas de 50 allumettes et retirent à tour de rôle un certain nombre d'allumettes.
- Le premier joueur peut retirer une ou deux allumettes.
- Lorsqu'un joueur a retiré n allumettes (au coup précédent), son adversaire peut en retirer au maximum 2n (et il doit en retirer au moins une).
- Le joueur qui doit retirer la dernière allumette est déclaré perdant.
Problème posé : existe-t-il une stratégie gagnante pour le premier joueur ? Pour le second ? Si oui, laquelle ?