Fiat lux ! - Collège François Mitterrand (Toulouges) Collège Olibo (Saint Cyprien)

Titre du sujet
Fiat lux !
Établissement
Collège François Mitterrand (Toulouges)
Année
2015-2016
Etablissement(s) jumelé(s)
Collège Olibo (Saint Cyprien)
Résumé
Vous disposez d'une grille carrée 10 par 10 dont chacune des 100 cases est munie d'une lampe. Au départ toutes les lampes sont éteintes. Vous commencez à allumer des lampes. Si une case a deux côtés adjacents bordés par une une cas illuminée, elle s'éclaire automatiquement à son tour. Combien de lampes vous faut-il allumer manuellement au minimum pour que toutes les lampes soient allumées ? Proposez alors des configurations qui permettent cela.