Le château au trésor - Collège Jacques Prévert (Wintzenheim) Collège Victor Hugo (Colmar)

Établissement
Collège Jacques Prévert (Wintzenheim)
Année
2022-2023
Etablissement(s) jumelé(s)
Collège Victor Hugo (Colmar)
Résumé
Dans un château comportant des portes entre chaque pièce, des gardiens peuvent passer d'une pièce à l'autre par les portes. Chaque gardien surveille la pièce dans laquelle il est ainsi que les pièces voisines par une porte.
Combien de gardiens doit-on mettre au minimum pour que chaque pièce soit surveillée par un gardien ? Et si on change la forme du château ?