Établissement
Collège Jean Macé (Hénin-Beaumont)
Année
2025-2026
Résumé
On prend un réseau où les sommets sont des ampoules, et les lignes sont des fils électriques.
Elles sont toutes allumées.
Si on clique sur une ampoule, elle s’éteint, ainsi que toutes ses voisines.
Mais si on clique sur une éteinte, elle se rallume, elle éteint celles allumées, et allume les éteintes.
Peut-on toujours éteindre complétement un réseau ?
Elles sont toutes allumées.
Si on clique sur une ampoule, elle s’éteint, ainsi que toutes ses voisines.
Mais si on clique sur une éteinte, elle se rallume, elle éteint celles allumées, et allume les éteintes.
Peut-on toujours éteindre complétement un réseau ?
Mots clés
Ateliers qui présentent ce sujet
Type de présentation au congrès
Exposé court
À présenter
aux collégiens