Problème de Kirkman
Bonjour ,
J'en rappelle l'énoncé :
15 jeunes filles d'une école se promènent 3 par 3 les 7 jours d'une semaine . Est-il possible de les répartir journellement de telle sorte que chaque deux d'entre-elles ne marchent jamais deux fois côte à côte ?
Je connais la solution de ce problème , mais existe-t-il une méthode de recherche( éventuellement de l'existence,de l'unicité ) d'une telle solution ?
Je me casse la tête à y répondre .
Merci pour vos réponses .
Cordialement , A1 .
-----
