Aller directement à la navigation

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

Titre du sujet: 
La ronde de police
Votre établissement:
Année:
Sujet jumelé ?: 
Oui
Etablissement(s) jumelé(s):
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:
Nombre d'élèves : 
41


Menu principal 2

Sujet | by Dr. Radut