Ce site utilise Google Analytics, Google AdSense et le service de chat Crisp pour mesurer l'audience, afficher des annonces et proposer une assistance en ligne. Acceptez-vous le dépôt de cookies ?
Il ne faut jamais juger les gens sur leurs fréquentations : Judas, par exemple, avait des amis irréprochables.
Verlaine (Nouveau design)
🔑 Code de cette fiche :
| Les rues | Les carrefours | Les bâtiments | |
|---|---|---|---|
| ① chemin Creux | ⑭ allée des Tilleuls | Ⓐ Place de la Fontaine | a la poste |
| ② rue de l'Église | ⑮ rue des Jardins | Ⓑ Rond-point du Stade | b le cimetière |
| ③ rue Neuve | ⑯ sentier des Prés | Ⓒ Place de l'Église | c la gendarmerie |
| ④ chemin de Ronde | ⑰ rue du Moulin | Ⓓ Rond-point du Pont | d la mairie |
| ⑤ passage du Marché | ⑱ rue de la Poste | Ⓔ Carrefour de la Mairie | |
| ⑥ rue Haute | ⑲ chemin du Lavoir | Ⓕ Carrefour du Lavoir | |
| ⑦ rue du Four | ⑳ venelle du Chat | Ⓖ Place des Tanneurs | |
| ⑧ chemin des Vignes | ㉑ rue Basse | Ⓗ Rond-point de la Gare | |
| ⑨ rue des Lilas | ㉒ rue du Pont | Ⓙ Fontaine Notre-Dame | |
| ⑩ allée des Peupliers | ㉓ boulevard du Parc | Ⓚ Carrefour de l'Hôpital | |
| ⑪ rue des Écoles | ㉔ rue Verte | Ⓛ Carrefour des Tilleuls | |
| ⑫ rue du Puits | ㉕ rue de la Mairie | Ⓜ Carrefour du Moulin | |
| ⑬ avenue de la Gare | Ⓟ Placette des Ormes | ||
| Ⓠ Place du Marché | |||
| Ⓡ Carrefour Saint-Roch |
Explorez l'intégralité de la collection. Chaque problème donne le plan d'un quartier : le facteur part de la poste et doit emprunter chaque rue exactement une fois — mais il termine sa tournée où il veut.
📍 Vous consultez actuellement le problème n°147
Ces 400 problèmes posent la même question devant des plans toujours différents : le facteur, parti de la poste, peut-il parcourir chaque rue exactement une fois ? Il n'est pas obligé de revenir à son point de départ.
La réponse ne demande aucun essai. Elle tient à la parité du nombre de rues aboutissant à chaque carrefour : une tournée n'a qu'un départ et qu'une arrivée, donc le quartier ne tolère que deux carrefours impairs au plus — et si le quartier en compte deux, la poste doit être posée sur l'un d'eux.
Chaque fiche est accompagnée d'une correction complète au format PDF, plan compris, ainsi que de sa source LaTeX.
🔢 Le raisonnement, en une phrase : quand le facteur traverse un carrefour, il y entre par une rue et en ressort par une autre — il consomme les rues deux par deux. Un carrefour à nombre impair de rues ne peut donc être que le départ ou l'arrivée. Et il n'y a qu'un départ et qu'une arrivée.
✉️ La série jumelle : dans La tournée du facteur, le facteur doit en plus rentrer à la poste déposer sa sacoche. La question change alors complètement : plus aucun carrefour impair n'est toléré, pas même celui du départ. Deux séries, deux critères — c'est la différence entre un chemin et un circuit.
🎓 Utilisation pédagogique : une entrée idéale vers la théorie des graphes, accessible dès la 5ᵉ car elle ne demande que de compter et de raisonner sur la parité. Les élèves les plus en difficulté avec le calcul y réussissent souvent très bien.
🌉 Les ponts de Königsberg : en 1736, les habitants de cette ville cherchaient une promenade franchissant ses sept ponts une seule fois chacun. Euler démontra que c'était impossible — les quatre quartiers avaient tous un nombre impair de ponts. C'est l'acte de naissance de la théorie des graphes.
Ce problème est un chemin eulérien : on emprunte chaque arête une fois, sans revenir au départ. Les articles ci-dessous, publiés sur le blog, vont au-delà du programme du collège — ils sont là pour préparer la séance, pas pour être donnés aux élèves.
Le générateur de cette activité (html, svg, tex et pdf) est écrit en Python 3 ; les PDF sont composés avec LaTeX et les figures sont vectorielles. Mon travail est sous licence Creative commons.
N'hésitez pas à me contacter si vous detectez la moindre imperfection, ou si vous imaginez une amélioration potentielle !
Open source et gratuité n'empêchent ni les dons ni les remerciements 😉
Un euro ou deux pour m'aider à payer le serveur ?
☕ Payez-moi un café via PayPal
Partager :
🔑 Accéder à une fiche par son code
Demande le code à ton professeur.
Exemples : PYTH0123, PMDE161842, SOMP0042.