Problem

Source: Tournament of Towns Spring 2003 - Junior A-Level - Problem 4

Tags: combinatorics unsolved, combinatorics



A chocolate bar in the shape of an equilateral triangle with side of the length $n$, consists of triangular chips with sides of the length $1$, parallel to sides of the bar. Two players take turns eating up the chocolate. Each player breaks off a triangular piece (along one of the lines), eats it up and passes leftovers to the other player (as long as bar contains more than one chip, the player is not allowed to eat it completely). A player who has no move or leaves exactly one chip to the opponent, loses. For each $n$, find who has a winning strategy.