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

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 !