Gendarme et voleur - Collège Georges Pompidou (Cajarc) Lycée Raymond Savignac (Villefranche de Rouergue), Lycée Louis Massignon (Casablanca)
Titre du sujet:
Gendarme et voleur
Établissement:
- Collège Georges Pompidou (Cajarc)
Année:
- 2020-2021
Etablissement(s) jumelé(s):
- Lycée Raymond Savignac (Villefranche de Rouergue)
- Lycée Louis Massignon (Casablanca)
Résumé:
Un gendarme est informé qu’un voleur est en ville. Chacun se déplace à pied en suivant les rues. Le gendarme est-il sûr de pouvoir attraper le voleur en un temps fini ? Cela dépend-il de la configuration des rues ? Et si le gendarme et le voleur ont peu d’informations, chacun ne voyant que les carrefours voisins de sa position ? Et si le gendarme a un co-équipier ?
Sujet complet:
Mots clés:
- graphe
- combinatoire
- algorithme