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?...