Article : Surveillance high-tech - Collège Raoul Dufy (Lyon) Collège Longchambon (Lyon)

Article
Résumé de la production
Un CPE souhaite installer des détecteurs sonores dans des salles de son collège, de manière optimale : il souhaite utiliser le moins de détecteurs possibles, tout en ayant une information exacte concernant la provenance d'un bruit éventuel. Les élèves proposent une solution (conjecturée) dans le cas de salles disposées en ligne. Ensuite, les élèves s'intéressent au nombre maximal de salles pouvant être équipées, à partir d'un nombre de capteurs donnés. Une solution est apportée et démontrée, par deux méthodes différentes.
Mots clés
capteur
optimisation
combinaison
graphe