Transport de fromages - Lycée Léonard de Vinci (Calais) Collège Jean Jaurès (Calais)

Le réseau de transport de la Région est représenté par un graphe ; l'une des villes est Calais. Dans chaque ville se trouve un entrepôt de fromages de Maroilles. 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é. Le but est d'arriver à livrer au moins un fromage à Calais. -Question : combien de fromages faut-il avoir au minimum pour que, quelle que soit leur distribution initiale, il soit toujours possible d'atteindre le but ?