Le solitarium - Collège Robespierre (Epinay) Lycée Paul Eluard (Saint-Denis)

Titre du sujet
Le solitarium
Établissement
Collège Robespierre (Epinay)
Année
1997-1998
Etablissement(s) jumelé(s)
Lycée Paul Eluard (Saint-Denis)
Résumé
Des cases, disposées en cercle, contiennent chacune un pion Peut-on amener tous les pions dans une même case en s'imposant de déplacer à chaque coup 2 pions en sens contraire, chacun vers un case voisine.? Les auteurs donnent un méthode lorsque le nombre de cases, N, est impair et donnent un formule pour le nombre de coup nécessaire. Ils conjecturent que le problème est impossible pour N pair et établissent cette impossibilité pour N=4.