Établissement
Lycée Jean-Baptiste Dumas (Alès)
Année
2022-2023
Résumé
Il s'agit d'étudier le jeu inventé par E.R. Berlekamp et D. Gale. On considère un tableau de m x m ampoules et 2m interrupteurs, 1 sur chaque ligne et 1 sur chaque colonne.Quand on actionne un interrupteur sur une ligne ou sur une colonne, les ampoules (sur cette ligne ou cette colonne) éteintes s'allument et les ampoules allumées s'éteignent.Le jeu consiste, pour un état initial donné de trouver comment éteindre le plus de lampes.