Pile et face en solitaire - Lycée Pape Clément (Pessac)

On considère une rangée de k pièces, qui peuvent être côté pile ou côté face. Voici par exemple une rangée de cinq pièces : PFFFP. À chaque coup, on doit retirer une pièce F et retourner les pièces immédiatement voisines (s’il y en a). On cherche naturellement à retirer toutes les pièces de la rangée. La question est alors la suivante : peut-on caractériser les rangées gagnantes (c’est-à- dire celles que l’on peut complètement vider) ? Que devient le problème si à chaque coup on reforme une rangée unique en resserrant les pièces ?