Transport de fromages - Collège Pierre et Marie Curie (Gravelines)

Titre du sujet
Transport de fromages
Établissement
Collège Pierre et Marie Curie (Gravelines)
Année
2013-2014
Résumé
Le réseau de transport de la Région est représenté par un graphe. L'une des villes est Gravelines.
Dans chaque ville se trouve un entrepôt de fromages. Et sur chaque route est embusqué un renard par l'odeur alléché.
‣ On déplace des fromages le long des routes, d'une ville à une ville voisine.
‣ Sur chaque route, on ne peut déplacer qu'un nombre pair de fromages ; en le faisant, le
renard embusqué en prélève la moitié.
‣ But : arriver à livrer au moins un fromage à Gravelines.
Combien de fromages faut-il avoir au minimum pour que, quelle que soit la
façon de les entreposer au début, il soit toujours possible d'atteindre le but ?
Bon appétit !