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

Titre du sujet
Transport de fromages
Établissement
Collège Jean Jaurès (Calais)
Année
2017-2018
Etablissement(s) jumelé(s)
Lycée Léonard de Vinci (Calais)
Résumé
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 ?
Mots clés