Bonjour,
J'ai un exposé à faire sur un problème très vague. Voici le sujet:
On s'intéresse à la surveillance d'une salle de musée dont le nombre d'obstacles n'est pas délimité: on y place des gardiens qui sont assis sur des chaises. Ces chaises sont fixées au sol (les gardiens ne peuvent donc pas se déplacer dans la salle), mais elles sont pivotantes (les gardiens peuvent donc voir dans toutes les directions à partir de leur position).
Quel est le nombre minimum de gardiens dont il faut disposer pour surveiller toute la salle, et où faut-il les placer ?
Voila, j'ai commencé par débuter le problème dans une salle ronde avec un pilier au milieu et suivant la taille de ce pilier, définir le nombre de gardiens. Ensuite deux piliers. Auriez vous d'autres pistes pour m'aiguiller? Merci d'avance.
-----