Tom,Tom,Tom et Jerry - Collège des Gratte Ciel (Villeurbanne) Collège Paul-Emile Victor (Rillieux-la-Pape)
Titre du sujet:
Tom,Tom,Tom et Jerry
Établissement:
- Collège des Gratte Ciel (Villeurbanne)
Année:
- 2013-2014
Etablissement(s) jumelé(s):
- Collège Paul-Emile Victor (Rillieux-la-Pape)
Résumé:
Sur un graphe, un joueur place des chats, un autre une souris sur certains sommets.
Chacun joue à son tour. A chaque tour, les chats se déplacent (ou non) d'un sommet, la souris peut se déplacer de plusieurs sommets. Quel est le nombre minimum de chats à utiliser pour être certain d'attraper la souris? Sur quels types de graphes?...
Mots clés:
- graphe
- stratégie
- stratégie gagnante
- jeu
- poursuite
Commentaires
c'était génial le congrès !