Le demi-tour - Collège Lucie Aubrac (Dunkerque) Collège Robespierre (St Pol sur Mer)

Établissement
Collège Lucie Aubrac (Dunkerque)
Année
2016-2017
Résumé
On dispose n pions verticalement. Ils sont noirs sur une face et blancs sur l'autre. Quand on décide de retourner un pion, on doit retoutrner également tous les pions situés au dessus de lui. Est-il possible de blanchir toute la colonne ? Même question avec une variante : on retourne un pion et celui au dessus de lui. On passe ensuite en deux dimensions avec des pions disposés en rectangle. Quand on retourne un pion, on doit retourner tous les pions du rectangle dont le coin supérieur gauche est le premier pion en haut à gauche et le coin inférieur droit le pion choisi. Est-il possible de blanchir tout le rectangle ?
Type de présentation au congrès
Exposé court