Aller directement à la navigation

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

Titre du sujet: 
Transport de fromages
Établissement:
Année:
Sujet jumelé ?: 
Oui
Etablissement(s) jumelé(s):
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:
Nombre d'élèves : 
2


Menu principal 2

Sujet | by Dr. Radut