The game Clobber is played by two on a strip of $2k$ squares. At the beginning there is a piece on each square, the pieces of both players stand alternatingly. At each move the player shifts one of his pieces to the neighbouring square that holds a piece of his opponent and removes his opponent’s piece from the table. The moves are made in turn, the player whose opponent cannot move anymore is the winner. Prove that if for some $k$ the player who does not start the game has the winning strategy, then for $k + 1$ and $k + 2$ the player who makes the first move has the winning strategy.
Problem
Source: 2003 Estonia National Olympiad Final Round grade 10 p5
Tags: winning strategy, game, game strategy, combinatorics