Problème du "Lights out" - Lycée Germaine Tillion (Le Bourget)

Les cases d'un carré n x n peuvent être saines ou malades. Lorsqu’on modifie le statut d’une case, (saine ou malade), cela modifie également le statut des cases adjacentes. L'article examine la possibilité soigner toutes les cases malades sur un carré n×n . Il démontre quelques résultats sur les solutions à l’aide de matrices binaires, puis dans un second temps donne des résultats sur des carrés de différentes tailles : 2×2 ; 3×3 ; 4×4 ; 5x5.