La ronde de police - Collège Victor Duruy (Fontenay sous Bois) Collège Issaurat (Créteil)

Titre du sujet
La ronde de police
Établissement
Collège Victor Duruy (Fontenay sous Bois)
Année
2015-2016
Etablissement(s) jumelé(s)
Collège Issaurat (Créteil)
Résumé
Odd-Square est une petite ville de la campagne britannique, construite sur un carré de N maisons par N maisons. Le seul policier doit faire des rondes pour inspecter chaque maison de la ville puis revenir à son point de départ, mais. . .
— il ne souhaite pas marcher sur un bout de rue qu’il a déjà parcouru,
— il accepte de passer deux fois par le même carrefour,
— une maison n’est inspectée que s’il marche le long d’au moins un de ses murs (le coin ne suffit pas),
— une maison peut être inspectée plusieurs fois mais doit l’être au moins une fois à chaque ronde,
— il est superstitieux et refuse de tourner après un nombre pair de maisons.
Pouvez vous aider le policier à choisir son chemin de ronde ?
Sujet complet
Mots clés